【摘 要】
：
从Internet拓扑的幂律特征（度分布律）出发,定义了主干子图的相关概念,证明了主干子图的若干性质,并在此基础上给出了基于主干子图的聚类算法。该算法可应用于有幂律特征的大型
【机 构】
：
解放军信息工程大学信息工程学院网络工程系
【基金项目】
：
国家“863”计划资助项目(20031AA146010)
论文部分内容阅读
从Internet拓扑的幂律特征（度分布律）出发,定义了主干子图的相关概念,证明了主干子图的若干性质,并在此基础上给出了基于主干子图的聚类算法。该算法可应用于有幂律特征的大型图的混合布局,也可为幂律特征网络的研究提供参考。幂律特征图可以被分解为一个主干子图和多个子树。主干子图是一些度相对较高节点的集合;而子树则正好相反,幂律特征有效地保证了节点度分布的非均一特性。基于主干子图理论的图聚类算法可以分成两个步骤,即主干子图生成算法和桩树生成算法。主干子图Gs（Vs,Es）与原始图G（V,E）之间的同态等价关系
其他文献
分析评价基本公共卫生和妇幼卫生服务项目实施过程中信息化管理方式所起到的作用。行文过程中将借鉴妇幼保健综合管理平台系统中的相关模块,以具体展现在实施基本公共卫生和
提起CNN(Cable News Network)。不少人也许会想到电视台在播放国际新闻中不时会出现的这三个英文字母。这就是美国的电缆电视新闻广播网的简称。CNN的大老板就是罗伯特·E·
滚珠丝杠作为数控机床传动系统的重要零件，因制造厂家的加工误差、安装调试的位置误差、环境冷热变化的热胀冷缩变形、自身重量的下垂变形等综合作用，严重影响着滚珠丝杠的传动
江苏省人民医院党委对从抗震救灾一线回来的医疗救援队员和接受灾区重伤员的爱心病区的医护人员，进行心理疏导，帮助他们解除思想困惑和压力，在促进医院的和谐发展方面做了有益的
通过试验资料分析 ,建立了基于神经网络方法的碳纤维布加固混凝土梁受弯承载力预测的BP算法结构模型 ,通过模型预测值与试验结果的比较 ,证明了该模型的有效性和精度可以用于
传统的目的论宇宙观将世界看作是一个充满灵性、有机联系的宇宙秩序。处在稳固宇宙链条中的自我,其意义感体现在对这一秩序的沉思和对角色的践履上。现代自我摆脱了凌驾于自
本文全面、系统地探讨了有关话语类型概念的若干问题．明确了话语类型的本质，阐明了话语类型与语篇类型、语域、语境之间的关系，探明了话语类型的概念属性，确立了话语类型的理论地
随着对金属矿产资源需求量的不断增大,其矿山环境破坏的越加严重,使得矿山灾害频发,威胁了人们的生命财产安全。针对上述情况,本次研究从事前预防和事后治理两个方面着手,事
<正>交通是国民经济的基础,也是经济社会发展的先行官。改革开放40多年来,曾经被喻为"省尾国角"的汕头,大胆改革创新,推进交通体制改革,开展了四次较大规模的"交通大会战",累
中国是礼仪之邦,对不同的人在不同场合的容言行色等有不同的要求。以"坐"为例,唐朝以前有坐、跪、跽、踞(箕踞)等几种"坐"姿,每一种坐姿都有相应的范式要求,只能用在特定的场