【摘 要】
：
重叠社区发现研究是当前图挖掘领域的前沿热点.基于结构适应度的局部扩张方法是其中一类可同时探测社区重叠和层次结构的方法.该文首先提出了基于邻域粗糙化的社区局部扩张方
【机 构】
：
同济大学计算机科学与技术系 上海 201804
论文部分内容阅读
重叠社区发现研究是当前图挖掘领域的前沿热点.基于结构适应度的局部扩张方法是其中一类可同时探测社区重叠和层次结构的方法.该文首先提出了基于邻域粗糙化的社区局部扩张方法,然后给出了一种反映社区内在结构特征的稳定性度量.针对局部扩张方法计算冗余和社区漂移等不足,采用一种新的种子社区启发策略来降低复杂计算和提高探测能力.在结构适应度最大化的条件下,以极大度节点的团作为种子社区进行局部扩张,通过社区稳定度度量对近邻重复社区进行合并,生成自然重叠的社区.在真实网络上的实验结果表明邻域粗糙化的方法可以有效地发现重叠社区,并具有很好的扩展性.
其他文献
新植物生长调节剂ＣＰＰＶ对藤稔葡萄的应用效果ＣＰＰＶ是日本协合发酵株式会社７０年代末期研制的新型苯脲类细胞分裂素。其活性是一般嘌呤类的１０～１０００倍。对浆果类果实发育有显著的促进作用。我们试验
“疮痍满目小楼寒,静极无聊瓶酒干,忽见山东菏泽本,敢遣春色上毫端。”这是刘海粟先生1975年暮春时写的一首诗。刘海粟先生看了何水法六下曹州、七上菏泽所作牡丹写生稿后根
按照中央部署,经过组织挑选,1998年5月22日,带着湖南省委、省政府和省教委的重托,满怀6400万人民的深情厚意,年过40的王湘同志踏上了援藏征途,开始了生命中难忘而又辉煌的崭
1983年9～10月在北京召开的计划生育技术经验交流会议上,来自全国28个省、市、自治区的代表,总结交流了几年来计划生育科技方而的新进展和节育技术的成就。根据会议资料,可将
近十几年来,随着中国畜禽养殖业迅速发展和集约化、规模化养殖模式的形成,有机胂制剂(阿散酸和洛克沙胂)、CuS04和ZnO等在生产中已被大量用作促生长、防腹泻类饲料添加剂.本
物与我融思与境偕吕云所的「黑色太行系列」张明光在本世纪末理性贬值的混沌中，各类文艺大都散发着嬉皮士的味道，玩艺术、侃艺术……虽说中国现在还不存在后现代生长的一撮沙土
盆景作品从制作到成型其周期是相当长的,整个制作过程实际上是一个艺术构思、技艺实施、不断完善的过程。一旦艺术构思定格,剩下的绝大部分工作便是对树桩进行合理的取舍以
7个a跨膜螺旋组成的螺旋束是G蛋白偶联受体的最主要拓扑特征,其三维结构的预测精度直接影响完整受体的三维结构预测、配体对接及功能分析的准确性.近期许多研究小组提出了各
[背景]疯草是豆科棘豆属和黄芪属有毒植物的统称,广泛分布于中国、美国、加拿大等国家,动物过量采食疯草会发生疯草中毒病,表现为共济失调、瘫痪、流产、不孕不育等,严重
碳酸氢铵挥发性强,施入土壤后能迅速分解为NH~+和CO_2,为作物新陈代谢提供氮素和碳素营养。但在棚室中,由于棚室所特有的高温高湿条件,碳酸氢铵极易挥发产生氨气。尤其是在