【摘 要】
:
伴随着互联网及相关信息技术的迅猛发展,人类社会已经迈入了“网络时代”。复杂网络(Complex Network)系统随处可见。复杂网络的一个重要属性是其内在的社团结构。挖掘网络的社
论文部分内容阅读
伴随着互联网及相关信息技术的迅猛发展,人类社会已经迈入了“网络时代”。复杂网络(Complex Network)系统随处可见。复杂网络的一个重要属性是其内在的社团结构。挖掘网络的社团结构,有助于揭示网络拓扑结构,分析其功能和隐含模式,预测复杂网络的行为,在社会网络、生物信息、搜索引擎、信息推荐、精准营销等领域都有较大的应用价值。本文首先深入研究了网络社团的定义、结构及当前主流的网络社团发现方法,分析其优缺点。基于此提出了一种基于节点连接密度的局部社团质量评价标准,并据此提出一个快速在线多分辨率重叠社团检测算法。该算法无需网络全局信息和用户干预,能够从网络中的任一节点开始,自动检测包含起始节点的局部社团。其次,本文将基于连接密度的网络聚类方法和基于最小生成树的网络聚类方法相结合,提出了一种基于网络骨架树的密度网络社团发现方法。该算法能准确的识别出各种规模的社团以及中心点和离群点,并能定位最优密度阈值。最后,在真实网络和生成网络上对算法进行了详细的对比实验。结果表明:本文提出的网络社团发现方法准确率高,运行速度快,能够处理各种规模和形状的网络。
其他文献
目的通过观察哮喘患儿进行经络注血疗法后,哮喘症状评分、无哮喘症状日、儿科哮喘生命质量问卷的变化情况,探索经络注血疗法对哮喘患儿生活质量的影响,为治疗哮喘患儿和改善
鄂尔多斯盆地是我国重要的含油气盆地和油气生产基地,其油气资源总量巨大,但迄今为止在盆地内已发现的油气储量90%以上赋存于低渗透储层之中,油气藏(田)开发以低渗、低产为主
目的探讨不同年龄段健康人心率变异性(HRV)各项指标在性别、年龄等方面的变化。方法应用时域和频域法对747例健康人按性别、年龄分组并进行24小时HRV分析。结果健康男性交感
目的:通过临床观察,研究针刺对慢性支气管炎急性期患者的临床疗效及血液流变学的影响。方法:依据病例纳入标准,选择2008年12月至2009年12月期间,在本院门诊及病房的慢性支气管
目的:观察电针治疗对肾精亏虚型轻度认知功能障碍患者认知功能的临床疗效。方法:收集2008年9月至2009年8月在新疆医科大学附属中医医院住院患者中,通过神经心理学量表评分及
陈怡是当今世界具有广泛影响的华裔女作曲家,自20世纪90年代以来,陈怡及其音乐作品不仅受到美国音乐界的高度重视和肯定,在中国也同样受到音乐界的极大关注,并成为世界乐坛的焦点
<正> 中国科学院动物研究所考察队于1981年5月在陕西省秦岭南坡洋县境内获得一只朱鹮,这只朱鹮是一只雏鸟,体质比较瘦弱。1981年6月23日下午6点由陕西省洋县启程经48小时,于2
目的:观察参红通络饮治疗冠心病心绞痛(气虚血瘀证)的疗效及安全性。方法:选择符合条件的冠心病心绞痛患者共70例,随机分为两组,治疗组35例,对照组35例。治疗组以益气活血化
为了降低成本、节约资源,课题组开发了一种新型高热强性热作模具钢SDH3钢(H13型),其合金化特点是高硅低钼的新合金化思路。本文通过组织与性能测试进一步验证了高硅低钼的新合金
梦文学是我国古代文学宝库的重要组成部分,作为中国意象史上具有独特审美意蕴的类别,梦意象在梦文学文本中生成,使梦文学因为梦意象的存在而拥有独特的魅力。目前我国学术界