基于改进标签传播算法的舆情社交网络社区发现

1

作者 钱晓东 王卓 《计算机应用研究》 北大核心 2025年第1期48-55,共8页

通过改进的标签传播算法研究了舆情社交网络中的社交主题发现。针对传统算法容易陷入局部最优的问题,依据节点间相似度选择标签传播时的邻居节点;针对传统算法标签更新时的随机性问题,通过结合舆论动力学模型HK的观点交互过程,依据节点... 通过改进的标签传播算法研究了舆情社交网络中的社交主题发现。针对传统算法容易陷入局部最优的问题,依据节点间相似度选择标签传播时的邻居节点;针对传统算法标签更新时的随机性问题,通过结合舆论动力学模型HK的观点交互过程,依据节点影响力的大小更新标签。实验结果表明,该方法在最好情况下(k=0.9)相较于原算法,在稳定性和模块度指标两方面分别提高了31%和78%,并且优于其他几种改进算法。由此可见,该算法相较于原算法及其他改进算法在舆情社交网络的主题社区发现中表现更好。 展开更多

关键词 标签传播算法 舆情社交网络 HK模型 主题社区发现

在线阅读 下载PDF 职称材料

基于内容的热点话题传播模型 被引量：9

2

作者 韩忠明 张慧 张梦 《智能系统学报》 CSCD 北大核心 2013年第3期233-239,共7页

采用传染病模型对网络热点话题的传播进行建模具有重要的价值,但是现有的传染病模型并没有区分话题类型和不同用户传播话题的概率,为此提出一个基于内容的网络热点话题传播模型.模型中引入了用户对话题传播的敏感度,基于用户话题敏感度... 采用传染病模型对网络热点话题的传播进行建模具有重要的价值,但是现有的传染病模型并没有区分话题类型和不同用户传播话题的概率,为此提出一个基于内容的网络热点话题传播模型.模型中引入了用户对话题传播的敏感度,基于用户话题敏感度定义了单个用户传播话题的概率,融合话题的内容分类特性、用户传播概率、用户重入概率等因素,借鉴SIRS模型的基本思想,构建了话题传播模型(CSIRS).在无标度网络、小世界网络、随机网络和真实社会网络上作了不同实验,实验结果表明CSIRS模型不仅能够呈现一般传染病动力模型的传播模式,还能够呈现多个波动、小范围长时间传播、快速上升缓慢下降等社会网络热点话题的传播模式.该模型为融合网络结构和话题内容属性建模话题传播过程带来新的研究思路. 展开更多

关键词 热点话题 传播模型 传染病模型 话题传播模型

在线阅读 下载PDF 职称材料

社会网中基于主题兴趣的影响最大化算法 被引量：5

3

作者 刘勇 谢胜男 +2 位作者 仲志伟 李金宝 任倩倩 《计算机研究与发展》 EI CSCD 北大核心 2018年第11期2406-2418,共13页

影响最大化问题是在社交网中寻找对传播项最具影响力的种集,使得传播项的传播范围最大.目前的研究只考虑了传播项上主题的分布,而忽略了用户本身的兴趣分布.在传播项的主题分布和用户的兴趣分布都被考虑的条件下,研究如何选取最具影响... 影响最大化问题是在社交网中寻找对传播项最具影响力的种集,使得传播项的传播范围最大.目前的研究只考虑了传播项上主题的分布,而忽略了用户本身的兴趣分布.在传播项的主题分布和用户的兴趣分布都被考虑的条件下,研究如何选取最具影响力的种集.首先提出了基于主题兴趣的独立级联传播模型TI-IC,并利用期望最大化算法求学习TI-IC模型参数;然后在TI-IC模型基础上提出了基于主题兴趣的影响最大化问题TIIM,并提出了求解TIIM问题的启发式算法ACG-TIIM.ACG-TIIM首先构造以每个用户为根的可达路径树,快速粗略预估每个用户的影响范围;然后根据预估的影响范围排序所有结点并选择少量结点作为候选种子;最后使用带有EFLF优化的贪心算法从候选种子中选择最具影响力的种集.多个真实数据集上的实验结果表明:在描述传播规律和预测传播结果方面,TI-IC模型优于经典的IC模型和TIC模型.ACG-TIIM算法可以有效并高效地求解基于主题兴趣的影响最大化问题. 展开更多

关键词 社会网 影响最大化 主题分布 传播模型 期望最大化

在线阅读 下载PDF 职称材料

一种简单的Internet级联故障模型 被引量：5

4

作者 王健 刘衍珩 +1 位作者 朱建启 糜利敏 《上海理工大学学报》 EI CAS 北大核心 2008年第3期215-220,共6页

