【摘 要】
：
寻找网络的社区结构对于理解真实网络的自组织机制、可视化大网络有重要的作用．然而，现有的社区挖掘算法由于性能较低，还难以处理大型网络，特别是有着百万顶点的网络．然而，百万规模
【机 构】
：
复旦大学计算机科学技术学院上海200433
【出 处】
：
NDBC2009第26届中国数据库学术会议
论文部分内容阅读
寻找网络的社区结构对于理解真实网络的自组织机制、可视化大网络有重要的作用．然而，现有的社区挖掘算法由于性能较低，还难以处理大型网络，特别是有着百万顶点的网络．然而，百万规模的大网络却在越来越多的真实应用中大量涌现，这对于高效的有效社区识别算法提出新的需求．为此，一种新颖的随机算法被提出，能够在接近线性时间内，从大型网络上高效地挖掘质量较高的网络社区.新算法的核心思路是在每一随机步骤中对网络中的顶点进行基于深度优先顺序的编码，这样的编码有助于有效地识别社区之间的边．最后，通过针对模拟网络和真实网络的一系列实验验证了新算法的高效,性和有效性．
其他文献
分析了消融控制电弧等离子体的非理想性质,提出了新的电导率模型,并用于计算电热炮放电毛细管中等离子体的电导率,模型中考虑了中性柱子碰撞和量子机理.将计算结果和其它模型
提出了一种发现和学习不可复位动态系统的预测状态表示的新算法.在证明系统的任意landmark均可作为系统的初始状态的基础上,利用发现的landmark确定系统在任意时间步所处的经
非饱和土应力状态是采用有效应力(σ-u_a)和基质吸力(u_a-u_w)作为应力状态变量,相应的Mohr-Coulomb破坏包面是在有效应力、基质吸力和剪应力的三维坐标系中的曲面(通常在应
本文根据全局亚迭代耦合求解流体动力学方程和刚体动力学方程,研究了轴对称飞行器单自由度俯仰失稳运动的非定常特征。基于第二拉格朗日方程和虚功原理,导出了能够描述迟滞现
是中国古代最大的丛书,编撰于清代乾隆年间.其医家类收书百余种(含附),共1 800多卷,可以说历代医学名著要籍基本上都被选入.它的编订首先要归功于全书的总纂官纪昀.不过,纪昀
由学者们对西周(希希炎)公盨铭的研究来看,其内容与等传世古史文献所记多有吻合,这表明过去疑古学者以为与禹之事迹相关的古史文献记载皆产生于春秋以后等观点并不能成立,同
汶川地震诱发的大量崩塌和滑坡不仅直接为泥石流活动提供松散固体物质,还可能造成沟道堵塞.沟道内的堵塞坝虽然不像主河道上的堰寒湖那样造成大范围灾害,但溃央后却会引发大
辛亥革命前江苏地区的先进分子已经意识到,在社会危机和民族危机加剧的时刻,恶习陋俗束缚了人们的思想,阻碍着社会变革.他们为了促进社会的发展和民族的进步,在移风易俗方面
商周时期的青铜器中有一类“铜泡”,形制多为圆形,中部隆起,有沿且沿上多有穿孔.由于该类器物有自铭,一些学者结合铭文和文献材料,将其定名为“易”,并指出其基本功用[1].本
二月革命是俄国民主发展的历史分界线.但半年之后,就发生了十月革命,民主体系瓦解,20世纪俄国和世界历史的发展方向也就此根本改变.俄国第一个共和体制垮台的主要原因是,在等