Extending modularity by incorporating distance functions in the null model

Extending modularity by incorporating distance functions in the null model
复制标题

DOI:
--
复制
发表时间:
2012-10
期刊:
ArXiv
影响因子:
--
通讯作者:
Xin Liu;T. Murata;Ken Wakita
Xin Liu;T. Murata;Ken Wakita
中科院分区:
其他
文献类型:
--
作者:
Xin Liu;T. Murata;Ken Wakita

文献摘要

相似文献

模块性是一种广泛使用的衡量网络社区结构的指标。模块性的定义涉及到比较观察到的网络和空模型中的社区内边缘的比例。在原定义中,空模型只考虑了节点的度来随机重连边,不能很好地表示现实世界中的许多网络。为了解决这个问题,我们在空模型中加入距离函数,以促进某些节点之间的边,同时考虑度因子。这使我们能够创建一个框架,用于生成适合各种网络的适当模块。
Modularity is a widely used measure for evaluating community structure in networks. The definition of modularity involves a comparison of the fraction of within-community edges in the observed network and a null model. In the original definition the null model only considers the node degree to rewire edges randomly, failing to be a good representation of many real-world networks. To handle this problem, we incorporate distance functions in the null model to facilitate edges between certain nodes while respecting the degree factor. This enables us to create a framework for generating appropriate modularities adapted to various networks.