介绍了Internet动力学和拓扑特征,分析了引发Internet级联故障的原因,提出了一种简单的Internet级联故障模型(ICFM).仿真实验验证了Internet存在的自组织临界特性,并进一步探讨了该特性可能的成因.该模型将有助于对Internet级联故障的... 介绍了Internet动力学和拓扑特征,分析了引发Internet级联故障的原因,提出了一种简单的Internet级联故障模型(ICFM).仿真实验验证了Internet存在的自组织临界特性,并进一步探讨了该特性可能的成因.该模型将有助于对Internet级联故障的检测和控制技术的研究. 展开更多

关键词 复杂网络 互联网 级联故障 传播模型 网络拓扑

在线阅读 下载PDF 职称材料

基于自激点过程的网络热点话题传播模型 被引量：7

5

作者 韩忠明 张梦 +2 位作者 谭旭升 段大高 司慧琳 《计算机学报》 EI CSCD 北大核心 2016年第4期704-716,共13页

建模互联网中热点话题的传播过程具有重要的意义和价值,该文以网络热点话题为研究对象,基于自激霍克斯过程提出一个话题传播模型(Self-Exciting Point Process Model,SEPPM).SEPPM利用用户参与话题的自激效应,将话题传播过程建模为一个... 建模互联网中热点话题的传播过程具有重要的意义和价值,该文以网络热点话题为研究对象,基于自激霍克斯过程提出一个话题传播模型(Self-Exciting Point Process Model,SEPPM).SEPPM利用用户参与话题的自激效应,将话题传播过程建模为一个随机点过程.同时,SEPPM也考虑了话题传播的外部因素,综合形成话题传播模型.为了验证该模型的有效性,该文从仿真和实证两个角度分别进行了大量的实验比较,提出话题仿真算法,仿真结果说明SEPPM可以生成多种符合热点话题传播特征的模式.实际数据上的结果说明SEPPM不仅能够很好地拟合真实话题的传播过程,还能够有效地预测话题传播趋势. 展开更多

关键词 社会媒体 热点话题 传播模型 霍克斯过程 自激点过程 社交网络 数据挖掘

在线阅读 下载PDF 职称材料

社区结构对微博舆论话题传播的影响研究 被引量：2

6

作者 朱恒民 胡炜 +1 位作者 马静 魏静 《系统仿真学报》 CAS CSCD 北大核心 2016年第7期1506-1513,1527,共9页

微博聚集了大量的用户群体,社区结构是微博网络的重要特征。为了探索微博网络的社区结构对舆论话题传播的影响规律,分析了微博用户选择关注对象的心理,基于此提出了微博社区网络的构造模型,该模型可以通过社区因子调节微博网络的社区结... 微博聚集了大量的用户群体,社区结构是微博网络的重要特征。为了探索微博网络的社区结构对舆论话题传播的影响规律,分析了微博用户选择关注对象的心理,基于此提出了微博社区网络的构造模型,该模型可以通过社区因子调节微博网络的社区结构特征。实验中验证了社区因子对微博网络社区结构的影响,基于SIR模型仿真分析了传播源节点和社区因子对微博舆论话题传播的影响机理。仿真结果表明,与名人效应相比,网络的社区结构对微博话题的传播具有一定的抑制作用。通过twitter实例数据对部分结论进行了验证。 展开更多

关键词 微博 话题传播 社区结构 网络建模

在线阅读 下载PDF 职称材料

基于改进多色集合的动车组转向架系统故障传播模型研究 被引量：2

7

作者 林帅 王艳辉 +1 位作者 贾利民 李阳 《铁道学报》 EI CAS CSCD 北大核心 2019年第7期34-42,共9页

综合考虑系统拓扑与部件故障模式的影响,建立可描述转向架系统内部耦合关系的系统全局拓扑网络模型,结合拓扑和功能双重属性,提出了基于Choquet积分的节点综合重要度计算方法和基于节点故障扩散强度的单节点故障传播深度模型,构建基于... 综合考虑系统拓扑与部件故障模式的影响,建立可描述转向架系统内部耦合关系的系统全局拓扑网络模型,结合拓扑和功能双重属性,提出了基于Choquet积分的节点综合重要度计算方法和基于节点故障扩散强度的单节点故障传播深度模型,构建基于改进多色集合理论的系统故障传播模型并进行了应用研究。结果表明,该方法可以有效地找出转向架系统中任意部件失效所有可能的传播路径,并对各路径发生的可能性进行排序,从而为系统设计改进、故障预防与维修提供了理论依据。 展开更多

关键词 改进多色集合理论 故障传播模型 节点综合重要度 全局拓扑网络模型 转向架系统

在线阅读 下载PDF 职称材料

无标度网络上电子邮件蠕虫的传播与仿真 被引量：2

8

作者 王长广 王方伟 +1 位作者 张运凯 马建峰 《计算机工程》 CAS CSCD 北大核心 2007年第13期155-157,共3页

