基于“次中心”的社区结构探寻算法

来源 :计算机应用 | 被引量 : 4次 | 上传用户：pipijiayoua

【摘要】

：

当前社区结构探测算法在寻求社区结构划分正确性的同时,算法效率较低。为此,提出一种在算法正确性和算法效率两个方面能取得较好均衡的社区结构探寻算法CoreScan。该算法寻找节点集合中一类称之为"次中心"的特殊节点,再将其作为聚类中心,然后通过D模块度来发现社区结构。理论分析表明,该算法能正确识别Fortunato提出的一类特殊社区结构,且算法效率可达O(n*kmax),其中n是节点数量,kmax是"

【作者】

：

水超李慧

【机构】

：

国防科学技术大学信息系统与管理学院,国防科学技术大学信息中心

【出处】

：

计算机应用

【发表日期】

：

2012年08期

【关键词】

：

社区结构社区探测 Q模块度 D模块度 community structure community detection Q modularity D modul

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

巴洛沙星生物黏附片的制备及体外释药考察

目的：制备巴洛沙星生物黏附片,考察其体外释药行为,并测定其与大鼠离体胃、小肠组织的黏附力.方法：以羟丙基甲基纤维素（HPMCK15M）和甲壳胺（CS）为生物黏附材料和骨架材料,乳糖为稀释

期刊

巴洛沙星生物黏附片羟基甲基纤维素balofloxacin bio-adhesive tablets ydroxypropyl methyl cellulo

奥扎格雷钠持续微量泵入治疗椎基底动脉供血不足疗效观察

目的：研究奥扎格雷钠（洲邦）治疗椎基底动脉供血不足（VBI）的临床疗效。方法：90例VBI患者确诊后随机分为治疗组、对照组A及对照组B，三组综合治疗方法相同，治疗组加用洲邦80mg于生理盐水

期刊

奥托格雷钠椎基底动脉供血不足微量泵

米非司酮治疗更年期功能失调性子宫出血疗效观察

目的：探讨米非司酮治疗更年期功能失调性子宫出血的效果。方法：220例确诊为更年期功能失调性子宫出血的患者每日早晨空腹服用米非司酮片10mg，连服6个月。分别于治疗前，治疗后B超

期刊

更年期功能失调性子宫出血闭经米非司酮

高效液相色谱法测定生发凝胶中辣椒素含量

目的：建立生发凝胶中辣椒素含量测定的高效液相色谱方法。方法：采用Diamonsil C18色谱柱，以甲醇-0．1％磷酸（65：35）为流动相，流速为1．0mL·min^-1，检测波长为280nm，柱温为40℃。结果：辣

期刊

高效液相色谱法生发凝胶辣椒素含量测定HPLC Shenfa gel capsaicin content determination

胸腺肽α1对老年慢性阻塞性肺病急性发作期免疫功能的影响

目的：探讨胸腺肽α1对老年慢性阻塞性肺病（COPD）免疫功能的影响.方法：108例老年COPD急性期住院患者随机分为2组,均按常规治疗,治疗组同时给予胸腺肽α1 1.6 mg皮下注射,隔日1次（qo

期刊

胸腺肽Α1慢性阻塞性肺病老年thymosin alpha1 chronic obstructive pulmonary disease aged

基于方向链码去除骨架图像毛刺算法

毛刺的去除是模式识别中图像预处理的重要组成部分。针对毛刺的去除问题,提出一种基于方向链码去除毛刺的方法。首先利用节点和端点不同的八邻域特性,直接寻找节点;然后从节点开始,通过设定初始扫描方向数,可以首先扫描标记想要删除的毛刺或分支;再通过设定长度阈值,在方向链码标记跟踪图像的基础上,计算被跟踪分支的长度,并与设定的长度阈值比较;最终达到有效删除毛刺或不必要分支的目的。实验结果表明,所提方法在车牌识

期刊

去除毛刺模式识别图像处理方向链码骨架跟踪deburring pattern recognition image processing directio

基于Java的按位拆分快速排序并行算法

针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有很好的并行效率。

期刊

按位拆分快速排序并行算法数据实验算法分析bit-split quick sort parallel algorithm data experiment

基于“次中心”的社区结构探寻算法

其他学术论文