×

A measure of identifying influential community based on the state of critical functionality. (English) Zbl 1471.91397

Summary: As an open issue, the measure of community influential is no uniform standard, how to measure the influence of community has attracted extensive attention. This paper proposed a quantitative measure to identify the influence of community. Based on the state of critical functionality (SCF), a new function, which names as the weighted state of critical functionality (WSCF), is defined. For the WSCF, not only the connections among communities but also the topology within community is considered. When the community structure of the complex network is divided, each community is renormalized as a node by the renormalization method. Then, the influence of community is measured by the values of WSCF, the greater the value of WSCF, the less the influence of the corresponding community. The influence of community of three classic constructed networks (i.e., a Erodös-Rényi (ER) random network, a BA scale free network and a small-word (SW) network) is measured by the proposed method. To further verify the feasibility of the method, two community detection algorithms are used to divide community structure in the real networks. The influence of the community of the 9/11 terrorist network, a US Air network and a PolBooks network is measured by the proposed method. The influence of each community could be measured and the most influential community in each network is identified by the proposed method. The results reveal that the proposed method is a feasible measure to identify the influence of community, its recognition effect is better than SCF, and accuracy is higher. The SCF is a special case of WSCF, when the weights and cluster coefficients are equal to 1. For the proposed method, once the community structure of the network is divided, the corresponding community influence is identified by the proposed method, which is not affected by the community division algorithms.

MSC:

