【摘 要】
：
对于社交网络影响力最大化问题,Kemple和Kleinberg提出了有较好影响范围的贪心算法,但是KK算法的复杂度非常高,并不实用。利用线性阈值模型提出了一种基于节点激活阈值的
【机 构】
：
School of Computer Science, Fudan University, Shanghai 201203
论文部分内容阅读
对于社交网络影响力最大化问题,Kemple和Kleinberg提出了有较好影响范围的贪心算法,但是KK算法的复杂度非常高,并不实用。利用线性阈值模型提出了一种基于节点激活阈值的启发式算法。它综合考虑了节点之间的影响力和节点的激活阈值,根据每个节点在激活过程中动态变化的阈值来计算PIN值,启发过程中,每一次都选取PIN最大的节点作为种子节点进行激活,贪心阶段中再贪心地挑选那些具有最大影响范围增量的节点作为种子节点。通过实验表明,即使在完全不采用贪心阶段,该算法的激活范围与KK算法都非常接近,而算法的复杂度则相对非常小。实验还表明该算法相对于HPG算法在相同启发因子c的情况下具有更大的激活范围。
其他文献
瓷砖是一种较为常用的装修材料.为了保证装修质量,经常需对瓷砖的边沿进行倒角.想要人为控制刀具切割平面与瓷砖间的夹角,以形成特定角度的倒角十分困难,需操作人员对切割工
近年来，图模型广泛应用于生物信息、计算化学、语义网等领域。目前，“过滤-验证”机制被广泛用于子图包含查询，即首先根据图数据的特征构造索引，然后根据索引产生候选集，最后
提出一种基于建模同步动力学行为的Kuramoto模型的网络社团发现算法SYN.该方法首先将网络中节点对象按照链接密度关系进行排序，每一个节点对象用一个一维坐标值表示，从而将网络
溧水县流行性脑脊髓膜炎控制研究余录根流行性脑脊髓膜炎（简称流脑）是我县主要高发传染病之一。１９６３～１９７７年的１５年中，全县共发生流脑４８７３例，死亡１９６例，年均发病率１０７．３７／１０万，死亡率４．３２／１０万，病死率４．０２％。１５年中，每隔...
Con
数据前端加密是保护云环境下外包数据隐私的一种有效手段，但却给数据查询等操作带来挑战.针对云环境下多数据拥有者数据外包及选择性访问授权特征，为支持大规模加密云数据上高
外脚手架在主体结构和装饰装修施工过程中都要用到,且使用周期比较长.脚手架搭设方式主要有落地式脚手架、悬挑脚手架、附着式脚手架等,根据项目实际情况综合比较选择合适的
频繁项查询在网络监控、网络入侵检测、关联规则挖掘等方面是一项非常重要的技术.该技术在静态的不确定数据中已经得到了深入的研究.但随着数据流特征和不确定性表现的日
电梯作为高层建筑必不可少的垂直运输工具.电梯按照用途可分为消防电梯、货梯、客梯、医用电梯等,电梯井道的结构形式主要有剪力墙和砖砌2种.在结构施工时有时电梯厂家还未确
指出不确定性和模糊性在时空语义上的区别；提出不确定移动对象的模糊时空范围查询问题，即查询条件中时间、空间范围的外延是模糊的，无清晰的边界，而目标对象的位置不确定；用模
一、工人宿舍消防安全现状rn近年来,全国各地房地产建设如火如荼发展迅速,同时,建筑施工工地工人宿舍的火灾也频频发生,且损失惨重.如2014年3月19日清晨杭州朝晖一在建小学工