Improved shuffled frog-leaping algorithm based network community detection method

Tong WANG; Xin-lin ZHAO

doi:10.3969/j.issn.1000-436x.2014.z2.008

您当前的位置：

首页 >

文章列表页 >

Improved shuffled frog-leaping algorithm based network community detection method

Papers | 更新时间：2024-06-05

- Improved shuffled frog-leaping algorithm based network community detection method
- Journal on Communications Vol. 35, Issue Z2, Pages: 48-52(2014)
- 作者机构：
  
  哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨 150001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation(61102105);China Postdoctoral Science Foundation(20080440840);Doctoral Fund of Ministry of Education(20102304120014);The Natural Science Foundation of Heilongjiang Province(F201029)
- DOI：10.3969/j.issn.1000-436x.2014.z2.008
  CLC： TP301.6
- Online First：2014-11，
  
  Published：30 November 2014
- 稿件说明：
移动端阅览
Tong WANG, Xin-lin ZHAO. Improved shuffled frog-leaping algorithm based network community detection method[J]. Journal on Communications, 2014, 35(Z2): 48-52.
DOI：

Tong WANG, Xin-lin ZHAO. Improved shuffled frog-leaping algorithm based network community detection method[J]. Journal on Communications, 2014, 35(Z2): 48-52. DOI： 10.3969/j.issn.1000-436x.2014.z2.008.

摘要

现有的网络社区划分方法以社区为主体，机械地将每一个节点划分到某一个社区，在真实网络中，对于活跃度低的用户进行划分会大大降低划分精确度，同时增加时间复杂度，并具有较小的划分意义。因此，将蛙跳算法与社区划分相结合，通过对青蛙性能的排序，提取活跃度高的用户，从而提高划分精确度。实验结果表明该方法具有良好的性能。

Abstract

Existing community method aims to divide nodes into a community mechanically.In a real network

it will reduce the classification accuracy greatly for the low active users

while increasing the time complexity.It has small significance.Therefore

this paper will combine shuffled leap-frog algorithm with community detection method.It will extract active users by sorting on properties of frog

so as to improve the efficiency of division.Experimental results show that the method has good performance.

关键词

Keywords

references

KERNIGHAN B W , LIN S . An efficient heuristic procedure for partitioning graphs [J ] . Bell System Technical Journal , 1970 , 49 : 291 - 307 .

BARNARD S T , SIMON H D . Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems [J ] . Concurrency:Practice and Experience , 1994 , 6 : 101 - 117 .

MORRISON N , LORD R T , INGGS M R . The Gauss-newton algorithm applied to track-while-scan radar [A ] . 2007 IET International Conference on Radar Systems [C ] . 2007 . 1 - 5 .

EGHBAL M , SAHA T K , HASAN K N . Transmission expansion planning by meta-heuristic techniques:a comparison of shuffled frog leaping algorithm,PSO and GA [A ] . 2011 IEEE Power and Energy Society General Meeting [C ] . 2011 . 1 - 8 .

ZHANG N . Community Structure in Complex Networks Partitioning Algorithm Research [D ] . Dalian University of Technology , 2009 .

GALKOWSKI P J , ISLAM M A . An alternative derivation of the modified gain function of Song and Speyer [J ] . IEEE Transactions on Automatic Control , 1991 , 36 : 1323 - 1326 .

EDMONDS J . Matroids and the greedy algorithm [J ] . Mathematical Programming , 1971 , 1 : 127 - 136 .

ZHU W Q . Research and Application of Rough Sets and Ant Colony Algorithm in Finding Community Structure in the Network [D ] . Soochow University , 2011 .

HU Z H . Based on the Partheno Genetic Algorithm of the Weighted Complex Network Community Division [D ] . University of an Inner Mongolia , 2012 .

AMIRI B , FATHIAN M , MAROOSI A . Application of shuffled frog-leaping algorithm on clustering [J ] . The International Journal of Advanced Manufacturing Technology , 2009 , 45 : 199 - 209 .

BHATTACHARJEE K K , SARMAH S P . Computational Collective Intelligence Technologies and Applications [M ] . Springer Berlin Heidelberg , 2012 : 513 - 522 .

AMIRI B , FATHIAN M , MAROOSI A . Application of shuffled frog-leaping algorithm on clustering [J ] . The International Journal of Advanced Manufacturing Technology , 2009 , 45 : 199 - 209 .

ZHEN Z , WANG Z , GU Z , et al . Advances in Computation and Intelligence [M ] . Springer Berlin Heidelberg , 2007 .

LUO Y R . Multi Population Genetic Algorithm and Its Application in the Community Partition of Complex Networks [D ] . Jiangxi University of Science , 2012 .

TP K , BE B , J N . Staff Expertation in a community services division [J ] . The Nebraska State Medical Journal , 1965 : 116 - 120 .

Views

1139

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Modeling and countermeasures of a social network-based botnet with strong destroy-resistance

Based on improved malthusian model microblogging topic trend forecast

Comprehensive trust evaluation model in social networks

Related Author

Tao YIN

Shi-cong LI

Yu-peng TUO

Yong-zheng ZHANG

Nan LIU

Jing HE

Yan-xiang HE

Jian-bo LIU

Related Institution

Institute of Information Engineering, Chinese Academy of Sciences

University of Chinese Academy of Sciences

National Computer Network Emergency Response Technical Team / Coordination Center of China

Computer School，Wuhan University

State Key Lab of Software Engineering，Wuhan University

AI问答

⁰