杨震
- 作品数:1 被引量:0H指数:0
- 供职机构:青岛大学计算机科学技术学院更多>>
- 发文基金:山东省自然科学基金国家自然科学基金国家公益性行业科研专项更多>>
- 相关领域:理学更多>>
- 基于复合复杂网络的社团发现算法研究
- 2016年
- 为了发现网络连接密度不均匀的复合网络中的社团结构,本文提出了一种利用子网间连边将节点转为向量,再对向量进行聚类,以达到发现节点中社团的方法。给出了复合网的相关定义和算法的基本思想,并根据Newman测试网络的构建规则,同时对网络连接密度不同的复合网构建复合网测试模型,并且在不同的网络连接密度下进行了多次实验。实验结果表明,本算法克服了网络连边密度不均匀问题,发现了由不同种类的节点组成的社团结构,具有较为准确的预测结果。该研究为复杂的现实网络提供一个新的思路,对发现现实网络中多类节点组成的社团结构具有实际意义。
- 杨震邵峰晶孙仁诚邢春晓
- 关键词:社团结构聚类