【摘 要】
：
该文提出一种映射方法,把单部网络变换成二部图网络.针对得到的二部图网络,在信息论的框架下,提出了一种基于信息瓶颈的社区发现方法.该方法通过寻找网络的最优压缩表示来发
【机 构】
：
中国科学院计算技术研究所,中国科学院研究生院
【基金项目】
：
国家“九七三”重点基础研究发展规划项目基金(2004CB318109,2007CB311100);微软亚洲研究院IST2007-Web20社区发现与社区演化研究课题(FY07-RES-THEME-067)资助~~
论文部分内容阅读
该文提出一种映射方法,把单部网络变换成二部图网络.针对得到的二部图网络,在信息论的框架下,提出了一种基于信息瓶颈的社区发现方法.该方法通过寻找网络的最优压缩表示来发现网络的社区结构,最优压缩表示尽可能多地保留原始网络的拓扑特征.在真实数据集和计算机产生的数据集上的实验表明,该方法能够有效地发现网络的社区结构.另外,对于有向网络的社区发现,现有方法忽略有向网络中边的方向而作为无向网络来处理,损失了有向的网络的方向信息,文中提出的社区发现方法能够很好地解决这一问题,并能从有向网络中挖掘出一些现有方法无法发现的知识,这一特点使得该文的方法比现有方法更适用于解决像WWW这样的有向网络.同时,真实世界的许多网络本身就是二部图网络,相对于现有的社区发现方法,文中的方法可以直接应用于这类网络.
其他文献
目的研究荜茇提取物中的主要成分胡椒碱的透皮吸收特性,确定最佳促进剂及质量浓度。方法采用卧式双室扩散池,以离体大鼠皮肤作为渗透屏障,用HPLC法测定样品中胡椒碱的质量浓
从透气性方面研究了皮革的物质传递性能及其影响因素。采用了未经涂饰的皮革、经过聚丙烯酸树脂涂饰剂涂饰 1次和 2次的皮革以及合成革 ,研究了它们对空气的透过速率与空气压
简要综述了本征型导电高分子抗静电剂的工作原理、特点、国内外发展现状及发展趋势。
探讨了3种不同分子质量的聚乙二醇用量,对聚氨酯微孔膜透湿性和力学性能的影响。通过对聚氨酯微孔膜的透湿性能、力学性能、吸湿性能、孔隙率以及扫描电镜等表征手段的分析,
<正> 从某种意义上说:音乐产生、发展的历史也就是调式产生、发展的历史。本文通过对各地壮族多声部民歌谱例的阐述,说明了要正确地分析壮族多声部民歌的调式特征:一是要综合
<正>一、引言我国已经进入老龄化社会。2011年末,我国60岁及以上人口为1.85亿,占总人口的13.7%,其中65岁及以上人口为1.23亿,占总人口的9.1%。现代生活质量的改善和医疗技术
依据渤海辽东湾海冰管理项目,将电子海图显示与信息系统(ECDIS)和雷达海冰监控相结合,构建了一种雷达遥测监控系统。陆地雷达监控站使用MD-3641/3642型雷达,采用Internet技术
在充分收集区域地质、水文地质、物化探及地热资料的基础上，分析了苏南地区地下热水的形成和赋存的背景、条件、规律及特征，并进行地下热水的划分与预测，为进一步的研究、勘探、
<正> 一、材料开卷明义第一课,背唱曲牌莫嫌多。多听多唱多译谱、多背多想多揣摩。写曲要有材料,如无乐汇,怎能在创作时得心应手,左右逢源呢。所以要多听,多唱,多译谱。当然,
坡屋面用瓦的种类有粘土瓦、琉璃瓦、沥青瓦、彩色水泥瓦等。通过对彩色水泥屋面瓦的分类及特点的论述,指出了在选择与应用彩色水泥瓦时应注意的一些事项。