【摘 要】
：
随着计算机和互联网的迅猛发展,面向互联网的社会网络挖掘和分析成为一个新的课题。从互联网挖掘的社会网络往往规模巨大,这对网络分析算法的性能提出了更高的要求.介数值作
【机 构】
：
国防科技大学计算机学院,湖南,长沙,410073
【出 处】
：
2008年全国理论计算机科学学术年会
论文部分内容阅读
随着计算机和互联网的迅猛发展,面向互联网的社会网络挖掘和分析成为一个新的课题。从互联网挖掘的社会网络往往规模巨大,这对网络分析算法的性能提出了更高的要求.介数值作为图的重要结构性质,广泛应用于基于图的聚类、分类算法,如何降低其计算的复杂性是急需解决的问题。目前,常用的方法是利用对最短路径长度的近似来降低网络分析算法的复杂性,但已有的近似方法没有考虑现实大规模网络的复杂网络特性,对最短路径长度的近似方法也不能直接用于介数值的近似.本文提出了一种新的介数近似计算方法,其基本思想是结合复杂网络的结构特性,利用通过网络中枢节点的路径来近似最短路径,以近似的最短路径求得介数的近似值.这为图的结构性质的近似估算提供了一种新颖的思路.通过与传统的介数计算方法和近似方法进行实验比较,验证了本文的算法能够大幅降低计算复杂性,并保持较高的近似有效性,并通过对实验数据的分析得到了若干有益的结论,为进一步的研究工作奠定了基础.
其他文献
信息服务滞后是我国孵化器发展中存在的核心问题,也是解决其它问题的症结所在.企业孵化器要搞好信息服务,首先要准确把握和正确认识孵化企业的信息需求;其次,要建立健全企业
应用现代油气成藏理论,结合钻井、地震以及地球化学资料对轮南低凸起三叠系烃类聚集模式及控藏要素进行了研究。轮南低凸起是以奥陶系岩溶缝洞型油气藏为主、垂向上多套含油
气体钻井施工中保持合理的气体体积流量对钻井的成功至关重要，为实现气体体积流量的准确预测，根据修正的Tabatabei携液最小动能理论，结合考虑岩屑和侵入流体影响的环空压降计算
为探究藜麦在北京浅山区的适应性及最佳播期,笔者以‘陇藜1号’为研究对象,开展从3月底至7月中旬共计8个播期的比较试验。结果表明:‘陇藜1号’在北京浅山区的最适播期为5月
目的探讨螺旋cT扫描及薄层图像重建对周围型小肺癌（直径〈2cm）的诊断价值。方法15例体检发现孤立肺结节（直径〈2cm）的患者行螺旋CT平扫加增强扫描，经计算机软件拆薄后并重组，观察肺
目的观察丁苯酞软胶囊联合阿司匹林预防脑梗死复发的临床疗效。方法选取我院2009年1月至2010年1月期间收治的脑梗死病例76例，随机将其分为治疗组（使用丁苯酞软胶囊联合阿司匹林
本文分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法,设计了多种改进方案,包括十进制编码方案、初始种群生成方案
随着国家经济的发展，建筑行业的税制问题也迎来了挑战，以往的税收制度已经不能适应建筑行业的发展。阐述“营改增”的实施背景，在增值税扩大行业范围必要性的基础上以中国石油管
目的 探讨倍他米松一氢氧化钙糊剂在一次法根管治疗的应用及疗效。方法选择160颗行一次法根管治疗的患牙，随机分为试验组（倍他米松一氢氧化钙糊剂组）和对照组（碧兰糊剂组），每组各80例。两组病例在根管预备、干燥后，立即用两种糊剂分别充满根管，用侧方加压法紧密充填牙胶尖，摄片确定恰充后，再行永久性充填。结果一次法根管充填治疗后，试验组和对照组术后3日疼痛率的差异无统计学意义（P〉0．05），术后6个月、
碎屑岩中的稀土元素与微量元素地球化学特征对判别大地构造背景、识别源区母岩性质、物源方向和重建古地理环境具有十分重要的示踪与指示作用。通过对苏北盆地高邮凹陷E2d1^2