杨红培 刘 萍 王 威

1(许昌电气职业学院 河南 许昌 461000) 2(河南师范大学计算机与信息工程学院 河南 新乡 453000)

重叠社区与强弱边关系研究

杨红培1刘 萍2王 威2

1(许昌电气职业学院 河南 许昌 461000)2(河南师范大学计算机与信息工程学院 河南 新乡 453000)

近年来重叠区域结构的发现使得相对独立的社区关系变得日趋复杂化。对于社区内部以及社区之间的用户关系也变得更加多样性，评估用户关系的紧密程度以及用户关系对信息交流和传播的促进作用已成为目前研究的热点。重叠节点由于自身的特殊性，重叠节点之间以及它们与非重叠节点之间的关系很难用传统的强弱关系进行刻画。针对此问题提出重叠系数指标，以数值形式量化节点之间的强弱关系。在此基础上，对节点度进行重新定义并分析重叠节点与强弱边之间的关系。同时对重叠与非重叠社区结构中强弱边的数量进行了比较分析，发现在重叠社区结构中节点之间隐藏着丰富的隐性关系。最后在对重叠社区结构中弱关系的深入研究发现，移除弱边的过程也是重叠社区结构向非重叠社区结构转化的过程。结果表明重叠结构与非重叠结构并不是相互独立，而是存在着密切联系的，即非重叠社区结构是重叠社区结构网络中的一个特例。

重叠社区结构 重叠节点 重叠系数指标 强弱关系

0 引 言

社区结构的发现有助于人们了解网络中的人际关系，探索网络内部结构的变化情况和预测未来社交网络的发展趋势。……