加权复杂网络社团结构的组合模型
Combination Model of Weighted Complex Network Community Structure
DOI: 10.12677/AAM.2021.105168, PDF,    科研立项经费支持
作者: 马领娟, 尹小彩, 苏日娜, 丁爱婷, 高彩霞*：内蒙古大学数学科学学院，内蒙古 呼和浩特
关键词: 加权复杂网络；弱社团；均值切割算法；Weighted Complex Network； Weak Community； Mean Cutting Algorithm
摘要: 社团结构是复杂网络的一个重要特性，通过对社团结构的检测可以发现网络中藏有的规律。本文利用弱社团定义去识别加权网络的社团结构，提出了优化模型和均值切割算法。数值实验表明对网络进行加权处理更具有现实意义。
Abstract: Community structure is an important characteristic of complex networks, and the hidden rules in networks can be found by detecting the community structure. In this paper, the community structure of weighted networks is identified by using the weak community definition, and an optimization model and a mean cut algorithm are proposed. Numerical experiments show that it is more practical to weight networks.
文章引用：马领娟, 尹小彩, 苏日娜, 丁爱婷, 高彩霞. 加权复杂网络社团结构的组合模型[J]. 应用数学进展, 2021, 10(5): 1592-1597. https://doi.org/10.12677/AAM.2021.105168

参考文献

[1] Albert, R. and Barabási, A.-L. (2002) Statistical Mechanics of Complex Networks. Reviews of Modern Physics, 74, 47-97. [Google Scholar] [CrossRef] 
[2] Girvan, M. and Newman, M.E.J. (2002) Community Structure in Social and Biological Networks. Proceedings of the National Academy of Sciences of the USA, 99, 7821-7826. [Google Scholar] [CrossRef] [PubMed]
[3] Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N. and Barabasi, A.-L. (2002) Hierarchical Organization of Modularity in Metabolic Networks. Science, 297, 1551-1555. [Google Scholar] [CrossRef] [PubMed]
[4] Radicchi, F., Castellano, C., Cecconi, F., Loreto, V. and Parisi, D. (2004) Defining and Identifying Communities in Networks. Proceedings of the National Academy of Sciences of the USA, 101, 2658-2663. [Google Scholar] [CrossRef] [PubMed]
[5] Newman, M.E.J. (2006) Modularity and Community Structure in Networks. Proceedings of the National Academy of Sciences of the USA, 103, 8577-8582. [Google Scholar] [CrossRef] [PubMed]
[6] Newman, M.E.J. and Girvan, M. (2004) Finding and Evaluating Community Structure in Networks. Physical Review E, 69, Article ID: 026113. [Google Scholar] [CrossRef] 
[7] Li, Z.P., Zhang, S.H., Wang, R.-S., Zhang, X.-S. and Chen, L.N. (2008) Quantitative Function for Community Detection. Physical Review E, 77, Article ID: 036109. [Google Scholar] [CrossRef] 
[8] Zhang, X.-S., Li, Z.P., Wang, R.-S. and Wang, Y. (2012) A Combinatorial Model and Algorithm for Globally Searching Community Structure in Complex Networks. Journal of Combinatorial Optimization, 23, 425-442. [Google Scholar] [CrossRef] 
[9] 刘歆, 吴国宝, 张瑞, 张在坤. 一种连续的谱聚类优化模型[J]. 计算数学, 2018, 40(4): 354-366.

为你推荐