A unified method of detecting core-periphery structure and community structure in networks

Bing-Bing Xiang; Zhong-Kui Bao; Chuang Ma; Xingyi Zhang; Han-Shuang Chen; Hai-Feng Zhang

doi:10.1063/1.4990734

journal article Jan 01, 2018

A unified method of detecting core-periphery structure and community structure in networks

Bing-Bing Xiang Zhong-Kui Bao Chuang Ma

Xingyi Zhang

Han-Shuang Chen Hai-Feng Zhang

Chaos: An Interdisciplinary Journal of Nonlinear Science Vol. 28 No. 1 · AIP Publishing

View at Publisher Save 10.1063/1.4990734

Abstract

The core-periphery structure and the community structure are two typical meso-scale structures in complex networks. Although community detection has been extensively investigated from different perspectives, the definition and the detection of the core-periphery structure have not received much attention. Furthermore, the detection problems of the core-periphery and community structure were separately investigated. In this paper, we develop a unified framework to simultaneously detect the core-periphery structure and community structure in complex networks. Moreover, there are several extra advantages of our algorithm: our method can detect not only single but also multiple pairs of core-periphery structures; the overlapping nodes belonging to different communities can be identified; different scales of core-periphery structures can be detected by adjusting the size of the core. The good performance of the method has been validated on synthetic and real complex networks. So, we provide a basic framework to detect the two typical meso-scale structures: the core-periphery structure and the community structure.

Topics

No keywords indexed for this article. Browse by subject →

References

56

[1]

(2010)

[2]

Community structure in social and biological networks

M. Girvan, M. E. J. Newman

Proceedings of the National Academy of Sciences 2002 10.1073/pnas.122653799

[3]

Phys. Rev. E (2004) 10.1103/physreve.69.026113

[4]

Community detection in graphs

Santo Fortunato

Physics Reports 2010 10.1016/j.physrep.2009.11.002

[5]

Wiley Interdiscip. Rev.: Comput. Stat. (2014) 10.1002/wics.1319

[6]

Modularity and community structure in networks

M. E. J. Newman

Proceedings of the National Academy of Sciences 2006 10.1073/pnas.0601602103

[7]

Maps of random walks on complex networks reveal community structure

Martin Rosvall, Carl T. Bergstrom

Proceedings of the National Academy of Sciences 2008 10.1073/pnas.0706851105

[8]

IEEE Trans. Knowledge Data Eng. (2012) 10.1109/tkde.2010.233

[9]

New J. Phys. (2009) 10.1088/1367-2630/11/3/033015

[10]

Data Knowledge Eng. (2013) 10.1016/j.datak.2012.09.002

[11]

(2013)

[12]

New J. Phys. (2010) 10.1088/1367-2630/12/10/103018

[13]

(2014)

[14]

Nature (2010) 10.1038/nature09182

[15]

(2013)

[16]

Nature (2005) 10.1038/nature03607

[17]

(2017)

[18]

IEEE Trans. Cybern. (2017) 10.1109/tcyb.2017.2711038

[19]

Am. J. Soc. (1976) 10.1086/226141

[20]

J. Am. Soc. Inf. Sci. (1985) 10.1002/asi.4630360611

[21]

Review (Fernand Braudel Center) (1985)

[22]

Social Forces (1992) 10.1093/sf/70.4.857

[23]

Bus. Econ. (1996)

[24]

Chaos, Solitons Fractals (2016) 10.1016/j.chaos.2016.02.004

[25]

Phys. Rev. E (2005) 10.1103/physreve.72.046111

[26]

Nonlinear Theory Appl. IEICE (2016) 10.1587/nolta.7.202

[27]

Models of core/periphery structures

Stephen P Borgatti, Martin G Everett

Social Networks 2000 10.1016/s0378-8733(99)00019-2

[28]

SIAM J. Appl. Math. (2014) 10.1137/120881683

[29]

Structure and dynamics of core/periphery networks

P. Csermely, A. London, L.-Y. Wu et al.

Journal of Complex Networks 2013 10.1093/comnet/cnt016

[30]

Nat. Commun. (2016) 10.1038/ncomms10441

[31]

Sci. Rep. (2013) 10.1038/srep01467

[32]

Proc. IEEE (2008) 10.1109/jproc.2008.925418

[33]

Eur. J. Appl. Math. (2016) 10.1017/s095679251600022x

[34]

Phys. Rev. E (2015) 10.1103/physreve.91.032803

[35]

Finding multiple core-periphery pairs in networks

Sadamori Kojaku, Naoki Masuda

Physical Review E 2017 10.1103/physreve.96.052313

[36]

J. Anthropological Res. (1977) 10.1086/jar.33.4.3629752

[37]

Sci. Adv. (2017) 10.1126/sciadv.1602548

[38]

Statistical mechanics of complex networks

Réka Albert, Albert-László Barabási

Reviews of Modern Physics 2002 10.1103/revmodphys.74.47

[39]

Eur. Phys. J. B (2009) 10.1140/epjb/e2009-00335-8

[40]

(2005)

[41]

Comput. Biol. Chem. (2006) 10.1016/j.compbiolchem.2006.10.001

[42]

Phys. Rev. E (2009) 10.1103/physreve.80.056117

[43]

Phys. Rev. E (2004) 10.1103/physreve.69.066133

[44]

IEEE Trans. Evol. Comput. (2012) 10.1109/tevc.2011.2161090

[45]

An Efficient Heuristic Procedure for Partitioning Graphs

B. W. Kernighan, S. Lin

Bell System Technical Journal 1970 10.1002/j.1538-7305.1970.tb01770.x

[46]

Fast unfolding of communities in large networks

Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte et al.

Journal of Statistical Mechanics: Theory and Exper... 10.1088/1742-5468/2008/10/p10008

[47]

Phys. Rev. X (2016) 10.1103/physrevx.6.011036

[48]

IEEE Trans. Knowledge Data Eng. (2015) 10.1109/tkde.2015.2445775

[49]

Phys. A (2007) 10.1016/j.physa.2006.07.023

[50]

Chin. Phys. Lett. (2005) 10.1088/0256-307x/22/2/068

Showing 50 of 56 references

Metrics

24

Citations

56

References

Details

Published: Jan 01, 2018
Vol/Issue: 28(1)

Authors

B

Bing-Bing Xiang

School of Mathematical Science, Anhui University 1 , Hefei 230601, People's Republic of China

Z

Zhong-Kui Bao

School of Mathematical Science, Anhui University 1 , Hefei 230601, People's Republic of China

C

Chuang Ma

School of Mathematical Science, Anhui University 1 , Hefei 230601, People's Republic of China

X

Xingyi Zhang

Institute of Bio-inspired Intelligence and Mining Knowledge, School of Computer Science and Technology, Anhui University 2 , Hefei 230601, China

H

Han-Shuang Chen

School of Physics and Material Science, Anhui University 3 , Hefei 230601, China

H

Hai-Feng Zhang

School of Mathematical Science, Anhui University 1 , Hefei 230601, People's Republic of China; Center of Information Support and Assurance Technology, Anhui University 4 , Hefei 230601, China; Department of Communication Engineering, North University of China 5 , Taiyuan, Shan'xi 030051, China

Funding

National Natural Science Foundation of China Award: 11331009

Cite This Article

Bing-Bing Xiang, Zhong-Kui Bao, Chuang Ma, et al. (2018). A unified method of detecting core-periphery structure and community structure in networks. Chaos: An Interdisciplinary Journal of Nonlinear Science, 28(1). https://doi.org/10.1063/1.4990734

A unified method of detecting core-periphery structure and community structure in networks

You May Also Like