您的位置: 专家智库 > >

国家自然科学基金(71371125)

作品数:1 被引量:1H指数:1
相关作者:刘晓露杨凯郭强刘建国更多>>
相关机构:上海财经大学上海理工大学更多>>
发文基金:上海市教育发展基金会“曙光计划”项目上海市自然科学基金国家自然科学基金更多>>
相关领域:自然科学总论更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自然科学总论

主题

  • 1篇有向网络
  • 1篇社团结构
  • 1篇特征向量
  • 1篇谱聚类
  • 1篇网络
  • 1篇向量
  • 1篇矩阵
  • 1篇聚类
  • 1篇拉普拉斯矩阵

机构

  • 1篇上海理工大学
  • 1篇上海财经大学

作者

  • 1篇刘建国
  • 1篇郭强
  • 1篇杨凯
  • 1篇刘晓露

传媒

  • 1篇电子科技大学...

年份

  • 1篇2016
1 条 记 录,以下是 1-1
排序方式:
基于多重特征向量的有向网络社团结构划分算法被引量:1
2016年
有向网络社团结构的识别对于理解复杂系统的结构特性和动力学特性都有着重要的意义。提出了一种基于拉普拉斯矩阵多重特征向量的有向网络社团结构划分算法,该算法利用有向网络拉普拉斯矩阵的前c个较小特征值所对应的特征向量来划分有向网络的社团结构。在人工数据和实证数据上与模块度的谱优化算法和模拟退火算法做了对比实验。实验结果表明,当社团结构明显时,该算法的归一化互信息指标的值接近于1。当社团结构不明显时,该算法所取得的效果也优于谱优化和模拟退火算法。与这两种算法相比,在实证网络上模块度Q值也可以提高17.28%和19.21%。该文工作对于理解有向网络上拉普拉斯矩阵的多重特征向量与网络的社团结构的关系具有十分重要的意义。
杨凯郭强刘晓露刘建国
关键词:社团结构有向网络拉普拉斯矩阵谱聚类
共1页<1>
聚类工具0