【摘 要】
：
由于当前的算法不能很好地将网络的联通性和单个节点的属性综合考虑,分析了凝聚和分裂层次聚类经典算法的局限性,从而给出边的载荷、边的权重、连接度门限、图形分割等定义.
【机 构】
：
东北大学软件学院,阿肯色大学（小石城）信息科学系
【基金项目】
：
国家自然科学基金资助项目（60872040）,辽宁省自然科学基金资助项目（20082037）.
论文部分内容阅读
由于当前的算法不能很好地将网络的联通性和单个节点的属性综合考虑,分析了凝聚和分裂层次聚类经典算法的局限性,从而给出边的载荷、边的权重、连接度门限、图形分割等定义.综合考虑网络的拓扑结构和边的权重关系,提出了基于广度优先搜索的社会网络社区发现算法SoNetCD.算法通过删除社区之间的边而得到社区结构,它对社区之间的边判断准确,对社区内部的边误删率低.运用经典数据集进行实验的结果表明,该算法具有比经典GN算法更好的结果.
其他文献
目的:探讨HLA-Ⅱ类区的(DQAl、DR2、DR3、DR4、DR7、DR9)6个基因位点在中国人群肠型胃癌中的突变发生情况,进而探讨其是否与胃癌的发生易感性有关.方法:采用PCR系列技术(SSP-
我国是乙型肝炎的高发区之一,人群中乙肝病毒(HBV)感染率高达60%,HBSAg慢性携带率9.75%,超过1亿人,少数还可以发生肝硬化、肝癌.我们从1996年起每年对新生进行乙肝病毒表面抗
分析了现行学位论文评审及答辩制度过程中出现的失范现象以及产生的原因,从提高研究生学位论文质量的角度出发,探讨了预答辩制度在实践中的应用及其实施效果。