Community detection in Attributed Network

Graph clustering techniques are very useful for detecting densely connected groups in large graphs. Many existing graph clustering methods mainly focus on the topological structure, but ignore the vertex properties. Existing graph clustering methods have been recently extended to deal with nodes attribute. First we motivate the interest in the study of this issue. Then we review the main approaches proposed to deal with this problem. We propose a comparative study of some existing attributed network community detection algorithm on both synthetic data and on real world data.

[1]  Brigitte Boden,et al.  Combined clustering of graph and attribute data , 2014 .

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

[3]  Mathias Géry,et al.  Combining Relations and Text in Scientific Network Clustering , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[4]  Rushed Kanawati,et al.  ANCA : Attributed Network Clustering Algorithm , 2017, COMPLEX NETWORKS.

[5]  Hong Cheng,et al.  Clustering Large Attributed Graphs: An Efficient Incremental Approach , 2010, 2010 IEEE International Conference on Data Mining.

[6]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[7]  Jure Leskovec,et al.  Community Detection in Networks with Node Attributes , 2013, 2013 IEEE 13th International Conference on Data Mining.

[8]  Hong Cheng,et al.  A model-based approach to attributed graph clustering , 2012, SIGMOD Conference.

[9]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Thomas Seidl,et al.  Subspace Clustering Meets Dense Subgraph Mining: A Synthesis of Two Paradigms , 2010, 2010 IEEE International Conference on Data Mining.

[11]  Santo Fortunato,et al.  Limits of modularity maximization in community detection , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Micah Adler,et al.  Clustering Relational Data Using Attribute and Link Information , 2003 .

[13]  Young-Koo Lee,et al.  Intra graph clustering using collaborative similarity measure , 2015, Distributed and Parallel Databases.

[14]  Barbora Micenková,et al.  Clustering attributed graphs: Models, measures and methods , 2015, Network Science.

[15]  François Poulet,et al.  Entropy based community detection in augmented social networks , 2011, 2011 International Conference on Computational Aspects of Social Networks (CASoN).

[16]  Hong Cheng,et al.  GBAGC: A General Bayesian Framework for Attributed Graph Clustering , 2014, TKDD.

[17]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Nasif Muslim.  A Combination Approach to Community Detection in Social Networks by Utilizing Structural and Attribute Data , 2016 .

[19]  Osmar R. Zaïane,et al.  Generating Attributed Networks with Communities , 2015, PloS one.

[20]  Hong Cheng,et al.  Clustering Large Attributed Graphs: A Balance between Structural and Attribute Similarities , 2011, TKDD.

[21]  Thomas Seidl,et al.  Efficient Mining of Combined Subspace and Subgraph Clusters in Graphs with Feature Vectors , 2013, PAKDD.

[22]  Benjamin H. Good,et al.  Performance of modularity maximization in practical contexts. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Rushed Kanawati,et al.  LICOD: A Leader-driven algorithm for community detection in complex networks , 2014, Vietnam Journal of Computer Science.

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

[25]  Emmanuel Viennet,et al.  Community Detection based on Structural and Attribute Similarities , 2012, ICDS 2012.

[26]  Nitesh V. Chawla,et al.  Community Detection in a Large Real-World Social Network , 2008 .

[27]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  Haithum Elhadi,et al.  Structure and attributes community detection: comparative analysis of composite, ensemble and selection methods , 2013, SNAKDD '13.

[30]  Mathias Géry,et al.  I-Louvain: An Attributed Graph Clustering Method , 2015, IDA.

[31]  David R. Karger,et al.  Global min-cuts in RNC, and other ramifications of a simple min-out algorithm , 1993, SODA '93.

[32]  Martin Atzmüller,et al.  Subgroup and Community Analytics on Attributed Graphs , 2015, SNAFCA@ICFCA.

[33]  Jafar Adibi,et al.  The Enron Email Dataset Database Schema and Brief Statistical Report , 2004 .