91D30 Social networks; opinion dynamics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] A. Clauset, M. E. J. Newman, C. Moore, Finding community structure in very large networks, Phys. Rev. E, 70 (2004), 066111.
[2] Y. Deng, Uncertainty measure in evidence theory, Sci. China Inf. Sci., 64 (2021), http://10.1007/s11432-020-3006-9.
[3] J, Vulnerability metrics and analysis for communities in complex networks, Reliab. Eng. Syst. Saf., 96, 1360-1366 (2011)
[4] Y, Vulnerability of community businesses to environmental disasters, Disasters, 33, 38-57 (2009)
[5] M, Microbial community structures in different wastewater treatment plants as revealed by 454-pyrosequencing analysis, Bioresour. Technol., 117, 72-79 (2012)
[6] A. Tyakht, E. Kostryukova, A. Popenko, M. Belenikin, A. Pavlenko, A. Larin, et al., Human gut microbiota community structures in urban and rural populations in russia, Nat. Commun., 4 (2014), 1-9.
[7] O. Koren, D. Knights, A. Gonzalez, L. Waldron, N. Segata, R. Knight, et al., A guide to enterotypes across the human body: meta-analysis of microbial community structures in human microbiome datasets, PLOS Comput. Biol., 9 (2013), e1002863.
[8] B, Identifying and mapping community vulnerability, Disasters, 23, 1-18 (1999)
[9] M, Community structure in social and biological networks, Proc. Natl. Acad. Sci. USA, 99, 7821-7826 (2002) · Zbl 1032.91716
[10] P. M. Gleiser, L. Danon, Community structure in jazz, Adv. Complex Syst., 6 (2003), 565-573.
[11] M. E. J. Newman, M. Girvan, Finding and evaluating community structure in networks, Phys. Rev. E, 69 (2004), 026113.
[12] S, Community detection and influential node identification in complex networks using mathematical programming, Expert Syst. Appl., 135, 296-312 (2019)
[13] Z, A complex network community detection algorithm based on label propagation and fuzzy c-means, Physica A, 519, 217-226 (2019)
[14] F, A fast algorithm for network forecasting time series, IEEE Access, 7, 102554-102560 (2019)
[15] J. Zhao, H. Mo, Y. Deng, An efficient network method for time series forecasting based on the DC algorithm and visibility relation, IEEE Access, 8 (2020), http://10.1109/ACCESS.2020.2964067.
[16] L, A set of measures of centrality based on betweenness, Sociometry, 40, 35-41 (1977)
[17] Z. Ghalmane, C. Cherifi, H. Cherifi, M. E. Hassouni, Centrality in complex networks with overlapping community structure, Sci. Rep., 9 (2019), 10133.
[18] H. Cherifi, G. Palla, B. K. Szymanski, X. Lu, On community structure in complex networks: challenges and opportunities, Appl. Netw. Sci., 4 (2019), https://doi.org/10.1007/s41109-019-0238-9.
[19] M. E. J. Newman, Fast algorithm for detecting community structure in networks, Phys. Rev. E, 69 (2004), 066133.
[20] M, Modularityand community structure in networks, Proc. Natl. Acad. Sci. USA, 103, 8577-8582 (2006)
[21] U. N. Raghavan, R. Albert, S. Kumara, Near linear time algorithm to detect community structures in large-scale networks, Phys. Rev. E, 76 (2007), 036106.
[22] H, A graph clustering method for community detection in complex networks, Physica A, 469, 551-562 (2017)
[23] C, Effects of multi-state links in network community detection, Reliab. Eng. Syst. Saf., 163, 46-56 (2017)
[24] G, Influence of the topology on the dynamics of a complex network of hiv/aids epidemic models, Math. Biosci. Eng., 4, 1145-1169 (2019) · Zbl 1484.92101
[25] M, The impact of media converge on complex networks on disease transmission, Math. Biosci. Eng., 16, 6335-6349 (2019) · Zbl 1470.92320
[26] Z, A novel complex network based dynamic rule selection approach for open shop scheduling problem with release dates, Math. Biosci. Eng., 16, 4491-4505 (2019) · Zbl 1497.90106
[27] D, Measuring the vulnerability of community structure in complex networks, Reliab. Eng. Syst. Saf., 174, 41-52 (2018)
[28] B, Sentiment leaning of influential communities in social networks, Comput. Soc. Networks, 2, 9-29 (2015)
[29] M. Lei, D. Wei, Identifying influence for community in complex networks, IEEE 30th CCDC, (2018), 5346-5349.
[30] X, How community structure influences epidemic spread in social networks, Physica A, 387, 623-630 (2008)
[31] R, Influential community search in large networks, Proc. VlDB Endow., 8, 509-520 (2015)
[32] W, A top-r k influential community search algorithm., Int. J. Performability Eng., 14, 2652-2662 (2018)
[33] R, Finding influential communities in massive networks, VLDB J., 26, 751-776 (2017)
[34] J, A novel model to identify the influential nodes: Evidence Theory Centrality, IEEE Access, 8, 46773-46780 (2020)
[35] S, Consistency and differences between centrality measures across distinct classes of networks, PloS One, 14, 1-23 (2019)
[36] J. Zhao, Y. Wang, Y. Deng, Identifying influential nodes in complex networks from global perspective, Chaos Solitons Fract., 133 (2020), 109637. · Zbl 1483.90039
[37] M, Impact of density and interconnectedness of influential players on social welfare, Appl. Math. Comput., 249, 19-23 (2014) · Zbl 1338.91048
[38] D, Identifying influential nodes in complex networks, Physica A, 391, 1777-1787 (2012)
[39] P, Eigenvector-like measures of centrality for asymmetric relations, Soc. Networks, 23, 191-201 (2001)
[40] L. Lü, Y. Zhang, C. Yeung, T. Zhou, Leaders in social networks, the delicious case, PloS One, 6 (2011), 1-9.
[41] D, Influential nodes in a diffusion model for social networks, Lect. Notes Comput. Sci., 3580, 1127-1138 (2005) · Zbl 1084.91053
[42] M, Tractable models for information diffusion in social networks, ECML PKDD, 4231, 259-271 (2006)
[43] M, Extracting influential nodes on a social network for information diffusion, Data Min. Knowl. Discov., 20, 70-97 (2010)
[44] F. Liu, Z. Wang, Y. Deng, Gmm: A generalized mechanics model for identifying the importance of nodes in complex networks, Knowl. Based Syst., 193 (2020), 105464.
[45] G, Identification of influential invaders in evolutionary populations, Sci. Rep., 9, 7305-7317 (2019)
[46] J, The identification of influential nodes based on structure similarity, Conn. Sci., 32, 1-18 (2020)
[47] U, Network science based quantification of resilience demonstrated on the indian railways network, Plos One, 10, 1-17 (2015)
[48] T. Wen, D. Pelusi, Y. Deng, Vital spreaders identification in complex networks with multi-local dimension, Knowl.Based Syst., 195 (2020), 105717.
[49] Y, Identification of influential nodes in social networks with community structure based on label propagation, Neurocomput., 210, 33-44 (2016)
[50] Z, A community-based approach to identifying influential spreaders, Entropy, 17, 2228-2252 (2015)
[51] Z. Ghalmane, M. E. Hassouni, C. Cherifi, H. Cherifi, Centrality in modular networks, EPJ Data Sci., 8 (2019), 15.
[52] J, Quantifying the resilience of community structures in networks, Reliab. Eng. Syst. Saf., 169, 466-474 (2018)
[53] P, Clustering coefficient and community structure of bipartite networks, Physica A, 387, 6869-6875 (2008)
[54] R. A. Erdös P, On the evolution of random graphs, Publ. Math. Inst. Hung. Acad. Sci., 5 (1960), 15-27.
[55] A, Emergence of scaling in random networks, Science, 286, 509-512 (1999) · Zbl 1226.05223
[56] D, Collective dynamics of small-world networks, Nature, 393, 440-442 (1998) · Zbl 1368.05139
[57] V. E. Krebs, Mapping networks of terrorist cells, Connections, 24 (2002), 43-52.
[58] V. Batagelj, A. Mrvar, Pajek datasets, 2006. Available from: http://vlado.fmf.uni-lj.si/pub/networks/data/mix/USAir97.net.
[59] V. E. Krebs, Unpublished, 2007. Available from: http://www.orgnet.com/.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.