基于拓扑势的重叠社区及社区间结构洞识别——兼论结构洞理论视角下网络的脆弱性

李泓波; 张健沛; 杨静; 白劲波; 初妍

doi:10.3969/j.issn.0372-2112.2014.01.010

您当前的位置：

首页 >

文章列表页 >

基于拓扑势的重叠社区及社区间结构洞识别——兼论结构洞理论视角下网络的脆弱性

学术论文 | 更新时间：2025-07-16

- 基于拓扑势的重叠社区及社区间结构洞识别——兼论结构洞理论视角下网络的脆弱性
- Identification of Overlapping Communities and Structural Holes Between Communities Based on Topological Potential—Also on the Fragility of Network from the Perspective of the Structural Hole Theory
- 电子学报 2014年42卷第1期页码：62-69
- 作者机构：
  
  1. 肇庆学院计算机学院,广东,肇庆,526061
  2. 哈尔滨工程大学计算机科学与技术学院,黑龙江,哈尔滨,150001
  3. 哈尔滨工程大学经济管理学院,黑龙江,哈尔滨,150001
  4. 黑龙江工程学院计算机科学与技术学院,黑龙江,哈尔滨,150050
  5. 肇庆学院计算机学院,广东,肇庆,526061
  6. 哈尔滨工程大学计算机科学与技术学院,黑龙江,哈尔滨,150001
  7. 哈尔滨工程大学经济管理学院,黑龙江,哈尔滨,150001
  8. 黑龙江工程学院计算机科学与技术学院,黑龙江,哈尔滨,150050
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61073041，No.61073043）;黑龙江省自然科学基金 (No.F200901，No.F200917）;黑龙江省教育厅科学技术研究基金 (No.12531529）;哈尔滨市优秀学科带头人基金 (No.2010RFXXG002，No.2011RFXXG015）;高等学校博士学科点专项科研基金 (No.20112304110011）
- DOI：10.3969/j.issn.0372-2112.2014.01.010
  中图分类号： TP391
- 纸质出版：2014
- 稿件说明：
移动端阅览
李泓波, 张健沛, 杨静, 等. 基于拓扑势的重叠社区及社区间结构洞识别——兼论结构洞理论视角下网络的脆弱性[J]. 电子学报, 2014,42(1):62-69.

LI Hong-bo, ZHANG Jian-pei, YANG Jing, et al. Identification of Overlapping Communities and Structural Holes Between Communities Based on Topological Potential—Also on the Fragility of Network from the Perspective of the Structural Hole Theory[J]. Acta Electronica Sinica, 2014, 42(1): 62-69.
李泓波, 张健沛, 杨静, 等. 基于拓扑势的重叠社区及社区间结构洞识别——兼论结构洞理论视角下网络的脆弱性[J]. 电子学报, 2014,42(1):62-69. DOI： 10.3969/j.issn.0372-2112.2014.01.010.

LI Hong-bo, ZHANG Jian-pei, YANG Jing, et al. Identification of Overlapping Communities and Structural Holes Between Communities Based on Topological Potential—Also on the Fragility of Network from the Perspective of the Structural Hole Theory[J]. Acta Electronica Sinica, 2014, 42(1): 62-69. DOI： 10.3969/j.issn.0372-2112.2014.01.010.

摘要

社会网络和复杂网络上的社区识别已经成为当前研究的热点和前沿课题.针对目前社区识别方法不能兼具较低时间复杂度、无须专家知识或先验知识和允许存在重叠节点的不足，提出了基于拓扑势理论的重叠社区识别方法.通过提出的重叠节点社区归属不确定性测度，该方法同时实现了社区间结构洞的识别.实验验证了该方法的有效性.另外，文章在理论证明的基础上提出了影响因子优化算法；论证了结构洞理论视角下网络的脆弱性.

Abstract

Community identification has been a hot spot and a cutting-edge topic among researchers.Since none of the present community identification methods simultaneously meets the requirements

such as lower time complexity

independence of expertise or experiences

allowance for overlapping nodes and so on

an overlapping community identification method is proposed based on topological potential theory.This method can also identify the structural holes in communities at the same time by the presented uncertainty measure of the community identity of the overlapping nodes

and its effectiveness is verified by experiments.In addition

an influence factor optimization algorithm is proposed and network fragility is discussed and prooved from the perspective of structural hole theory.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于流式分析的大规模网络重叠社区发现算法

基于修正H-α方法的双极化SAR散射机理识别性能分析

认知无线电网络路由研究综述

基于影响因子的频域盲源分离排序算法