| 复杂网络社团划分算法研究 |
| |
| 引用本文： | 李尚英,高玲.复杂网络社团划分算法研究[J].信息技术与信息化,2012(1):33-36. |
| |
| 作者姓名： | 李尚英 高玲 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院 |
| |
| 摘 要： | 网络社团发现的研究在生物学、计算机科学和社会学等多个领域具有重要意义。近年来,随着科学技术的进步,人们提出了很多社团划分的算法。本文综述了该领域比较有代表性的一些算法,然后提出了一种基于Map/Reduce模型的标号传播算法。最后,展望了该领域的未来研究方向。
|
| 关 键 词： | 社团结构 模块度函数 LPA算法 Map/Reduce数据模型 |
Algorithm for detecting community structure in complex networks |
| |
| LI Shang-ying,GAO Ling.Algorithm for detecting community structure in complex networks[J].Information Technology & Informatization,2012(1):33-36. |
| |
| Authors: | LI Shang-ying GAO Ling |
| |
| Affiliation: | LI Shang-ying GAO Ling |
| |
| Abstract: | Detecting communities in complex networks is of great importance in biology,computer science and sociology and so on.In recent years,many community discovery algorithm have been proposed due to the development of the modern technology.In this paper,we review the existing and typical algorithms and propose a new Label Propagation Algorithm based on Map/Reduce.Finally,some future directions are pointed out. |
| |
| Keywords: | Community structure Modularity function LAP Map/Reduce |
| 本文献已被 CNKI 等数据库收录！ |
|
