【摘 要】
:
针对大规模网络的网络分析,本文提出基于社团为粒度的网络分割方法,以模块度作为评价准则,以节点网络属性作为启发式信息对网络进行分割,使得子图规模相当且具有社团群聚特征
【机 构】
:
安徽大学计算机科学与技术学院、计算智能与信号处理教育部重点实验室
【基金项目】
:
国家自然科学基金(60675031), “973”计划(2007CB311003), 博士后科学基金(20070411028), 安徽省自然科学基金(KJ2010B219), 安徽大学“211”工程学术创新团队资助项目
论文部分内容阅读
针对大规模网络的网络分析,本文提出基于社团为粒度的网络分割方法,以模块度作为评价准则,以节点网络属性作为启发式信息对网络进行分割,使得子图规模相当且具有社团群聚特征.社团子图规模相当使得经典的图论算法(如最短路径算法)充分发挥其作用;社团子图具有社团结构,使得子图之间连接边少,便于粒度分析.通过美国不同规模的城市交通网络的实验,证明了基于社团为粒度的网络分割的实用性,使得社团子网规模和社团子网数目都适合于经典最短路径算法.
其他文献
针对3维型面采用误差矩阵和误差矢量表示方法,建立3维误差模型。对傅立叶变换的分频特性进行了理论分析,采用傅立嚅变换方法对3维误差进行分析,并进行了实践验证,实现对3维误差模
针对当前Agent软件系统与Web服务软件系统之问无法互操作和集成问题,设计并实现了一个JADE插件AWIA,该插件在Agent软件与Web服务软件之间建立了一座桥梁,提供了一系列的软件开发
阐述了多层架构系统的形成结构和特点。作者结合JBuilder6.0中的CORBA/Web技术,介绍了多层架构在JBuilder6.0中的实现过程,并有效地解决了在Client/Server体系结构下负载平衡系统伸缩性等问题。解决了传统二层模式与应用需求日益突出的矛盾,为用开放技术实现大规模的关键业务处理提供了一个解决方案。
收入分配差距拉大的原因收入分配差距拉大的原因,既有体制上的,也有具体政策措施的原因,也跟我们的国情、历史相关.
提出采用基于模型的推理技术实现汽车覆盖件冲压可加工性的自动分析,研究了产品几何模型的层次表示、产品冲压可加工性知识的归纳、面向对象的工艺知识表示、通过消息驱动实
人体五脏,皆有阴阳之分,如心有心阴心阳,肾有肾阴肾阳.然而,对脾阴之说,先贤论及较少.
为分析某650 MW火电机组发生的异常甩负荷事故,在数字电液系统(DEH)中构建了该机组精确的锅炉-汽轮机对象模型,并利用DEH的仿真功能对事故过程进行了重现,对事故原因进行了分
黑龙江北疆集团股份有限公司是集工、建、商服业经济一体化的省级企业集团,在2006年全国成长百强民营企业中排名第75位。黑龙江北疆集团股份有限公司注册股本14895万元,集团资