摘要
可视化技术可以用来对社团结构进行有效分析,帮助用户理解网络拓扑结构,从中挖掘出隐含信息,但是传统的网络可视化布局算法没有考虑重叠社团中节点的重叠特性。针对上述问题,先采用已有的重叠社团检测算法进行社团划分,然后对其硬划分并根据隶属矩阵加权求和确定节点位置,最后对重叠节点进行精确布局展示重叠社团结构。可视化结果表明,该算法可以直观展示重叠社团结构,突出重叠节点以及节点所属社团。同时,实验采用节点偏差、边长偏差、点分布方差等指标验证本算法可以降低节点偏差和点分布方差。研究可满足复杂网络重叠社团结构的可视化需求,为理解复杂社团的结构和功能提供一定的帮助。
- 单位