社会网络节点影响力分析及最大化方法尝试

先有领袖后有边, 边边相顾成社团, 社团不知身是点, 点聚缘尽在无边。 社会网络分析是一门涉及信息学、数学、社会学、管理学、心理学等多学科的研究。在过去的十年间,在线社交媒体的发展为人们提供了一个独具魅力的知识、兴趣分享平台。社交网络的繁荣极大地丰富了我们的日常生活,同时也给传统社会网络分析带来了挑战。以节点影响力及其最大化研究为例,个体之间的各种交互行为和庞大的数据规模令很多研究者望而却步。为了解决复杂社会网络中节点影响力分析问题,本文主要介绍节点影响力评价及其选取策略,挖掘网络中的重要节点并分析影响...

Continue Reading »
分享到:

复杂网络介绍(全面)

摘要: 随着近几年关于复杂网络(Complex network)理论及其应用研究的不断深入,已有大量关于复杂网络的文章发表在Science,Nature,RL,NAS等国际一流的刊物上,侧面反映了复杂网络已经成为物理界的一个新兴的研究热点。 随着近几年关于复杂网络(Complex network)理论及其应用研究的不断深入,已有大量关于复杂网络的文章发表在Science,Nature,RL,NAS等国际一流的刊物上,侧面反映了复杂网络已经成为物理界的一个新兴的研究热点。人们开始尝试应用这种新的理论工具来研...

Continue Reading »
分享到:

复杂网络之Networkx

1:数据构造 新建excel表格,输入邻接矩阵: 第一行代表边:a-b ,a-c, a-d三条有向边 其余各行以此类推。 完成数据后,将excel表格另存为.txt文件,随后保存为relation.adjlist即可。 2:读取文件及可视化 import networkx as nx import matplotlib.pyplot as plt #G = nx.read_adjlist(config/relation.adjlist)#默认无向图 G = nx.read_adjlist(config/re...

Continue Reading »
分享到:

线性阈值模型(LT模型)算法实现(Python实现)

该算法每个节点的阈值设为 0.5 用Buv表示节点u对其邻居节点的影响力:Buv=1/Lin;Lin(v)-------点v的入度。 2、LT传播模型算法实现 linear_threshold.py (LT传播模型算法) Implement linear threshold models 社交网络影响力最大化 传播模型线性阈值(LT)模型算法实现 def linear_threshold(G, seeds, steps=0): #LT线性阈值算法 """""" Parameters ----...

Continue Reading »
分享到:

复杂网络综述

如何证明这个网络是复杂网络而不是随机网络或者规则网络呢 要证明是复杂网络:1、说明网络的平均聚类系数大于随机网络(说明不是随机网络)。2、平均路径长度小于规则网络(说明不是规则网络)。 1. 复杂网络的特点 钱学森对于复杂网络给出了一种严格的定义:具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络称之为复杂网络。言外之意,复杂网络就是指一种呈现高度复杂性的网络,其特点主要具体体现在如下几个方面: 1.1 小世界特性 小世界特性(Small world theory)又被称之为是六度空间理论...

Continue Reading »
分享到: