社区结构对信息网络中搜索与排序的影响
其他凝聚态物理
2007-05-23 v1 无序系统与神经网络
摘要
万维网（WWW）具有显著的社区结构，其中网页社区（例如共享某一关键词的网页）通过超链接密集互连。我们研究了这种网络架构如何影响社区内各个网页的平均 Google 排名。结果表明，社区网页的 Google 排名随社区间链接密度的变化既可能升高也可能降低，这取决于社区内平均入度和出度之间的精确平衡。这一效应的幅度由一个简单的解析公式描述，并随后通过对具有预期社区结构水平的随机无标度网络进行数值模拟加以验证。本文提出并研究了一种允许生成此类网络的新算法。此类网络中的社区间链接数量由一个类温度参数控制，最强的社区结构在“低温”网络中实现。
引用
@article{arxiv.cond-mat/0409087,
title = {Effects of Community Structure on Search and Ranking in Information Network},
author = {Huafeng Xie and Koon-Kiu Yan and Sergei Maslov},
journal= {arXiv preprint arXiv:cond-mat/0409087},
year = {2007}
}
备注
5 pages, 4 figures