一种向量划分的网络社团发现方法 |
| |
引用本文: | 付立东.一种向量划分的网络社团发现方法[J].西安科技大学学报,2010,30(2). |
| |
作者姓名: | 付立东 |
| |
作者单位: | 西安科技大学,计算机学院,陕西,西安,710054;西安电子科技大学,计算机学院,陕西,西安,710071 |
| |
基金项目: | 国家自然科学基金重点项目,教育部高校博士点基金资助项目,国家自然科学基金资助项目 |
| |
摘 要: | 为有效地检测复杂网络中的社团结构,对评估与发现社团的模块密度函数(即D值)进行了优化.通过模块密度函数的优化进程,展示了模块密度函数被优化到向量划分方法中的社团向量幅度最大化,并且提出了一种新的向量划分方法.在一个经典的真实世界网络中检验了该算法.实验结果暗示这种新的算法在发现复杂网络社团上是有效的.
|
关 键 词: | 社团结构 模块密度 向量划分方法 |
A way of finding networks communities with vector partitioning |
| |
Abstract: | To detect community structure in complex network effectively,modularity density function(D value) is optimized.By optimizing process,how the D function optimizing can be reformulated as a vector partitioning approach is shown and a new vector partitioning algorithm is proposed.The approach is illustrated by using a real world network.Experimental results indicate that the new algorithms are efficient for finding community structures in complex networks. |
| |
Keywords: | community structures modularity density vector partitioning approach |
本文献已被 CNKI 万方数据 等数据库收录! |
|