基于强度排序的通信社区检测算法

doi:10.3969/j.issn.1000-436x.2014.10.019

Abstract

Abstract:

According to the characteristics of how to effectively describe real weighted network of the current telecom network problems,improvement and development of related models of complex networks,especially for communication community detection results hierarchy was not clear and the problem of high complexity,from the analysis of the characteristics of complex network,a new algorithm for community detection design communication.The algorithm to achieve effective communication strength ranking method based on community detection in communication,communication density distribution of generating high resolution based on hierarchical nesting tree,the distance vector pruning nested tree,the level of analysis and structure of community stability and reduce the computational complexity.The algorithm is verified using real network data.

Key words: complex network, telecommunications network, communication strength, hierarchy, communication community

Hong-quan WEI,Hong-chang CHEN,Li-xiong LIU,Ju-long LAN. Communication community detection algorithm based on ranking of strength[J]. Journal on Communications, 2014, 35(10): 165-170.

Figures/Tables 8

References 20

[1]	WSTTS D J , STROGAT S H . Collective dynamics of small-world networks[J]. Nature, 1998,393(6638): 440-442.
[2]	BARABáSI A L , ALBERT R . Emergence of scaling in random networks[J]. Science, 1999,286(5439): 509-512.
[3]	BARABáSI A L , ALBERT R , JEONG H , BIANCONI G . Power-law distribution of the world wide web[J].Science,2000,287(5461):2115a. Science, 2000,287(5461):2115a.
[4]	陈国强, 王宇平 . 分解多目标优化揭示复杂网络社区层次结构[J]. 西安电子科技大学学报, 2013,40(3): 205-211. CHEN G Q , WANG Y P . Revealing of the hierarchy community of the complex network by decomposition multi-objective optimization[J]. Journal of Xidian University, 2013,40(3): 205-211.
[5]	YANG J , LESKOVEC J . Community-affiliation graph model for overlapping network community detection[A]. Data Mining (ICDM),2012 IEEE 12th International Conference on Digital Object Identifier[C]. 2012. 170-1175
[6]	BARABáSI A , BONABEAU E . Scale-free networks[J]. Scientific American, 2003,288(5): 60-69.
[7]	GIRVAN M , NEWMAN M E J . Community structurein social and biological networks[J]. PNAS, 2002,99(12): 7821-7826.
[8]	GREGORY S . Fuzzy overlapping communities in networks[J]. Journal of Statistical Mechanics:Theory and Experiment, 2011(2): 2-17.
[9]	PALLA G , FARKAS I , POLLNER P ,et al. Directed network modules[J].Phys New J,2007,186. Phys New J, 2007,186.
[10]	NEWMAN M E J . Fast algorithm for detecting community structure in networks[J]. Physical Review E, 2004,69(6):066133.
[11]	AHN YY , BAGROW JP , LEHMANN S . Link communities reveal multi-scale complexity in networks[J]. Nature, 2010,466: 761-764.
[12]	MEJ Ne . Modularity and communities structure in networks[J]. Proc of the National Academy of Science, 2006,103(23): 8577-8582.
[13]	ZHANG T T , WU B . A method for local community detection by finding core nodes,advances in social networks analysis and mining (ASONAM)[A]. 2012 IEEE/ACM International Conference on Digital Object Identifier[C]. 2012. 1171-1176.
[14]	QI G J , AGGARWAL C C , HUANG T . Community detection with edge content in social media networks ,data engineering (ICDE)[A]. 2012 IEEE 28th International Conference on Digital Object Identifier[C]. 2012. 534-545.
[15]	黄亮 . 社会网络中的社区发现与链接预测算法研究[D]. 武汉:华中科技大学, 2012. HUANG L . Algorithms of Community Detection and Link Prediction in Social Networks[D]. Wuhan:Huazhong University of Science and Technology, 2012.
[16]	张珊 . 复杂网络的节点重要性及社区结构研究[D]. 西安：西安电子科技大学, 2013. ZHANG S . Research on Data Vital Nodes and Community Structure in Complex Network[D]. Xi’an:Xidian University, 2013.
[17]	GUO C H , ZHANG L . An analysis method based on PCA for the community structure in complex networks[J]. Operations Research and Management Science, 2008,17(6): 144-149.
[18]	NEWMAN M E J , GIRVAN M . Finding and evaluating community structure in networks[J]. Physical Review E, 2004,69(2): 56-58.
[19]	LU Z B , WANG J , LI Y Z . An overview on overlapping community detection,Computer Science & Education (ICCSE)[A]. 2012 7th International Conference on Digital Object[C]. 2012. 486-490.
[20]	淦文燕, 赫南, 李德毅 ,等. 一种基于拓扑势的网络社区发现方法[J]. 软件学报, 2009,20(8): 2241-2254. GAN W Y , HE N , LI D Y ,et al. Community discovery method in networks based on topological potential[J]. Journal of Software, 2009,20(8): 2241-2254.

