Community finding in complex networks by evaluating local community structure

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (23): 64-68.

• 学术探讨 • Previous Articles Next Articles

Community finding in complex networks by evaluating local community structure

SHEN Xiang-jun

School of Computer Science and Technology，Soochow University，Suzhou，Jiangsu 215006，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-11 Published:2007-08-11
Contact: SHEN Xiang-jun

基于子网络结构属性的网络分割研究

沈项军

苏州大学计算机科学与技术学院，江苏苏州 215006

通讯作者: 沈项军

Abstract

Abstract: Girvan and Newman have introduced a new divisive algorithm based on“edge betweenness” which has become a standard algorithm in studying the community in the networks.A novel algorithm based on“edge betweenness” is proposed in this paper，which uses the two structure properties of the local community as the way of the graph division.The algorithm shows the character of correct graph division and saving time of computing according to the computer-generated graphs and some real network data.

Key words: complex networks, community finding, structure property of the community

摘要： Girvan和Newman等人提出了一种基于“中间状态边”概念的网络分割算法，成为研究网络结构的代表性算法。根据“中间状态边”概念，提出了一种新颖的网络分割算法：该算法通过分析构成子网络的两个结构属性，给出了一种划分子网络的方法。根据计算机生成的随机网络和一些真实世界网络的子网络划分实验表明，该算法具有划分准确、计算量小的优点。

关键词: 复杂网络, 子网络分割, 子网络结构属性

SHEN Xiang-jun. Community finding in complex networks by evaluating local community structure [J]. Computer Engineering and Applications, 2007, 43(23): 64-68.

沈项军. 基于子网络结构属性的网络分割研究[J]. 计算机工程与应用, 2007, 43(23): 64-68.

[1]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[2]	CAI Fei, ZHANG Xin, MU Xiaohui, CHEN Jie, CAI Xun. Research on Link Prediction Method Based on Deep Non-negative Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(15): 153-161.
[3]	ZHANG Xin, GUO Yang. Betweenness-Degree Entropy Invulnerability Measurement Method in Complex Networks [J]. Computer Engineering and Applications, 2020, 56(12): 105-111.
[4]	SHENG Jinfang, LIU Jiaguang, WANG Bin. Katz Auto Encoder for Urban Road Network Link Prediction Model [J]. Computer Engineering and Applications, 2019, 55(8): 116-123.
[5]	ZHU Xiaoxia, HU Xiaoxue. Identification of Node Influence Based on Improved k-shell Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 35-41.
[6]	DU Wenju1, ZHANG Jiangang2, YU Jianning1. Research on stability?of complex bus community network model [J]. Computer Engineering and Applications, 2017, 53(23): 39-46.
[7]	LI Yuchi, LI Haifang, JIE Dan, YIN Guimei, HU Keyou. Phase synchronization analysis of emotional EEG based on complex network theory [J]. Computer Engineering and Applications, 2017, 53(18): 230-235.
[8]	TIAN Wenxiu, TAN Manchun, ZHOU Xuan. Finite-time generalized outer synchronization of time-varying couple complex networks [J]. Computer Engineering and Applications, 2015, 51(9): 41-45.
[9]	WEN Hong1，2, FAN Xiaoping1，3, ZHANG Huifu2, CHEN Anhua2. Dynamic local routing strategy design on scale-free networks [J]. Computer Engineering and Applications, 2014, 50(20): 10-14.
[10]	ZHANG Zhen, ZHANG Zhenyu, SONG Manman. Important node searching algorithm based on shortest-path betweeness [J]. Computer Engineering and Applications, 2013, 49(21): 98-100.
[11]	LI Faxu. Dynamic local world evolution model of complex supply chain network [J]. Computer Engineering and Applications, 2012, 48(8): 125-127.
[12]	QI Can1, DENG Xuelian2. Algorithm of reliability measures of scale-free complex networks based on stratified sampling method [J]. Computer Engineering and Applications, 2012, 48(26): 88-92.
[13]	LAN Mingming, HAN Hua, LIU Wanlu. Study on invulnerability measure based on community structure of complex networks [J]. Computer Engineering and Applications, 2012, 48(23): 67-71.
[14]	LIANG Shuai1，2, LUO Qiangyi2, HUANG Zhenhong1. Ontology structure characteristics analysis and matching application research [J]. Computer Engineering and Applications, 2012, 48(2): 43-47.
[15]	WANG Guoming1, LI Xiamiao1, HU Zhengdong1，2, CAI Jianming1, CAO Xiaodong1. Study on traffic networks of urban agglomeration of Chang-Zhu-Tan based on structural holes theory [J]. Computer Engineering and Applications, 2012, 48(15): 1-6.

Community finding in complex networks by evaluating local community structure

基于子网络结构属性的网络分割研究

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics