Community detection: from plain to attributed complex networks
Page 9
Abstract
Subgroup analysis and community detection are prominent approaches having been studied in data mining, social network analysis, and web science. Covering cohesive, compositional, and descriptional aspects, these techniques can provide for advanced analytical analysis approaches. We present an organized picture of recent research on subgroup analysis and community detection. Starting with foundational issues, we specifically target complex relational networks that include compositional information concerning actors or ties. These are annotated with additional information, e.g., attribute information on the nodes and/or edges of the corresponding graph. Then, patterns and communities can be extracted using a variety of techniques, ranging from structural approaches to description-based methods.
References
[1]
M. Atzmueller. Knowledge-Intensive Subgroup Mining -- Techniques for Automatic and Interactive Discovery, volume 307 of DISKI. IOS Press, March 2007.
[2]
M. Atzmueller. Data Mining on Social Interaction Networks. JDMDH, 1, 2014.
[3]
M. Atzmueller. Subgroup Discovery -- Advanced Review. WIREs: DMKD, 5(1):35--49, 2015.
[4]
M. Atzmueller, J. Baumeister, A. Hemsing, E.-J. Richter, and F. Puppe. Subgroup Mining for Interactive Knowledge Refinement. In Proc. AIME, pages 453--462, Berlin, Germany, 2005. Springer.
[5]
M. Atzmueller, S. Doerfel, and F. Mitzlaff. Description-Oriented Community Detection using Exhaustive Subgroup Discovery. Information Sciences, 329:965--984, 2016.
[6]
M. Atzmueller and F. Lemmerich. Exploratory Pattern Mining on Social Media using Geo-References and Social Tagging Information. IJWS, 2(1/2), 2013.
[7]
M. Atzmueller and F. Puppe. A Case-Based Approach for Characterization and Analysis of Subgroup Patterns. Applied Intelligence, 28(3):210--221, 2008.
[8]
S. Fortunato. Community Detection in Graphs. Physics Reports, 486(3--5):75--174, 2010.
[9]
L. Freeman. Segregation In Social Networks. Sociological Methods & Research, 6(4):411, 1978.
[10]
S. Günnemann, I. Färber, B. Boden, and T. Seidl. GAMer: A Synthesis of Subspace Clustering and Dense Subgraph Mining. In KAIS. Springer, 2013.
[11]
M. Kibanov, M. Atzmueller, C. Scholz, and G. Stumme. Temporal Evolution of Contacts and Communities in Networks of Face-to-Face Human Interactions. Science China, 57, March 2014.
[12]
A. Lancichinetti and S. Fortunato. Community Detection Algorithms: A Comparative Analysis. Phys. Rev. E, 80, 2009.
[13]
J. Leskovec, K. J. Lang, and M. Mahoney. Empirical Comparison of Algorithms for Network Community Detection. In WWW, pages 631--640. ACM, 2010.
[14]
F. Mitzlaff, M. Atzmueller, D. Benz, A. Hotho, and G. Stumme. Community Assessment using Evidence Networks. In Analysis of Social Media and Ubiquitous Data, volume 6904 of LNAI, 2011.
[15]
F. Mitzlaff, M. Atzmueller, A. Hotho, and G. Stumme. The Social Distributional Hypothesis. Journal of Social Network Analysis and Mining, 4(216), 2014.
[16]
F. Mitzlaff, M. Atzmueller, G. Stumme, and A. Hotho. Semantics of User Interaction in Social Media. In Complex Networks. Springer, Berlin, Germany, 2013.
[17]
M. E. Newman and M. Girvan. Finding and Evaluating Community Structure in Networks. Phys Rev E Stat Nonlin Soft Matter Phys, 69(2):1--15, 2004.
[18]
M. E. J. Newman. Modularity and Community Structure in Networks. Proceedings of the National Academy of Sciences, 103(23):8577--8582, 2006.
[19]
S. Pool, F. Bonchi, and M. van Leeuwen. Description driven Community Detection. TIST, 5(2), 2014.
[20]
S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. CUP, 1 edition, 1994.
[21]
J. Xie, S. Kelley, and B. K. Szymanski. Overlapping Community Detection in Networks: The State-of-the-art and Comparative Study. ACM Comput. Surv., 45(4):43:1--43:35, Aug. 2013.
Index Terms
- Community detection: from plain to attributed complex networks
Recommendations
Overlapping community detection at scale: a nonnegative matrix factorization approach
WSDM '13: Proceedings of the sixth ACM international conference on Web search and data miningNetwork communities represent basic structures for understanding the organization of real-world networks. A community (also referred to as a module or a cluster) is typically thought of as a group of nodes with more connections amongst its members than ...
Community detection for emerging social networks
Many famous online social networks, e.g., Facebook and Twitter, have achieved great success in the last several years. Users in these online social networks can establish various connections via both social links and shared attribute information. ...
Community-Affiliation Graph Model for Overlapping Network Community Detection
ICDM '12: Proceedings of the 2012 IEEE 12th International Conference on Data MiningOne of the main organizing principles in real-world networks is that of network communities, where sets of nodes organize into densely linked clusters. Communities in networks often overlap as nodes can belong to multiple communities at once. ...
Comments
Information & Contributors
Information
Published In
May 2016
392 pages
ISBN:9781450342087
DOI:10.1145/2908131
- General Chairs:
- Wolfgang Nejdl,
- Wendy Hall,
- Program Chairs:
- Paolo Parigi,
- Steffen Staab
Copyright © 2016 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 22 May 2016
Check for updates
Qualifiers
- Tutorial
Conference
WebSci '16
Sponsor:
Acceptance Rates
WebSci '16 Paper Acceptance Rate 13 of 70 submissions, 19%;
Overall Acceptance Rate 245 of 933 submissions, 26%
Upcoming Conference
Websci '25
- Sponsor:
- sigweb
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 124Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in