Metrics

Recommended 0

No Suggested Reading articles found!

Communication community detection algorithm based on ranking of strength

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 20

Related Articles 15

Metrics

Recommended 0

社区成员		参数
社区成员	MinPts=3 ε=1/6	MinPts=6 ε=1/10	MinPts=3 ε=1/10	MinPts=3 ε=1/20
1	207	30	27	41
2	12	25	16	23
3	66	14	23	41
4	7	23	9	28
5	9	77	77	14
6	7	2	1	7
7	7	1	无	无

[1]	Guangming SHI, Minxi YANG, Dahua GAO, Jingxuan CHAI. Communication framework for directed transmission of informative semantic [J]. Journal on Communications, 2023, 44(5): 15-27.
[2]	Guojun LI, Xu HOU, Changrong YE, Yiping LUO. Wide area cooperative resource allocation algorithm for shortwave communication access network [J]. Journal on Communications, 2023, 44(2): 112-121.
[3]	Yanfei SUN, Jiazheng YIN, Jin QI, Xiaoxuan HU, Mengting CHEN, Zhenjiang DONG. Topology control based on dynamic graph embedding in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 133-142.
[4]	Qiuyang GU, Bao WU, Renyong CHI. Link prediction method based on the similarity of high path [J]. Journal on Communications, 2021, 42(7): 61-69.
[5]	Qiuyang GU, Bao WU, Zhaoyang SUN, Renyong CHI. Key node identification algorithm for complex network based on improved grey wolf optimization [J]. Journal on Communications, 2021, 42(6): 72-83.
[6]	Tao HAN, Wei HE, Jun DAI, Yong ZUO, Yang YANG, Xiaohu GE. Connectivity analysis of IoV based on scale-free network [J]. Journal on Communications, 2021, 42(4): 100-108.
[7]	Jinkang ZHU, Mingyang CHAI, Wuyang ZHOU. Three-three-three network architecture and learning optimization mechanism for B5G/6G [J]. Journal on Communications, 2021, 42(4): 62-75.
[8]	Xiaoli DAI, Shifeng LIU, Daqing GONG. Text similarity detection method based on NLP [J]. Journal on Communications, 2021, 42(10): 173-181.
[9]	Sheng ZHANG,Weikai DAI,Feng WU,Wenxiang LAN. Global efficiency estimation method of complex network based on fractal property [J]. Journal on Communications, 2020, 41(7): 204-212.
[10]	Yiteng WU,Hongtao YU,Ruiyang HUANG,Huawei LI. Theoretical limit of link prediction using a combination method [J]. Journal on Communications, 2020, 41(6): 34-50.
[11]	Shuxin LIU,Xing LI,Hongchang CHEN,Kai WANG. Link prediction method based on matching degree of resource transmission for complex network [J]. Journal on Communications, 2020, 41(6): 70-79.
[12]	Yuan YAO,Chuanxing PAN,Zheng ZHANG,Gaofei ZHANG. Method of quantitative assessment for diversified software system [J]. Journal on Communications, 2020, 41(3): 120-125.
[13]	Yingzhuo XIANG,Zhengguo XU,Ling YOU. Instruction flow mining algorithm based on the temporal sequence of node communication actions [J]. Journal on Communications, 2019, 40(9): 51-60.
[14]	Fenghua LI,Tianzhu CHEN,Zhen WANG,Linjie ZHANG,Guozhen SHI,Yunchuan GUO. Cross-network access control mechanism for complex network environment [J]. Journal on Communications, 2018, 39(2): 1-10.
[15]	Kun DENG,Wen-ping LI,Fa-hong YU,Jian-pei ZHANG. Overlapping community detection in complex networks based on multi kernel label propagation [J]. Journal on Communications, 2017, 38(2): 53-66.