【摘 要】
:
信息的传播和扩散对于研究市场营销、病毒木马的传播等具有重要意义。但是,在许多场景下仅能获取网络中用户的通联数据,难以获取用户间通信的内容。针对该问题,文中提出了一
【基金项目】
:
国家自然科学基金(61174124)资助
论文部分内容阅读
信息的传播和扩散对于研究市场营销、病毒木马的传播等具有重要意义。但是,在许多场景下仅能获取网络中用户的通联数据,难以获取用户间通信的内容。针对该问题,文中提出了一个基于概率的信息传播模型来对网络中的通联数据进行建模,以此估计网络中用户通信内容的相关性,进而推测网络中信息的扩散路径。文中证明了求解该模型的复杂度为NP-hard,并提出了PathMine算法来获取模型的一个近似最优解。实验表明,所提PathMine算法能够高效地挖掘网络中信息的传播模式,优于已知的其他方法。
其他文献
运用层次分析法和交叉数据包络分析方法,测算了1999-2009年我国31个省市的基础设施水平和工业效率,对我国基础设施与工业效率的关系进行了实证研究,并检验了基础设施分项在中
随着我国产业结构的调整和经济转型升级,社会对技术技能型人才需求日益增多。近年来,国家加大对职业教育的投入力度,越来越多的学生进入高职院校学习,为我国经济社会的全面发
分析网络文学的兴起与发展,对其产业化发展现状及前景进行阐述,同时指出网络文学产业化发展前景,以及产业化发展模式对网络文学发展产生的影响,探讨网络化文学产业化发展出路
摩顿(Morton)跖痛症是临床跖趾痛的一种特殊类型,又称趾间神经瘤,表现为足底3、4跖骨头间局限性阵发性痛。笔者自2001~2006年在手术切断指趾间韧带的基础上,局封后采用自制小针
目的探讨2型糖尿病合并缺血性脑卒中患者血清核因子(NF-κB)、白细胞介素-6(IL-6)和肿瘤坏死因子—α(TNF—α)的变化以及临床意义。方法24例2型糖尿病伴急性缺血性脑卒中患者为糖
通过在类岩石材料中人工预制单裂隙,以常规三轴压缩试验为手段,研究深部单裂隙岩体的强度特征及破坏特性;用断裂力学原理分析单裂隙岩体沿结构面剪切破坏的影响因素,探讨裂隙
目的通过对不同体质指数(BMI)的阻塞性睡眠呼吸暂停低通气综合征(OSAHS)患儿的多导睡眠图(PSG)监测结果分析,探讨BMI与OSAHS患儿病情的关系.方法9例高BMI、10例低BMI和25例正
铁路跨越式发展对铁路客运站房在流线形式、建筑空间、系统性等方面提出了新的要求。寻求适宜的建筑语言和建筑技术实现铁路客运建筑在城市空间中的标志性,并满足人们对舒适、
目的探讨睡眠呼吸障碍对儿童睡眠结构及图片学习记忆能力的影响。方法选择原发性鼾症(PS)患儿33例(PS组)、阻塞性睡眠呼吸暂停综合征(OSAS)43例(OSAS组),及同期健康体检儿童29例(对照
目的:观察川芎嗪对肺动脉高压大鼠肺血管凋亡的影响。方法:将40只雄性SD大鼠随机分为两组,对照组(n=20)置于常压低O_2高CO_2舱内以模拟肺动脉高压大鼠模型;观察组(n=20)同于对照组,