【摘 要】
:
基于三支决策的重叠社团发现算法(Overlapping Community Detection based Three-Way Decision,OCD-TWD)将社会网络中两个社团之间的归属关系分为:完全属于、完全不属于、
【机 构】
:
南京大学计算机科学与技术系,南京 210023
【出 处】
:
2013年中国计算机学会人工智能会议
论文部分内容阅读
基于三支决策的重叠社团发现算法(Overlapping Community Detection based Three-Way Decision,OCD-TWD)将社会网络中两个社团之间的归属关系分为:完全属于、完全不属于、不完全属于,并使用三支决策中正域、负域、边界域来刻画社团之间的归属关系.OCD-TWD算法定义了节点之间、社团之间的相似度和节点对社团的归属度,使用扩展模块度函数的增大值来反映包含度阈值,进而使用三支决策决策社团间的归属关系来指导社团合并.当决策两个社团的归属关系为完全属于时社团合并,当决策为完全不属于时社团不合并,当决策为不完全属于时提出了重叠节点发现算法(Overlapping Node Detection Algorithm,ONDA)来挖掘社团中的重叠节点.在计算机生成网络和真实世界网络上对OCD-TWD算法进行测试,并和当前重叠社团发现领域中代表性算法进行比较,表明了OCD-TWD算法的可行性和有效性.
其他文献
“一试就爱上了她” 秦皇岛有位67岁的海军离休干部崔玉栋先生说:我于1985年5月得了脑血栓,留下了后遗症——左半身瘫痪。手脚均不能弯曲。六、七年来,我住过医院,也针灸,按
定向进化为合成生物学的发展提供了一种简单高效的工具,尤其在化学品合成和医药开发方面发挥着重要的作用.但是传统的定向进化技术存在操作繁琐、耗时和效率低的问题,不能满
绿风95防治苹果腐烂病初报苹果树腐烂病是新疆苹果产区最主要的病害之一,南北疆都有发生,常造成苹果大量减产和果树死亡,严重年份发病率可达30~50%以上。针对伊犁地区苹果树腐烂病严重问
1949年6月19日,全国政协筹备会常委会举行会议,决定成立拟定国旗、国徽、国歌方案小组。一个月内就收到应征国旗稿4912份,应征者有工人、农民、大中小学教师、机关干部、作
桃树采果后修剪实践桃果实采收后加强管理和修剪的好处已被人们所认识,但在采后修剪的程度上存在很大差异,效果则大不相同,现将采后修剪实践介绍几项供试用。①及时回缩重叠枝,交
4日,沪市以2841.17点小幅低开,此后股指呈窄幅震荡走势,数度翻绿又数度低位反弹,最终小幅上涨,收复10日均线。同时,上证综指日线收出四连阳,且暂时中止了连续4周的下跌,市场
肝细胞癌(Hepatocellularcarcinoma,HCC)的肿瘤发生是基因组突变和表观遗传修饰变化积累的结果,但是HCC发生过程中的三维基因组构造变化仍然缺乏研究.基于此,在人源HCC细胞系
作为一种相位敏感的荧光探针,Di-4-ANEPPDHQ可以特异性标记膜的有序相和无序相,在理论上可以对细胞膜的有序性进行定量成像.通过将Di-4-ANEPPDHQ和激光扫描共聚焦显微术相结
轻质保温构件式日光温室上市由北京市农业机械研究所研制的轻质保温构件式节能日光温室今年继续在京郊大地推广,深受用户欢迎。这种采用强化处理的轻质保温构件,后墙可节省用砖
本文分析证明了FLICM算法的不收敛性,提出用遗传算法来处理由于目标函数复杂度高而无法给出"闭合"迭代公式的问题。通过实验对比表明,遗传算法不仅能够满足算法的收敛性,而