《计算机学报》文章摘要   全文下载
文章题目	基于信息瓶颈的社区发现
作者	沈华伟1),2) 程学旗1) 陈海强1),2) 刘悦1)
作者单位	1)(中国科学院计算技术研究所 北京 100080) 2)(中国科学院研究生院 北京 100049)
发表年份	2008
发表月份	4期(677—686)
文章摘要	摘要 该文提出一种映射方法，把单部网络变换成二部图网络.针对得到的二部图网络，在信息论的框架下，提出了一种基于信息瓶颈的社区发现方法.该方法通过寻找网络的最优压缩表示来发现网络的社区结构，最优压缩表示尽可能多地保留原始网络的拓扑特征.在真实数据集和计算机产生的数据集上的实验表明，该方法能够有效地发现网络的社区结构.另外，对于有向网络的社区发现，现有方法忽略有向网络中边的方向而作为无向网络来处理，损失了有向的网络的方向信息，文中提出的社区发现方法能够很好地解决这一问题，并能从有向网络中挖掘出一些现有方法无法发现的知识，这一特点使得该文的方法比现有方法更适用于解决像WWW这样的有向网络.同时，真实世界的许多网络本身就是二部图网络，相对于现有的社区发现方法，文中的方法可以直接应用于这类网络. 关键词 社区发现；信息瓶颈；聚团性