论文摘要
为有效展示网络的中观尺度结构,将力导引布局算法与网络社团结构特征相结合,提出了一种基于社团结构节点重要性的网络可视化压缩布局方法。首先,采用Louvain算法对网络进行多粒度社团结构划分;然后,通过计算社团结构中节点的拓扑势评估节点的重要性,保留社团结构中的重要节点,合并边缘节点,实现社团结构压缩;最后,采用力导引布局算法布局压缩网络节点,实现网络可视化的压缩布局。实验结果表明:所提方法在压缩节点和连边规模的基础上,能够完整保留原始网络的社团构成,并且通过保留社团结构代表点可以清晰展示社团内部结构,突出社团和重要节点在网络结构中的位置和作用。
论文目录
文章来源
类型: 期刊论文
作者: 吴玲达,张喜涛,孟祥利
关键词: 网络可视化,压缩布局,力导引布局,拓扑势,节点重要性
来源: 北京航空航天大学学报 2019年12期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学
专业: 数学
单位: 航天工程大学航天信息学院,航天工程大学航天指挥系
基金: 武器装备预研基金(6142010010301)~~
分类号: O157.5
DOI: 10.13700/j.bh.1001-5965.2019.0385
页码: 2423-2430
总页数: 8
文件大小: 3414K
下载量: 113
相关论文文献
- [1].基于群体智能的自组织重叠社团结构分析算法[J]. 计算机应用研究 2019(05)
- [2].基于社团结构的组合信息重连策略[J]. 复杂系统与复杂性科学 2019(02)
- [3].具有社团结构和多耦合时滞的复杂网络的拓扑识别[J]. 科技促进发展 2012(s1)
- [4].复杂网络的社团结构发现[J]. 河北省科学院学报 2013(02)
- [5].科研领域关联网络的社团结构分析[J]. 上海理工大学学报 2008(02)
- [6].企业非正式组织社团划分的超网络模型研究[J]. 技术经济与管理研究 2017(05)
- [7].具有社团结构的有界信任舆论涌现模型研究[J]. 系统仿真学报 2009(23)
- [8].元胞自动机法寻找社团结构[J]. 北京师范大学学报(自然科学版) 2008(02)
- [9].基于最大节点接近度的局部社团结构探测算法[J]. 计算机工程 2010(01)
- [10].基于社团结构动态演化的主题突变实时监测研究[J]. 情报理论与实践 2019(07)
- [11].机会网络中基于有权社团结构图的路由协议研究[J]. 电子学报 2016(10)
- [12].基于社团结构的多层复杂网络中信息传播机制研究[J]. 情报理论与实践 2019(03)
- [13].社交网络数据采集方法研究及社团结构分析[J]. 现代计算机(专业版) 2016(08)
- [14].完全子图的邻域重叠社团结构探测[J]. 物联网技术 2012(07)
- [15].完全子图的邻域重叠社团结构探测[J]. 现代电子技术 2012(18)
- [16].本期“复杂性科学”专栏评述[J]. 电子科技大学学报 2011(04)
- [17].基于组合模型的局部搜索弱社团结构发现算法[J]. 计算机工程 2012(17)
- [18].进化谱分算法检测动态网络社团结构[J]. 西安电子科技大学学报 2018(02)
- [19].复杂网络中社团发现算法的研究[J]. 微型电脑应用 2017(10)
- [20].伪度优先演化网络的社团结构研究[J]. 计算机工程与应用 2009(20)
- [21].社团结构改变对振子网络同步行为的影响[J]. 河北师范大学学报(自然科学版) 2018(05)
- [22].复杂网络社区挖掘理论及其应用研究综述[J]. 福建电脑 2017(03)
- [23].面向多源社交网络的社团结构特征研究[J]. 工程科学与技术 2017(S2)
- [24].近似线性时间的社团结构动态演化挖掘算法[J]. 计算机科学 2016(S1)
- [25].基于字典学习的网络社团结构探测算法[J]. 中国科学:信息科学 2011(11)
- [26].基于连续Hopfield网络的复杂网络社团结构提取[J]. 大理大学学报 2018(12)
- [27].基于FCM的复杂网络重叠社团结构发现算法[J]. 微电子学与计算机 2011(12)
- [28].基于图流在线非负矩阵分解的社团检测[J]. 电子学报 2017(09)
- [29].基于Hopfield网络的复杂网络社团提取[J]. 昭通学院学报 2016(05)
- [30].基于社团结构的城市地铁网络模型研究[J]. 物理学报 2013(09)