publication . Preprint . Article . Other literature type . 2011

Identification of overlapping communities and their hierarchy by locally calculating community-changing resolution levels

Havemann, Frank; Heinz, Michael; Struck, Alexander; Gläser, Jochen;
Open Access English
  • Published: 20 Jan 2011
Abstract
Comment: 25 pages, 10 figures
Subjects
free text keywords: Physics - Data Analysis, Statistics and Probability, Computer Science - Social and Information Networks, Physics - Physics and Society, H.2.8, Statistics, Probability and Uncertainty, Statistics and Probability, Statistical and Nonlinear Physics, Quantum mechanics, Hierarchy, Theoretical computer science, Fitness function, Graph, Data mining, computer.software_genre, computer, Analysis of algorithms, Mathematics, Weighted network, Fuzzy logic, Information science

[1] G. Palla, I. Derenyi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043):814{818, 2005. arXiv:physics.socph/0506133. [OpenAIRE]

[2] J. Baumes, M. Goldberg, and M. Magdon-Ismail. E cient identi cation of overlapping communities. Intelligence and Security Informatics, 3495:27{36, 2005. [OpenAIRE]

[3] X. Wang, L. Jiao, and J. Wu. Adjusting from disjoint to overlapping community detection of complex networks. Physica A: Statistical Mechanics and its Applications, 388(24):5045{5056, 2009.

[4] Yong-Yeol Ahn, James P. Bagrow, and Sune Lehmann. Link communities reveal multi-scale complexity in networks. Nature, 466:761{764, 2010. arXiv:physics.soc-ph/0903.3178.

[5] T.S. Evans and R. Lambiotte. Edge Partitions and Overlapping Communities in Complex Networks. European Physical Journal B, 77:265{272, 2009. arXiv:physics.data-an/0912.4389.

[6] A. Lancichinetti, S. Fortunato, and J. Kertesz. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics, 11:033015, 2009. arXiv:physics.soc-ph/0802.1218. [OpenAIRE]

[7] C. Lee, F. Reid, A. McDaid, and N. Hurley. Detecting highly overlapping community structure by greedy clique expansion. In Proceedings of the 4th SNA-KDD Workshop, 2010. arXiv:physics.data-an/1002.1827v2.

[8] F. Havemann, M. Heinz, A. Struck, and J. Glaser. Identi cation of overlapping communities by locally calculating community-changing resolution levels. Poster at ASONAM conference, Odense, Denmark, August 2010, arXiv:physics.data-an/1008.1004, 2010. [OpenAIRE]

[9] S. Gregory. Fuzzy overlapping communities in networks. arXiv:physics.soc-ph/1010.1523, 2010.

[10] W.W. Zachary. An information ow model for con ict and ssion in small groups. Journal of Anthropological Research, 33(4):452{473, 1977.

[11] A. Lancichinetti, S. Fortunato, and F. Radicchi. Benchmark graphs for testing community detection algorithms. Physical Review E, 78(4):46110, 2008. arXiv:physics.soc-ph/0805.4770. [OpenAIRE]

[12] R. Lambiotte. Multi-scale modularity in complex networks. In Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2010 Proceedings of the 8th International Symposium on, pages 546{553. IEEE, 2010. arXiv:physics.soc-ph/1004.4268. [OpenAIRE]

[13] F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi. De ning and identifying communities in networks. Proceedings of the National Academy of Sciences of the United States of America, 101:2658{2663, 2004. arXiv:cond-mat/0309488. [OpenAIRE]

[14] L.M. Collins and C.W. Dent. Omega: A general formulation of the Rand Index of cluster recovery suitable for non-disjoint solutions. Multivariate Behavioral Research, 23(2):231{242, 1988.

Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue