Abstract
It has recently been argued that the complex networks do posses the anti-community structure along with the community structure. Anti-community structure is as useful as the community structure itself to uncover the topological and functional arrangement of the nodes in complex networks. In this article, we introduce the concept of anti-community structure called maximal p-anti-community and a corresponding algorithm to identify them in complex networks. We also investigate a number of characteristics of the anti-communities vis-a-vis those of communities in detail in a class of real-world networks. A key feature observed in anti-communities is that they are highly overlapped in contrast to the communities. We have addressed the possible causes of such a high overlapping in anti-communities. The analysis reveals that the anti-community structure is as essential as the community structure itself to comprehend the structure of real networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M.E.J. Newman, The structure of scientific collaboration networks. Proc. Nat. Acad. Sci. 98(2), 404–409 (2001)
M. Girvan, M.E.J. Newman, Community structure in social and biological networks. Appl. Math. 99, 7821–7826 (2002)
J.Q. Jiang, A.W.M. Dress, G. Yang, A spectral clustering-based framework for detecting community structures in complex networks. Appl. Math. Lett. 22, 1479–1482 (2009)
A. Lancichinetti, S. Fortunato, J. Kertesz, Detecting the overlapping and hierarchical community structure of complex networks. New J. Phys. 12 (2010)
R. Nadakuditi, M. Newman, Graph spectra and the detectability of community structure in networks. Phys. Rev. Lett. 108(188701) (2012)
M.E.J. Newman, Finding community structures in networks using the eigenvectors of matrices. Phys. Rev. 74 (2006)
L. Chen, Q. Yu, B. Chen, Anti-modularity and anti-community detecting in complex networks. Inf. Sci. 275, 293–313 (2014)
B. Baesens, V. Van Vlasselaer, W. Verbeke. Fraud Analytics Using Descriptive, Predictive, and Social Network Techniques: A Guide to Data Science for Fraud Detection (Wiley, New York, 2015). Google-Books-ID: OZwvCgAAQBAJ
E. Estrada, D.J. Higham, N. Hatano, Communicability and multipartite structures in complex networks at negative absolute temperatures. Phys. Rev. E 78(2), 026102 (2008)
M.E.J. Newman, M. Girvan, Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)
U.N. Raghavan, R. Albert, S. Kumara, Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E, 76 (2007)
S. Fortunato, Community detection in graphs, 486, 75–174 (2010)
W.W. Zachary, An information flow model for conflict and fission in small groups. J. Anthropol. Res. 3, 452–453 (1977)
J. Xie, B.K. Szymanski, X. Liu, SLPA: Uncovering overlapping Communities in Social Networks via a Speaker-Listener Interaction Dynamic Process, pages 344–349. (IEEE, 2011)
S.S. Shen-Orr, R. Milo, S. Mangan, U. Alon, Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 31(1), 64–68 (2002)
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon, Network motifs: simple building blocks of complex networks. Science 298(5594), 824–827 (2002)
B. Szalkai, C. Kerepesi, B. Varga, V. Grolmusz, The budapest reference connectome server v2.0. Neurosci. Lett. 595, 60–62 (2015)
B. Dongbo, Y. Zhao, L. Cai, H. Xue, X. Zhu, L. Hongchao, J. Zhang, S. Sun, L. Ling, N. Zhang, G. Li, R. Chen, Topological structure analysis of the protein–protein interaction network in budding yeast. Nucleic Acids Res. 31(9), 2443–2450 (2003)
D.J. Watts, S.H. Strogatz, Collective dynamics of small world networks. Nature 393, 440–442 (1998)
Acknowledgements
This work is supported by the project grants received from SERB, DST, Govt. of India and was carried out at the Centre for Interdisciplinary Research in Basic Sciences, Jamia Millia Islamia, New Delhi.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Kumar, P., Dohare, R. (2020). The Presence of Anti-community Structure in Complex Networks. In: Pant, M., Sharma, T., Basterrech, S., Banerjee, C. (eds) Computational Network Application Tools for Performance Management. Asset Analytics. Springer, Singapore. https://doi.org/10.1007/978-981-32-9585-8_13
Download citation
DOI: https://doi.org/10.1007/978-981-32-9585-8_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-32-9584-1
Online ISBN: 978-981-32-9585-8
eBook Packages: Business and ManagementBusiness and Management (R0)