一种改进的社区发现最大流算法

来源 :大连海事大学学报 | 被引量 : 0次 | 上传用户:BFM_99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为合理设计最大流算法中边容量的分配策略,利用网页的入度和出度的概率分布以及Web页面间链接重要性差异,合理分配边容量,提出改进的最大流算法MBP.实验结果表明,改进的最大流算法MBP发现的社区质量多数情况下优于HITS算法和原始最大流算法. In order to rationally design the allocation strategy of edge capacity in the maximum flow algorithm, MBP is proposed by using the probability distribution of Web page inbound and outbound and the importance of links between Web pages, and the improved maximum flow algorithm MBP is proposed.Experimental results show that, Improved Maximum Flow Algorithm The community quality that MBP discovers is superior to the HITS algorithm and the original maximum flow algorithm in most cases.
其他文献
一《百开罗汉图册》的面世石涛是一位有成就的山水画家,在他在世及身后的很长时间里,他的人物画名气很大。当时文坛领袖王士祯看了他的白描人物,惊呼世所罕见。汪士慎曾有诗
本文通过对荣华二采区10
“伴大块状淋巴结肿大的窦性组织细胞增生症” (Sinus histiocytosis with massive lymphoadenopathy)一名首先由Rosai和Dorfman(1969)提出,并认为是一新的独立疾病单元。他
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
我们自1977年12月至1982年9月对肺心病患者作了心电向量图观察。部分患者同时做了心电图及肺功能检查。通过资料的对比分析,以评价心电向量图、心电图、肺功能对肺心病的诊
大量分散电源并网将使配电系统发生根本性变化,未来的配电网将从传统的被动单向式供电逐步向多种能源形式供电的双向供电方向发展,配电网将由原来单一电能分配的角色转变为集
染色体结构畸变起源于染色体的断裂和变位重接。文献中尚未见到关于结构畸变染色体在上下代的遗传传递中与其他非同源染色体再次发生结构性重排的报道。我室曾发现一例核型
里下河地区是江苏腹部地区的碟形浅洼平原,地跨扬州、泰州、盐城、淮阴、南通等市,该地区在小麦生育期间的光、温、水资源丰富,大于0℃的积温为2000~2200℃,日照时数为1250~130
这些天来,我一直纠结于是不是该写一些文字来表达我内心的波澜。老师不是一个擅长用语言来表达感情的人,很多时候我有好多心里话想说给你们听,有好多经历的故事想跟你们分享!
期刊