Cross-domain community detection in heterogeneous social networks
Personal and Ubiquitous ComputingPublished 9 April 2013Open access
Zhu Wang, Xingshe Zhou, Daqing Zhang, Dingqi Yang, Zhiyong Yu
Citations12
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
By exploring the heterogenous digital footprints of LBSNs users in the cyber-physical space, this paper comes out with a novel edge-centric co-clustering framework to discover overlapping communities and is able to group like-minded users from different social perspectives.
Abstract
International audience; With the recent surge of location-based social networks (LBSNs), e.g., Foursquare and Facebook Places, huge amount of human digital footprints that people leave in the cyber-physical space become accessible, including users' profiles, online social connections, and especially the places that they have checked in. Different from social networks (e.g., Flickr, Facebook) which have explicit groups for users to subscribe or join, LBSNs usually have no explicit community structure. Meanwhile, unlike social networks which only contain a single type of social interaction, the coexistence of online/offline social interactions and user/venue attributes in LBSNs makes the community detection problem much more challenging. In order to capitalize on the large number of potential users/venues as well as the huge amount of heterogeneous social interactions, quality community detection approach is needed. In this paper, by exploring the heterogenous digital footprints of LBSNs users in the cyber-physical space, we come out with a novel edge-centric co-clustering framework to discover overlapping communities. By employing inter-mode as well as intra-mode features, the proposed framework is able to group like-minded users from different social perspectives. The efficacy of our approach is validated by intensive empirical evaluations based on the collected Foursquare dataset
Keywords
Social SciencesPhysics and Astronomy
Journal of Statistical Mechanics Theory and ExperimentFast unfolding of communities in large networks
21,223 Citations2008Vincent D. Blondel, Jean‐Loup Guillaume +2 more
This work proposes a heuristic method that is shown to outperform all other known community detection methods in terms of computation time and the quality of the communities detected is very good, as measured by the so-called modularity.
Physical Review EFinding and evaluating community structure in networks
13,892 Citations2004Michelle G. Newman, Michelle Girvan
It is demonstrated that the algorithms proposed are highly effective at discovering community structure in both computer-generated and real-world network data, and can be used to shed light on the sometimes dauntingly complex structure of networked systems.
Proceedings of the National Academy of SciencesModularity and community structure in networks
12,281 Citations2006M. E. J. Newman
It is shown that the modularity of a network can be expressed in terms of the eigenvectors of a characteristic matrix for the network, which is called modularity matrix, and that this expression leads to a spectral algorithm for community detection that returns results of demonstrably higher quality than competing methods in shorter running times.
Physics ReportsCommunity detection in graphs
11,324 Citations2009Santo Fortunato
A thorough exposition of community structure, or clustering, is attempted, from the definition of the main elements of the problem, to the presentation of most methods developed, with a special focus on techniques designed by statistical physicists.
Physical Review EFinding community structure in very large networks
7,484 Citations2004Aaron Clauset, M. E. J. Newman +1 more
A hierarchical agglomeration algorithm for detecting community structure which is faster than many competing algorithms: its running time on a network with n vertices and m edges is O (md log n) where d is the depth of the dendrogram describing the community structure.
NatureUncovering the overlapping community structure of complex networks in nature and society
5,435 Citations2005Gergely Palla, Imre Derényi +2 more
After defining a set of new characteristic quantities for the statistics of communities, this work applies an efficient technique for exploring overlapping communities on a large scale and finds that overlaps are significant, and the distributions introduced reveal universal features of networks.
NatureLink communities reveal multiscale complexity in networks
1,941 Citations2010Yong‐Yeol Ahn, James P. Bagrow +1 more
It is implied that link communities are fundamental building blocks that reveal overlap and hierarchical organization in networks to be two aspects of the same phenomenon.
Co-clustering documents and words using bipartite spectral graph partitioning
1,696 Citations2001Inderjit S. Dhillon
A new spectral co-clustering algorithm is used that uses the second left and right singular vectors of an appropriately scaled word-document matrix to yield good bipartitionings and it can be shown that the singular vectors solve a real relaxation to the NP-complete graph bipartitionsing problem.
Proceedings of the VLDB EndowmentGraph clustering based on structural/attribute similarities
882 Citations2009Yang Zhou, Hong Cheng +1 more
This paper proposes a novel graph clustering algorithm, SA-Cluster, based on both structural and attribute similarities through a unified distance measure, which partitions a large graph associated with attributes into k clusters so that each cluster contains a densely connected subgraph with homogeneous attribute values.
Proceedings of the International AAAI Conference on Web and Social MediaExploring Millions of Footprints in Location Sharing Services
696 Citations2021Zhiyuan Cheng, James Caverlee +2 more
It is found that LSS users follow the “Levy Flight” mobility pattern and adopt periodic behaviors; while geographic and economic constraints affect mobility patterns, so does individual social status; and Content and sentiment-based analysis of posts associated with checkins can provide a rich source of context for better understanding how users engage with these services.
Proceedings of the International AAAI Conference on Web and Social MediaSocio-Spatial Properties of Online Location-Based Social Networks
434 Citations2021Salvatore Scellato, Anastasios Noulas +2 more
This work presents a comprehensive study of the spatial properties of the social networks arising among users of three main popular online location-based services, and provides evidence that mechanisms akin to gravity models may influence how these social connections are created over space.
Finding community structure in mega-scale social networks
328 Citations2007Ken Wakita, Toshiyuki Tsurumi
It is shown that CNM algorithm does not scale well and its use is practically limited to networks whose sizes are up to 500,000 nodes and that a simple heuristics that attempts to merge community structures in a balanced manner can dramatically improve community structure analysis.
Event-based social networks
298 Citations2012Xingjie Liu, Qi He +4 more
This paper is the first research to study EBSNs at scale and paves the way for future studies on this new type of social network.
ArXiv.orgFinding Community Structure in Mega-scale Social Networks
203 Citations2007Ken Wakita, Toshiyuki Tsurumi
ComputerThe Emergence of Social and Community Intelligence
182 Citations2011Daqing Zhang, Bin Guo +1 more
Social and community intelligence research aims to reveal individual and group behaviors, social interactions, and community dynamics by mining the digital traces that people leave while interacting with Web applications, static infrastructure, and mobile and wearable devices.
Proceedings of the International AAAI Conference on Web and Social MediaExploiting Semantic Annotations for Clustering Geographic Areas and Users in Location-based Social Networks
180 Citations2021Anastasios Noulas, Salvatore Scellato +2 more
A spectral clustering algorithm is applied on areas and users of two metropolitan cities on a dataset sourced from the most vibrant LBSN, Foursquare, which allows the identification of user communities that visit similar categories of places and the comparison of urban neighborhoods within and across cities.
Discovering Overlapping Groups in Social Media
151 Citations2010Xufei Wang, Lei Tang +2 more
A novel co-clustering framework is proposed, which takes advantage of networking information between users and tags in social media, to discover these overlapping communities.
Analysis of a Location-Based Social Network
136 Citations2009Nan Li, Guanling Chen
This study is the first large-scale quantitative analysis of a real-world commercial LSN service and presents results of data analysis over user profiles, update activities, mobility characteristics, social graphs, and attribute correlations.
Social Computing, Behavioral Modeling, and PredictionCommunity Detection in a Large Real-World Social Network
124 Citations2008Karsten Steinhaeuser, Nitesh V. Chawla
The experimental results on a real-world social network show that a simple thresholding method with edge weights based on node attributes is sufficient to identify a very strong community structure.
What you are is when you are
110 Citations2011Mao Ye, Krzysztof Janowicz +2 more
This work extracts user check-ins from massive real-world data crawled from Location-based Social Networks to understand the temporal dimension of Points Of Interest.
Opportunistic IoT: Exploring the social side of the internet of things
79 Citations2012Bin Guo, Zhiwen Yu +2 more
The bi-directional effect between human and opportunistic IoT is characterized, the innovative application areas are presented, and the challenges raised by this new computing paradigm are discussed.
Entropy based community detection in augmented social networks
65 Citations2011Juan David Cruz Gomez, Cécile Bothorel +1 more
This paper proposes a new method which uses the semantic information along with the network structure in the community detection process and combines an algorithm for optimizing modularity and an entropy-based data clustering algorithm, which tries to find a partition with low entropy and keeping in mind the modularity.
Hybrid SN: Interlinking Opportunistic and Online Communities to Augment Information Dissemination
31 Citations2012Bin Guo, Zhiwen Yu +2 more
This paper presents hybrid social networking (HSN), which highlights the interweaving and cooperation of heterogeneous communities, and demonstrates how HSN augments information dissemination in human daily life.
The importance of being placefriends
31 Citations2012Chloë Brown, Vincenzo Nicosia +3 more
This work proposes a way to extract place-focused communities from the social graph by annotating its edges with check-in information and shows that it can extract groups of friends who meet face-to-face, with many possible benefits for online social services.
Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications EngineeringGroupMe: Supporting Group Formation with Mobile Sensing and Social Graph Mining
26 Citations2013Bin Guo, Huilei He +3 more
A mobile social activity support system called GroupMe is proposed, which facilitates the activity group initiation based on mobile sensing and social graph mining and uses the sensed contexts and the computed user affinity to her logical groups to suggest highly relevant groups in social activity initiation.
IEEE SoftwareSocial and Community Intelligence: Technologies and Trends
17 Citations2012Daqing Zhang, Zhu Wang +2 more
An introduction to social and community intelligence aims to reveal individual and group behaviors, social interactions, and community dynamics by mining the digital traces that people leave while interacting with Web applications, static infrastructure, and mobile and wearable devices.
Lecture notes in computer scienceDetecting Overlapping Communities in Location-Based Social Networks
13 Citations2012Zhu Wang, Daqing Zhang +3 more
A novel multi-mode multi-attribute edge-centric co-clustering (M2Clustering) framework to discover the overlapping communities of LBSNs users and is able to group like-minded users from different social perspectives.
Investigating City Characteristics Based on Community Profiling in LBSNs
5 Citations2012Zhu Wang, Daqing Zhang +4 more
Based on the user-venue check-in relationship and user/venue attributes, and based on the rich metadata of users and venues, a quantitative community profiling mechanism is put forward to indicate the preferences, interests and habits of a community.