{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/110558"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/110558","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"User profiling in social networks based on graph data: bridging local and global structures","abstract":"Made available in DSpace on 2021-09-17T01:11:15Z (GMT). No. of bitstreams: 2 JAVARI-DISSERTATION-2021.pdf: 2535622 bytes, checksum: c0afcf53f00f76e059513d16f27f17af (MD5) LICENSE.txt: 4208 bytes, checksum: 1593f443f549886e1a9f79e13243a0b3 (MD5) Previous issue date: 2021-04-23","abstract_html":"Made available in DSpace on 2021-09-17T01:11:15Z (GMT). No. of bitstreams: 2 JAVARI-DISSERTATION-2021.pdf: 2535622 bytes, checksum: c0afcf53f00f76e059513d16f27f17af (MD5) LICENSE.txt: 4208 bytes, checksum: 1593f443f549886e1a9f79e13243a0b3 (MD5) Previous issue date: 2021-04-23","abstract_has_math":false,"creators":["Javari, Amin"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Chang, Kevin","Zhai, Chengxiang","Sundaram, Hari","Tang, Jiliang"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021-09-17T01:11:15Z","date_published":"2021-09-17T01:11:15Z","updated_at":"2026-07-22T22:24:52Z","subjects":["User profiling","Graph data","Local structures","Global structures","Interest modeling","Behavioral modeling","Social networks"],"languages":["en"],"rights":["Copyright 2021 Amin Javari"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/110558","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Chang, Kevin","Zhai, Chengxiang","Sundaram, Hari","Tang, Jiliang"]},{"key":"dc:creator","label":"Author","values":["Javari, Amin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2021-09-17T01:11:15Z","2021-04-23","2021-05"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["User profiling","Graph data","Local structures","Global structures","Interest modeling","Behavioral modeling","Social networks"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2021 Amin Javari"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/110558"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Made available in DSpace on 2021-09-17T01:11:15Z (GMT). No. of bitstreams: 2 JAVARI-DISSERTATION-2021.pdf: 2535622 bytes, checksum: c0afcf53f00f76e059513d16f27f17af (MD5) LICENSE.txt: 4208 bytes, checksum: 1593f443f549886e1a9f79e13243a0b3 (MD5) Previous issue date: 2021-04-23","User profiling plays a key role in adaptive systems on online social networks (OSN). Building user profiles allows to identify user's interests (interest modeling) and predict their future behaviors (behavioral modeling). While various data sources can be exploited on OSNs for user profiling, graph data is a more structured and more abundant data source compared to other data sources like content data. In fact, graphs can be used to capture different types of interactions and relationships among users. By exploiting graph data, users can be profiled based on their neighbors. In this thesis, we aim to address different profiling problems based on graph data, including interest modeling and behavioral modeling, where the main focus is on integrating local and global structures. In fact, to successfully exploit graph data for user profiling, both local and global structures need to be analyzed, i.e., profiling a node only based on its immediate neighbors (local structures) is not fully effective. Such models miss the precious information that can be exploited by analyzing the entire network (global structures). However, as the network can be large, and the connection between nodes may be complex, building efficient and effective models that can bridge local and global structures is challenging. We define novel interest profiling problems on interest-based networks that require us to bridge local and global structures efficiently. In particular, we focus on followee/follower networks in microblogging websites as interest-based networks. To address the efficiency challenge of interest profiling, we propose the notion of profiling based on hub nodes. The hub nodes can be viewed as the cluster centers of the network where each cluster depicts a certain interest topic. Our core idea is that users can efficiently be profiled by transitively profiling them based on the hub nodes they are connected to. We also investigate user behavior modeling on networks that represent user's behavioral interactions. Various methods have been introduced for user modeling on classic networks with a single type of interaction that is able to bridge local and global structures. However, their effectiveness is limited on networks with multi-types of interactions due to the complexity of relations on such networks. We introduce models to build behavioral models in networks with multi-types of interactions that systematically address the complexity challenge.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2021-09-16 without embargo terms","The student, Amin Javari, accepted the attached license on 2021-04-23 at 03:01.","The student, Amin Javari, submitted this Dissertation for approval on 2021-04-23 at 03:16.","This Dissertation was approved for publication on 2021-04-23 at 08:54.","DSpace SAF Submission Ingestion Package generated from Vireo submission #16522 on 2021-09-16 at 16:47:21"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["User profiling in social networks based on graph data: bridging local and global structures"]}]}],"canonical_facts":{"dc:contributor":["Chang, Kevin","Zhai, Chengxiang","Sundaram, Hari","Tang, Jiliang"],"dc:creator":["Javari, Amin"],"dc:date":["2021-09-17T01:11:15Z","2021-04-23","2021-05"],"dc:description":["Made available in DSpace on 2021-09-17T01:11:15Z (GMT). No. of bitstreams: 2 JAVARI-DISSERTATION-2021.pdf: 2535622 bytes, checksum: c0afcf53f00f76e059513d16f27f17af (MD5) LICENSE.txt: 4208 bytes, checksum: 1593f443f549886e1a9f79e13243a0b3 (MD5) Previous issue date: 2021-04-23","User profiling plays a key role in adaptive systems on online social networks (OSN). Building user profiles allows to identify user's interests (interest modeling) and predict their future behaviors (behavioral modeling). While various data sources can be exploited on OSNs for user profiling, graph data is a more structured and more abundant data source compared to other data sources like content data. In fact, graphs can be used to capture different types of interactions and relationships among users. By exploiting graph data, users can be profiled based on their neighbors. In this thesis, we aim to address different profiling problems based on graph data, including interest modeling and behavioral modeling, where the main focus is on integrating local and global structures. In fact, to successfully exploit graph data for user profiling, both local and global structures need to be analyzed, i.e., profiling a node only based on its immediate neighbors (local structures) is not fully effective. Such models miss the precious information that can be exploited by analyzing the entire network (global structures). However, as the network can be large, and the connection between nodes may be complex, building efficient and effective models that can bridge local and global structures is challenging. We define novel interest profiling problems on interest-based networks that require us to bridge local and global structures efficiently. In particular, we focus on followee/follower networks in microblogging websites as interest-based networks. To address the efficiency challenge of interest profiling, we propose the notion of profiling based on hub nodes. The hub nodes can be viewed as the cluster centers of the network where each cluster depicts a certain interest topic. Our core idea is that users can efficiently be profiled by transitively profiling them based on the hub nodes they are connected to. We also investigate user behavior modeling on networks that represent user's behavioral interactions. Various methods have been introduced for user modeling on classic networks with a single type of interaction that is able to bridge local and global structures. However, their effectiveness is limited on networks with multi-types of interactions due to the complexity of relations on such networks. We introduce models to build behavioral models in networks with multi-types of interactions that systematically address the complexity challenge.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2021-09-16 without embargo terms","The student, Amin Javari, accepted the attached license on 2021-04-23 at 03:01.","The student, Amin Javari, submitted this Dissertation for approval on 2021-04-23 at 03:16.","This Dissertation was approved for publication on 2021-04-23 at 08:54.","DSpace SAF Submission Ingestion Package generated from Vireo submission #16522 on 2021-09-16 at 16:47:21"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/110558"],"dc:language":["en"],"dc:rights":["Copyright 2021 Amin Javari"],"dc:subject":["User profiling","Graph data","Local structures","Global structures","Interest modeling","Behavioral modeling","Social networks"],"dc:title":["User profiling in social networks based on graph data: bridging local and global structures"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:52Z"}