| 基于亲密度和吸引力的二分网络社区发现算法 |
| |
| 引用本文： | 张晓琴,刘莉楠. 基于亲密度和吸引力的二分网络社区发现算法[J]. 计算机工程与应用, 2019, 55(23): 170-176. DOI: 10.3778/j.issn.1002-8331.1808-0090 |
| |
| 作者姓名： | 张晓琴 刘莉楠 |
| |
| 作者单位： | 山西财经大学 统计学院,太原 030006;山西大学 数学科学学院,太原 030006;山西大学 数学科学学院,太原,030006 |
| |
| 基金项目： | 国家自然科学基金;山西省回国留学人员科研项目;山西省基础研究计划;创新项目 |
| |
| 摘 要： | 社区划分是二分网络研究中的一个热门话题，针对现有的二分网络社区发现算法存在从不同节点出发社区划分准确率低的问题，提出了基于亲密度和吸引力的二分网络社区发现算法（Intimacy and Attraction Algorithm，IAA）。该算法将[U]类中的每一个节点看作一个社区，通过计算出每一个社区的亲密度和社区间的吸引力来合并社区，从而得到[U]类节点的划分，最后[V]类节点划分到已有的社区中得到完整的社区划分结果。在人工数据集和真实网络上进行分析，分别利用互信息和模块度作为评价指标，实验结果表明，IAA能够更有效挖掘二分网络社区结构，具有良好的社区划分效果。
|
| 关 键 词： | 二分网络 社区发现 亲密度 吸引力 归一化互信息 模块度 |
Bipartite Network Community Detecting Algorithm Based on Intimacy and Attraction |
| |
| ZHANG Xiaoqin,LIU Linan. Bipartite Network Community Detecting Algorithm Based on Intimacy and Attraction[J]. Computer Engineering and Applications, 2019, 55(23): 170-176. DOI: 10.3778/j.issn.1002-8331.1808-0090 |
| |
| Authors: | ZHANG Xiaoqin LIU Linan |
| |
| Affiliation: | 1.School of Statistics, Shanxi University of Finance & Economics, Taiyuan 030006, China2.School of Mathematics Sciences, Shanxi University, Taiyuan 030006, China |
| |
| Abstract: | Community division is a hot topic in the study of bipartite network, aiming at the existing bipartite network community detecting algorithm from different nodes with the problem of low accuracy, this paper proposes the bipartite network community detecting algorithm based on Intimacy and Attraction Algorithm（IAA）. The algorithm treats every U-type node as a community, through calculating the intimacy of each community and the attraction of the community merge communities, U-type node partition is obtained. At last, V-type nodes are divided into existing communities to obtain complete community division results. Through the analysis on artificial networks and real-world networks, normalized mutual information and modularity are used respectively as evaluation indicators. The experimental results show that IAA is able to mine the bipartite network community structure more effectively and has a better community division. |
| |
| Keywords: | bipartite network community detecting intimacy attraction normalized mutual information modularity |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
