【摘 要】
：
基于互联网抽取的社会网络往往具有较大的规模,这对社会网络分析算法的性能提出了更高的要求.许多网络性质的度量都依赖于最短路径信息,社会网络等现实网络往往表现出"无标度
【基金项目】
：
国家自然科学基金(60873097);国家重点基础研究发展计划(973)(2005CB321802);新世纪优秀人才计划(NCET-06-0926)
论文部分内容阅读
基于互联网抽取的社会网络往往具有较大的规模,这对社会网络分析算法的性能提出了更高的要求.许多网络性质的度量都依赖于最短路径信息,社会网络等现实网络往往表现出"无标度"等复杂网络特征,这些特征指示了现实网络中最短路径的分布规律.基于现实网络的拓扑特征,提出了一种适合于复杂网络的最短路径近似算法,利用通过局部中心节点的一条路径近似最短路径,该算法能够方便地用于需要最短路径信息的社会网络性质的估算,为复杂网络的近似分析提供了一种新的思路.在各种生成网络与现实网络上的实验结果表明,该算法在复杂网络上能够大幅降低计算复杂性并保持较高的近似准确性.
其他文献
目的探究胃癌根治切除术联合5-氟尿嘧啶治疗老年胃癌患者的临床疗效及对免疫功能的影响。方法本次研究收取2014年10月18日—2016年12月26日老年胃癌患者100例,后对收取对象进
随着经济全球化的进程加快，服务贸易以超越货物贸易的增长速度飞速发展，其贸易额在逐年扩大。而金融服务贸易作为服务贸易中非常重要的一个组成部分，已经逐步发展成为一国服务贸
在无线自组织网络中,基于IEEE 802.11的TCP流存在严重的不稳定性,其原因与MAC协议、路由协议和TCP本身均有一定的关系,但最根本之处在于MAC协议的不公平性以及假的链路失效消
随着鼻内镜技术的广泛应用和不断完善,鼻内镜手术治疗鼻窦良性病变已日趋成熟。但对处理上颌窦前壁、前内下壁及底壁的病变,仍有局限性。目前多采用传统Caldwell-Luc径路联合
我国首饰设计行业面临着传统与创新的矛盾,如何将传统文化元素与现代首饰风格相结合,开创一种多元化的设计潮流,使首饰作品在继承传统的同时兼具时尚气息是很多设计师在思考
目的探讨鼻内镜下泪前隐窝入路治疗广泛性上颌窦良性病变的手术方法和临床价值。方法回顾性分析该科2008年1月至2012年6月,经鼻内镜泪前隐窝入路切除上颌窦良性病变14例,观察
目的总结并对比下鼻道粘膜瓣开窗与经上颌窦自然窦口治疗上颌窦黏膜囊肿的临床价值．方法回顾性分析2014年7月～2016年7月间无锡市人民医院耳鼻咽喉科手术治疗的63例上颌窦黏膜囊
干旱和水资源短缺已经成为制约我国经济社会可持续发展的重要因素之一，近年来全国几乎各个省份都有干旱发生，尤其在西北地区旱灾损失逐渐呈增加趋势。因此，加强干旱评估预报研究
长井段水平井作为碳酸盐岩储层的高效开发模式之一,由于储层强非均质性及长井筒效应的影响,在钻完井及开发过程中受到伤害的程度及复杂情况远高于直井。基质酸化是碳酸盐岩解
京津冀都市圈是我国环渤海经济地带的中心区域，也是全国经济发展的第三增长极。在今年的两会期间，党中央领导就京津冀协同发展问题，做了重要汇报，明确地将北京、天津和河北省的发