会议专题

基于信息瓶颈的社区发现

Internet的高速发展,特别足Web2.0的出现,大大改变了人类的生活和工作方式,人的参与性的增加使得信息网络的社会性增加,研究这种具有社会性的信息网络、挖掘其中的社区结构对于认识这些网络非常重要。本文使用信息瓶颈方法,把网络社区发现问题转化成信息压缩问题,在信息论的框架下提出了一种新的社区发现方法。和现有社区发现方法相比,基于信息瓶颈的社区发现方法具有更坚实的理论基础,另外,在真实数据集和计算机产生的数据集上的实验表明,这种方法能够有效地发现网络中的社区结构。

社区发现 信息瓶颈 聚团性

沈华伟 程学旗 陈海强

中国科学院计算技术研究所,北京 100080;中国科学院研究生院,北京 100080 中国科学院研究生院,北京 100080

国内会议

第三届全国信息检索与内容安全学术会议

苏州

中文

1-8

2007-11-01(万方平台首次上网日期,不代表论文的发表时间)