电子邮件蠕虫是引起因特网中垃圾邮件泛滥的原因之一,严重威胁着因特网。该文提出了一种无标度网络上电子邮件蠕虫的传播模型,它通过用户检查邮件的频率和打开邮件附件的概率来描述邮件用户的行为,仿真了蠕虫在无标度网络和随机网络中... 电子邮件蠕虫是引起因特网中垃圾邮件泛滥的原因之一,严重威胁着因特网。该文提出了一种无标度网络上电子邮件蠕虫的传播模型,它通过用户检查邮件的频率和打开邮件附件的概率来描述邮件用户的行为,仿真了蠕虫在无标度网络和随机网络中的传播。结果表明,蠕虫在无标度网络中的传播速度比在随机网络中快得多,对进一步研究蠕虫的防御具有重要的意义。 展开更多

关键词 无标度网络 电子邮件蠕虫 幂律拓扑 传播模型

在线阅读 下载PDF 职称材料

动态演化的互联网病毒建模与分析 被引量：2

9

作者 杨春霞 胡丹婷 胡森 《计算机应用研究》 CSCD 北大核心 2012年第7期2678-2680,共3页

互联网是一个不断生长的无标度网络,在其生长过程中伴随着计算机病毒的传播。基于此,兼顾静态和动态网络上的病毒传播过程,建立了含有拓扑结构演化的计算机病毒传播模型,研究了网络增长速度、网络平均度以及计算机连接度对病毒传播的影... 互联网是一个不断生长的无标度网络,在其生长过程中伴随着计算机病毒的传播。基于此,兼顾静态和动态网络上的病毒传播过程,建立了含有拓扑结构演化的计算机病毒传播模型,研究了网络增长速度、网络平均度以及计算机连接度对病毒传播的影响。实验结果表明,网络演化速度越快,病毒传播也越快。同时平均度较高的网络更有助于病毒的传播。此外,病毒在爆发期间主要集中在连接度较大的计算机上。所得结论对控制病毒传播意义重大。 展开更多

关键词 无标度网络 网络拓扑演化 病毒传播模型

在线阅读 下载PDF 职称材料

基于传染病模型的社交网络舆情话题传播 被引量：19

10

作者 谭娟 《计算机工程与应用》 CSCD 北大核心 2015年第12期118-122,共5页

针对传统模型难以真实地描述社交网络舆情话题传播过程,提出一种基于传染病模型的社交网络舆情话题传播模型。分析了社交网络舆情话题的传播特点,根据传染病动力学机制,将内部感染概率、外部感染概率、免疫概率以及直接免疫概率引入舆... 针对传统模型难以真实地描述社交网络舆情话题传播过程,提出一种基于传染病模型的社交网络舆情话题传播模型。分析了社交网络舆情话题的传播特点,根据传染病动力学机制,将内部感染概率、外部感染概率、免疫概率以及直接免疫概率引入舆情话题传播过程中,构建了社交网络舆情话题传播模型,在Matlab 2012平台下采用Facebook数据集进行仿真测试。仿真实验结果表明,该模型可以准确描述社交网络中的话题传播行为特征,研究结果可以为社交网络舆论管理者提供有价值的参考意见。 展开更多

关键词 社交网络 舆情话题 传播模型 传染病动力学

在线阅读 下载PDF 职称材料

热点舆论话题在交叉社团网络的传播模型 被引量：4

11

作者 杨雄 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2013年第2期192-196,共5页

针对目前话题传播扩散模型研究工作的不足,采用了一个基于交叉社团网络的离散话题传播模型,引入了话题转发概率参数和邻域好友关系因素,揭示了多社团网络对话题传播扩散的影响.研究结果表明:转发概率和交叉结点数量均对话题传播产生了... 针对目前话题传播扩散模型研究工作的不足,采用了一个基于交叉社团网络的离散话题传播模型,引入了话题转发概率参数和邻域好友关系因素,揭示了多社团网络对话题传播扩散的影响.研究结果表明:转发概率和交叉结点数量均对话题传播产生了重要影响,与Oversim构建的实验平台相比,该模型能够准确描述话题的实际传播行为.该研究成果为舆情监测领域提供了研究基础. 展开更多

关键词 热点话题 社团网络 传播模型 转发概率 延迟参数 交叉结点 节点状态 仿真

在线阅读 下载PDF 职称材料

基于无尺度易感应用网络的拓扑蠕虫传播模型

12

作者 彭雪娜 赵宏 《计算机工程》 EI CAS CSCD 北大核心 2006年第23期1-3,23,共4页

