| 多尺度的社团结构稳定性分析 |
| |
| 引用本文： | 李慧嘉,李慧颖,李爱华.多尺度的社团结构稳定性分析[J].计算机学报,2015,38(2). |
| |
| 作者姓名： | 李慧嘉 李慧颖 李爱华 |
| |
| 作者单位： | 1. 中央财经大学管理科学与工程学院 北京100081
2. 清华大学自动化系 北京100084 |
| |
| 基金项目： | This research is supported by the National Natural Science Foundation Youth Projects under Grant Nos.71401194 and 71401188，the National Nature Science Foundation Major Projects under Grant Nos.91324203 and 11131009，"121" Youth Development Fund of CUFE Grant No.QBJ1410.本课题得到国家自然科学基金青年科学基金项目，国家自然科学基金重大项目，中财121青年博士发展基金 |
| |
| 摘 要： | 社团结构分析是一项非常重要且具有挑战性的工作,已经引起来自不同领域学者的广泛关注.在该文中,作者创新性地结合Potts模型和Markov动态过程,提出了衡量多尺度杜团结构稳定性的完整理论框架.对于给定的网络,该文通过揭示网络社团结构及其自旋动态的局域一致行为之间的关系,可以不使用特定的算法而直接获得社团结构相关的重要隐藏信息,比如社团结构的稳定性和在多个时间尺度的社团结构的最佳数量.它还克服了传统方法的不足,如模块度Q的分辨率局限性问题.进一步基于理论分析,该文给出一个无参数的社团结构探测算法.该算法通过计算每个节点的归属向量,可以识别网络的模糊社团结构,从而在多个层次上描述了每个节点参与重叠社团的程度.同时该文也证明了算法的可扩展性和在实际大型网络上的有效性.
|
| 关 键 词： | 社团结构 Potts模型 Markov过程 稳定性 多尺度 社会计算 社交网络 复杂网络 |
Analysis of Multi-Scale Stability in Community Structure |
| |
| LI Hui-Jia,LI Hui-Ying,LI Ai-Hua.Analysis of Multi-Scale Stability in Community Structure[J].Chinese Journal of Computers,2015,38(2). |
| |
| Authors: | LI Hui-Jia LI Hui-Ying LI Ai-Hua |
| |
| Abstract: | |
| |
| Keywords: | community structure Potts model Markov process stability multi-scale social computing social networks complex networks |
| 本文献已被 万方数据 等数据库收录！ |
