【摘 要】
：
社会网络关键节点发现问题有着许多重要的应用,如何找到网络中具有最大影响力的K个节点是一个NP问题。考虑到社会网络中普遍存在着社区结构,提出一种新的社会网络的关键节点
【机 构】
：
华东政法大学信息科学与技术系,伦敦大学学院计算机系伦敦WC1E6BT
【基金项目】
：
国家社会科学基金项目(11BFX125);上海市浦江人才计划项目;上海市、华政公安学科建设项目资助
论文部分内容阅读
社会网络关键节点发现问题有着许多重要的应用,如何找到网络中具有最大影响力的K个节点是一个NP问题。考虑到社会网络中普遍存在着社区结构,提出一种新的社会网络的关键节点发现算法,其在两个信息融合模型的基础上利用Owen值和Monte-Carlo方法得到每个节点的边际贡献,其中边际贡献最大的K个节点即为该问题的解。实验结果表明,该算法更适用于网络中存在社区结构的情形,在时间效率上相对于Greedy算法有几十倍的提高。
其他文献
目的探讨经内镜逆行胰胆管造影术（ERCP）导丝辅助胆道活检结合柱状气囊扩张后涂片在诊断肝门部胆道恶性肿瘤中的应用。方法在ERCP过程中,52例肝门部胆道恶性肿瘤患者行ERCP时给
低渗透断块油藏储量丰度小，渗透率较低，存在启动压力梯度，很难建立有效的驱替压差，而且含油面积小、形状复杂，很多属于典型的窄条状油藏，难以形成规则的注水井网，后期井网调整困难，需
对聚氨酯纤维表面预处理各步骤进行了研究，制得了表面处理较好的聚氨酯纤维。采用化学法粗化聚氨酯纤维，粗化时间及粗化温度决定粗化效率的高低，粗化温度和时间应密切配合；聚氨酯
本文对国内外岩体工程反分析技术的兴起及发展作了阐述，并指出其存在的问题，特别是确定性反分析所受的局限性，围岩体的变形及各物理力学参数随开挖的变化是处于一种随机动态过程
从G＆L产业内贸易指数对中国与东盟近20年来的大量贸易资料进行证实分析中表明,中国与东盟之间存在产业内贸易比重不断提高的趋势。这种状况主要是受双方日益提高的人均GDP和外
麦冬为百合科多年生草本植物,以纺锤状块根入药,为常用中药。麦冬喜温和阴湿环境,怕干旱,以土层深厚、肥沃、疏松的砂质壤土栽植为佳。 栽培技术 1.分株繁殖:清明至谷雨栽种
对钢质和铜质金属圆柱壳的轴向冲击动力响应进行了实验研究,记录了两种不同材料圆柱壳在大质量低速冲击下的冲击力时程曲线,得到其屈曲模态。采用高速摄像及模拟技术给出了钢
概述了石油化工行业的用水及节水减排现状，分析了目前条件下节水减排工作存在的主要问题，提出了采用清洁生产技术、节水技术、优化用水排水系统、废水资源化等节水减排的具体措
本文对茶皂素的提取工艺进行了研究.通过正交实验,优化出最佳工艺条件,对絮凝剂和皂素沉淀剂的选择进行了初步研究,结合大孔吸附树脂层析,制得了质量较高的产品.
[目的]运用综合指数法对某化工涂料厂工作场所化学有害因素风险分析与评价,为企业职业病防治工作提供科学依据。[方法]选取江苏省某化工涂料厂作为研究对象,应用运用综合指数