分析了基于无尺度易感应用网络的拓扑蠕虫的传播特性,包括其感染整个应用网络所需要的传播时间和其在传播过程中对相关主机和网络资源的占用情况等。通过与扫描蠕虫相比较,分析出该类拓扑蠕虫传播时间更短,并且在传播过程中具有更好的... 分析了基于无尺度易感应用网络的拓扑蠕虫的传播特性,包括其感染整个应用网络所需要的传播时间和其在传播过程中对相关主机和网络资源的占用情况等。通过与扫描蠕虫相比较,分析出该类拓扑蠕虫传播时间更短,并且在传播过程中具有更好的隐蔽性,在实施最终攻击前很难被检测,从而使其对网络和主机具有更大威胁。针对这种威胁,文章提出了几种用于检测和防御基于无尺度网络应用拓扑蠕虫的可能方法。 展开更多

关键词 拓扑蠕虫 传播模型 无尺度网络 蜜罐 网络连通性

在线阅读 下载PDF 职称材料

基于关键节点的社会网络治理路径研究

13

作者 李阳 吕欣 《信息安全研究》 2016年第12期1110-1113,共4页

互联网+时代的到来,社会网络被赋予了全新的内涵与功能,其中关键节点在拓扑结构中占据了重要的位置,在社会网络中承载着重要的功能.随着社会网络中数据规模的不断增加,关键节点的承载数据蕴含了重要的价值,立足对关键节点的挖掘,发挥关... 互联网+时代的到来,社会网络被赋予了全新的内涵与功能,其中关键节点在拓扑结构中占据了重要的位置,在社会网络中承载着重要的功能.随着社会网络中数据规模的不断增加,关键节点的承载数据蕴含了重要的价值,立足对关键节点的挖掘,发挥关键节点在社会网络中的导向作用,有利于了解社会网络的运行机理与规律,进一步创新社会网络治理方式,使之更好地服务于我国的经济社会. 展开更多

关键词 社会网络 关键节点 拓扑结构 信息传播 主题模型

在线阅读 下载PDF 职称材料

中国航空网络时序特征分析 被引量：3

14

作者 牟建红 黄格 吕欣 《电子科技大学学报》 EI CAS CSCD 北大核心 2018年第3期462-468,共7页

该文着重研究时序信息对中国航空网络拓扑结构和传播行为的影响。将网络分割为24个时间窗口,研究拓扑结构在序列中的变化特性;考虑网络中事件发生的时间间隔,建立时序网络上的SIR传播模型以及基于时间特性的节点分类方法。结果表明,度-... 该文着重研究时序信息对中国航空网络拓扑结构和传播行为的影响。将网络分割为24个时间窗口,研究拓扑结构在序列中的变化特性;考虑网络中事件发生的时间间隔,建立时序网络上的SIR传播模型以及基于时间特性的节点分类方法。结果表明,度-集聚系数和介数-集聚系数在8:00时出现正相关向负相关的转变;节点上航班出港行为的时间爆发性存在明显差异,但整体上可降低网络的传播速度和感染范围。该研究成果对进一步认识航空网络及受航空网络影响的疾病传播等动力学过程具有重要意义。 展开更多

关键词 航空网络 SIR传播模型 时序网络 时间窗口 拓扑结构

在线阅读 下载PDF 职称材料

地方性网络论坛热点舆情话题传播机制研究 被引量：1

15

作者 潜程浩 胡彦蓉 +1 位作者 刘洪久 潘军可 《计算机工程与应用》 CSCD 北大核心 2021年第20期109-118,共10页

地方性网络论坛是网络热点舆情话题信息传播的一个重要平台。对其传播机制的研究有助于对网络舆情进行管控。但是,现有的信息传播机制的研究都是基于对信息的“转发”行为进行的,无法适用于网络论坛中信息传播机制的研究。针对这一问题... 地方性网络论坛是网络热点舆情话题信息传播的一个重要平台。对其传播机制的研究有助于对网络舆情进行管控。但是,现有的信息传播机制的研究都是基于对信息的“转发”行为进行的,无法适用于网络论坛中信息传播机制的研究。针对这一问题,通过普通的大型论坛和地方性论坛进行数据对比分析,得到了地方性论坛信息传播机制的三个特点。根据论坛中信息传播与帖子回复量呈正相关的特点,在SIR模型的基础上,加入新的浏览者(Browser)节点,引入兴趣指数函数P(m),建立了UBIR(Unknow-Browser-Infected-Removed)模型。根据地方性论坛信息传播的三个特点,对模型的参数进行修改。使用该模型进行仿真实验,对地方性网络论坛中热点舆情话题的传播机制进行了研究。结果表明,该模型能够较好地拟合实际数据并描述地方性网络论坛的热点舆情话题传播机制。 展开更多

关键词 信息传播 地方性网络论坛 传播模型 舆情话题 传染病动力学

在线阅读 下载PDF 职称材料