位置:成果数据库 > 期刊 > 期刊详情页
基于复合复杂网络的社团发现算法研究
  • ISSN号:1006-9798
  • 期刊名称:《青岛大学学报:工程技术版》
  • 时间:0
  • 分类:TP183[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:青岛大学计算机科学技术学院学院,山东青岛266071
  • 相关基金:国家自然科学基金资助项目(91130035);国家公益性行业科研专项基金资助项目(200905030-2);山东省自然科学基金资助重点项目(ZR2012FZ003);山东省自然科学基金资助项目(zR2012FQ017)
中文摘要:

为了发现网络连接密度不均匀的复合网络中的社团结构,本文提出了一种利用子网间连边将节点转为向量,再对向量进行聚类,以达到发现节点中社团的方法。给出了复合网的相关定义和算法的基本思想,并根据Newman测试网络的构建规则,同时对网络连接密度不同的复合网构建复合网测试模型,并且在不同的网络连接密度下进行了多次实验。实验结果表明,本算法克服了网络连边密度不均匀问题,发现了由不同种类的节点组成的社团结构,具有较为准确的预测结果。该研究为复杂的现实网络提供一个新的思路,对发现现实网络中多类节点组成的社团结构具有实际意义。

英文摘要:

This paper proposes an algorithm in which the nodes are expressed as vectors by the edges be- tween subnets and the community will be found by clustering the vector to find the community structure in the composite network with uneven linking density. This paper provides the definitions of composite com- plex network and the basic idea of the algorithm. In the light of Newman test network, this paper struc- tures the test network with uneven linking density and different kinds of node. The experimental result shows this algorithm successfully finds the community structure in the composite network with uneven linking density and different kinds of node. This research provides a new approach for studying the complex present network and it has practical implications to find community in real network with different kinds of node.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《青岛大学学报:工程技术版》
  • 中国科技核心期刊
  • 主管单位:山东省教育厅
  • 主办单位:青岛大学
  • 主编:邵峰晶
  • 地址:青岛市宁夏路308号
  • 邮编:266071
  • 邮箱:qdxbgc@126.com
  • 电话:0532-85953597
  • 国际标准刊号:ISSN:1006-9798
  • 国内统一刊号:ISSN:37-1268/TS
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:3616