Investigating Similarity of Nodes' Attributes in Topological Based Communities.

One of the important problems in the domain of network science is the community detection. In the past, various topological based community detection algorithms have been proposed. Recently, researchers have taken into account at- tributes of the nodes while proposing community detection algorithms. In this work, we investigate if the nodes in a community, identified through topology based algorithms al- so exhibit attribute similarity. Using four different kinds of similarity metrics, we analyse the attribute similarity of the nodes within the communities derived using five different types of topological based community detection algorithms. Based on our analysis of three real social network datasets, we found on an average of 50% attribute similarity among the nodes in the communities.

[1]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[2]  Wei-keng Liao,et al.  User-Interest based Community Extraction in Social Networks , 2012, KDD 2012.

[3]  Kwan Hui Lim,et al.  A Topological Approach for Detecting Twitter Communities with Common Interests , 2012, MSM/MUSE.

[4]  Leto Peel,et al.  The ground truth about metadata and community detection in networks , 2016, Science Advances.

[5]  Itai Himelboim,et al.  Birds of a Feather Tweet Together: Integrating Network and Content Analyses to Examine Cross-Ideology Exposure on Twitter , 2013, J. Comput. Mediat. Commun..

[6]  Santo Fortunato,et al.  Community detection in networks: Structural communities versus ground truth , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Matteo Magnani,et al.  Understanding community patterns in large attributed social networks , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[8]  Omar Boussaïd,et al.  Community Extraction Based on Topic-Driven-Model for Clustering Users Tweets , 2012, ADMA.

[9]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Hocine Cherifi,et al.  Community detection algorithm evaluation with ground-truth data , 2017, ArXiv.

[11]  Ken Wakita,et al.  Finding community structure in mega-scale social networks: [extended abstract] , 2007, WWW '07.

[12]  R. Hanneman.  Introduction to Social Network Methods , 2001 .

[13]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[14]  Ashish Sureka,et al.  iTop: interaction based topic centric community discovery on twitter , 2012, PIKM '12.

[15]  Dino Pedreschi,et al.  A classification for community discovery methods in complex networks , 2011, Stat. Anal. Data Min..

[16]  Tsvi Kuflik,et al.  Workshop on information heterogeneity and fusion in recommender systems (HetRec 2010) , 2010, RecSys '10.

[17]  Jure Leskovec,et al.  Community-Affiliation Graph Model for Overlapping Network Community Detection , 2012, 2012 IEEE 12th International Conference on Data Mining.

[18]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[19]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Boleslaw K. Szymanski,et al.  Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.

[21]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Aristides Gionis,et al.  Overlapping community detection in labeled graphs , 2014, Data Mining and Knowledge Discovery.

[23]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[24]  Mark E. J. Newman,et al.  Structure and inference in annotated networks , 2015, Nature Communications.

[25]  Dino Pedreschi,et al.  Uncovering Hierarchical and Overlapping Communities with a Local-First Approach , 2014, TKDD.