首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:マルチスライスネットワークにおける制約付きコミュニティ抽出法
  • 本地全文:下载
  • 作者:江口 幸司 ; 村田 剛志
  • 期刊名称:人工知能学会論文誌
  • 印刷版ISSN:1346-0714
  • 电子版ISSN:1346-8030
  • 出版年度:2017
  • 卷号:32
  • 期号:1
  • 页码:WII-C_1-9
  • DOI:10.1527/tjsai.WII-C
  • 出版社:The Japanese Society for Artificial Intelligence
  • 摘要:

    Community detection is one of the methods for network analysis. It is useful for understanding, visualizing and compressing networks. A popular method for community detection is optimizing modularity which is the function for evaluating the result of community detection. Constrained community detection is a variation of community detection. It takes given constraints into account in order to improve the accuracy of community detection. Optimizing constrained Hamiltonian is one of the methods for constrained community detection. Constrained Hamiltonian consists of Hamiltonian which is generalized modularity and constrained term which takes given constraints into account. Nakata proposed a method for constrained community detection based on the optimization of constrained Hamiltonian by extended Louvain method. He showed his method is sperior to previous method based on simulated annealing. In this paper, we propose a new method for constrained community detection in multislice networks. Multislice networks are the combinations of multiple individual networks, which have abilities of representing temporal networks and those with several types of edges. While optimizing Mucha’s modularity is popular for community detection in multislice networks, our method optimizes the constrained Hamiltonian which we extend for multislice networks. By using our proposed method, we successfully detect communities taking constraints into account. We also successfully improve the accuracy of community detection by using our method repeatedly. Our method enables us to carry out constrained community detection interactively in multislice networks.

  • 关键词:multislice networks;constrained community detection;Gen Louvain method;constrained Hamiltonian
国家哲学社会科学文献中心版权所有