Heterogeneity of social network based on degree sequence and community

As we know, the scale-free property of networks implies that there are a great deal of nodes with low degree and a few with high degree in networks. In this paper, we mainly stick to the analysis of the heterogeneity of social networks. Heterogeneity measure of degree sequence based on Laplacian centrality (HLC) and degree ratio (HDR) and local neighborhood (HLN) are presented. Furthermore, heterogeneities of community based on the size, edge abundant degree and density of community are explored, respectively. The heterogeneity measures of community are empirically analyzed in the real-world network in terms of these three indices, i.e., size, edge abundant degree and density of community.

[1]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[2]  T. Snijders.  The degree variance: An index of graph heterogeneity , 1981 .

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[5]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[7]  B. Wellman.  Computer Networks As Social Networks , 2001, Science.

[8]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  R. Solé,et al.  Information Theory of Complex Networks: On Evolution and Architectural Constraints , 2004 .

[10]  Chonghui Guo,et al.  Entropy optimization of scale-free networks’ robustness to random failures , 2005, cond-mat/0506725.

[11]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[12]  H E Stanley,et al.  Towards design principles for optimal transport networks. , 2010, Physical review letters.

[13]  Cun-Quan Zhang,et al.  Laplacian centrality: A new centrality measure for weighted networks , 2012, Inf. Sci..

[14]  KOSMAS KOSMIDIS,et al.  Network Heterogeneity and Node Capacity lead to Heterogeneous Scaling of fluctuations in Random Walks on graphs , 2015, Adv. Complex Syst..

[15]  Xiaochun Cao,et al.  A Unified Semi-Supervised Community Detection Framework Using Latent Space Graph Regularization , 2015, IEEE Transactions on Cybernetics.

[16]  Tao Zhou,et al.  The H-index of a network node and its relation to degree and coreness , 2016, Nature Communications.

[17]  E McDonald-Madden,et al.  Using food-web theory to conserve ecosystems , 2016, Nature Communications.

[18]  K P Harikrishnan,et al.  Measure for degree heterogeneity in complex networks and its application to recurrence network analysis , 2016, Royal Society Open Science.

[19]  Feng Jin,et al.  Identification of influential nodes in social networks with community structure based on label propagation , 2016, Neurocomputing.

[20]  Jinlong Ma,et al.  Traffic dynamics on two-layer complex networks with limited delivering capacity , 2016 .

[21]  Hai-Feng Zhang,et al.  Link prediction based on local community properties , 2016 .

[22]  Amiyaal Ilany,et al.  Social inheritance can explain the structure of animal social networks , 2016, Nature Communications.

[23]  J. Escudero,et al.  The complex hierarchical topology of EEG functional connectivity , 2017, Journal of Neuroscience Methods.

[24]  Fei Xiong,et al.  Effective Methods of Restraining Diffusion in Terms of Epidemic Dynamics , 2017, Scientific Reports.

[25]  Flávio L. Pinheiro,et al.  Intermediate Levels of Network Heterogeneity Provide the Best Evolutionary Outcomes , 2017, Scientific Reports.

[26]  Caixia Liu,et al.  Similarity indices based on link weight assignment for link prediction of unweighted complex networks , 2017 .

[27]  Konstantin Avrachenkov,et al.  Cooperative Game Theory Approaches for Network Partitioning , 2017, COCOON.

[28]  Yun Liu,et al.  Modeling and predicting opinion formation with trust propagation in online social networks , 2017, Commun. Nonlinear Sci. Numer. Simul..

[29]  Loet Leydesdorff,et al.  Heterogeneity in an undirected network: Definition and measurement , 2017, J. Informetrics.

[30]  Olaf Sporns,et al.  Communication dynamics in complex brain networks , 2017, Nature Reviews Neuroscience.

[31]  Justin Zhijun Zhan,et al.  A Framework for Community Detection in Large Networks Using Game-Theoretic Modeling , 2017, IEEE Transactions on Big Data.

[32]  Biswanath Dutta,et al.  Identifying influential spreaders in complex networks based on kshell hybrid method , 2018, Physica A: Statistical Mechanics and its Applications.

[33]  Cheng-Shang Chang,et al.  A Probabilistic Framework for Structural Analysis and Community Detection in Directed Networks , 2018, IEEE/ACM Transactions on Networking.

[34]  Xuzhen Zhu,et al.  Roles of degree, H-index and coreness in link prediction of complex networks , 2018, International Journal of Modern Physics B.

[35]  Ricardo Lopes de Andrade,et al.  The use of nodes attributes in social network analysis with an application to an international trade network , 2018 .

[36]  Yu Liu,et al.  An efficient routing strategy for traffic dynamics on two-layer complex networks , 2018 .

[37]  Ming Tang,et al.  Identifying multiple influential spreaders based on generalized closeness centrality , 2018 .