复杂网络
算法以及应用,文章笔记及个人小结。
Totoroyun
这个作者很懒,什么都没留下…
展开
-
Realistic modelling of information spread using peer-to-peer diffusion patterns
使用对等扩散模式进行信息扩散的真实建模1. 传播的概率定义2. 纠正偏误3. 仿真建模4. 对纠正估计进行验证期刊:Nature human behaviour, 2020这篇文章使用三个社交平台数据对信息传播进行建模,发现扩散概率与传播者的入度和接受者的出度成幂律关系,文章将这一发现与异步响应时间纳入模型,验证了模型对现实信息传播的有效刻画。1. 传播的概率定义文章定义Kd与Kr分别为传播者的入度和接受者的出度,R为所有link的集合,S为级联传播的link,Λ为传播概率。对真实数据拟合发现Λ与K原创 2020-11-12 21:47:10 · 191 阅读 · 0 评论 -
Academic social networks: Modeling, analysis, mining and applications
期刊:Journal of Network and Computer Applications作者:Xiangjie Kong, Yajie Shi, Shuo Yu, Jiaying Liu, Feng Xia ∗单位:Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School...原创 2020-03-12 00:11:27 · 638 阅读 · 0 评论 -
Scholarly impact assessment: a survey of citation weighting solutions
期刊:Scientometrics作者:Liwei Cai · Jiahao Tian · Jiaying Liu ·Xiaomei Bai · Ivan Lee · Xiangjie Kong · Feng Xia单位:Citation Weighting Solutions for Author Assessment主要问题来自两方面:一是自引的权重问题,另一个是合作者贡献问题。O...原创 2020-03-25 11:04:16 · 207 阅读 · 0 评论 -
Phase transitions in information spreading on structured populations
结构化人群中信息传播的相变1.The model definition2. Two models2.1 Rumor model in spatially structured populations2.2 Rumor model in virtual structured populations3. Invasion threshold in structured populations4. Analysis5. Simulation and experiments期刊:Nature physics, 2原创 2020-11-07 21:24:22 · 228 阅读 · 1 评论 -
学术行为笔记
文章笔记1.The collaboration behaviors of scientists in Italy: A field level analysis2.The collaboration behavior of top scientists,1.The collaboration behaviors of scientists in Italy: A field level analysis期刊:Journal of Informetrics,2013作者:Giovanni Abramo,原创 2020-11-02 21:05:21 · 175 阅读 · 0 评论 -
Revealing the predictability of intrinsic structure in complex networks
1. Introduction预测网络结构或者连边实际就是估计存在未被观测到的链路或者潜在链路的可能性。我们对于预测极限的了解非常少,因为网络本身高度复杂规模庞大,有许多短反馈回路。文章将网络压缩成二进制字符串,研究其长度与预测极限之间的关系。实际网络的预测极限是理论上最佳预测算法(TBPA)的最大预测度,文章使用目前可用的最佳的算法(BPAA)代替TBPA近似其表现,使用信息熵度量网络结构的可预测度。文章发现压缩长度与网络的可预测性之间存在线性关系,最短的压缩长度可以揭示网络结构的可预测性,而这限制了原创 2020-11-01 17:02:54 · 312 阅读 · 1 评论 -
Cascade and breakdown in scale-free networks with community structure
期刊:Physical Review E,2006文章主要研究带有社区结构的无标度网络上的级联现象。首先,文章介绍使用的网络模型,以及攻击的两种策略;然后介绍文章度量网络性能的两个指标,分别是网络效率和平均最短路径,文章定义容差系数α为初始负载的倍数;最后通过仿真实验分析了社区结构强度和α对网络抗攻击性的影响。1. Model文章使用Yan等人提出的带有社区结构的无标度网络,生成步骤如下:首先,设定c个社区,每个社区有m0个节点;然后,每一步我们向网络中添加一个新的节点,新的节点产生m个连接,其中原创 2020-10-27 20:26:24 · 142 阅读 · 0 评论 -
Cascade-based attacks on complex networks
期刊:Physical Review E,2002这篇文章研究复杂网络上的级联故障,文章主要使用的模型是无标度网络。文章提出问题:什么情况下全局的级联故障会发生?由此展开试验,α为容差系数,设置最大的连通集团N’/N为衡量指标,首先在无标度的网络上进行试验,证明故意攻击会使得网络发生级联故障;然后比较无标度网络和均匀网络,发现同质网络并不会出现级联障碍;最后在两个实际网络上试验,发出近似结论。1. Definition对于一个给定的网络,定义一个节点的负载是经过其的最短路径数,然后实际节点的容量一般会原创 2020-10-26 22:34:58 · 409 阅读 · 0 评论 -
Epidemic spreading in community networks
期刊:EUROPHYSICS LETTERS, 2005这篇文章发表于2005年,是复杂网络刚刚兴起的阶段。文章主要关注在社区网络上的疾病传播,作者首先提出生成社区网络的模型,然后研究在网络上的疾病传播现象,以SIS模型为例,文章主要的结果都是通过多次仿真获得,最后作者得出结论,认为疾病传播会受到社区结构程度强弱的影响,传播阈值与网络的连边以及社区结构程度呈现反比。文章的不足:在当时文章是具有前瞻意义的,但文章使用的泊松分布可能不适合真实网络的情况;同时SIS模型是否具有代表性值得探讨。1. Gene原创 2020-10-26 15:23:44 · 213 阅读 · 0 评论 -
Anomaly Detection in Online Social Network: A Survey
International Conference on Inventive Communication and Computational Technologies(ICICCT 2017)文章是对在线社交网络异常检测的综述,但是仅限于对已有方法的简单介绍,并不涉及更深层次的总结和拓展。可以作为入门来简单看一下吧。文章将在社交网络的异常检测方法分为两种:基于用户行为和基于网络结构。而文章提到的主要异常行为有:分别是女巫攻击(主要是少数节点控制多个虚假的身份影响正常节点),克隆行为,垃圾邮件和个人原创 2020-10-20 14:45:25 · 200 阅读 · 0 评论 -
Community detection in networks: A user guide
社区检测概念1.Classic view1.Classic view有学者说社区是区别于其他的稠密的子图,但是这一说法最近遭到质疑。现实网络中社团可能会重叠。理想化的非重叠社区并不多见。关于社区的最早的定义是关注顶点之间的内部凝聚力。普遍接受的概念是clique(团)[24],即完全图,团内的节点彼此连接。寻找cliques本身是个NP难的问题。尽管团拥有最大的内部密度,但是实际社区也并不全是完全图。于是,学者对于社区的定义放宽了要求,有n-clique,n-clans,b-clubs,设定节点连接原创 2020-10-12 12:30:28 · 963 阅读 · 1 评论 -
社区检测
社区检测常用算法1.Kernighan–Lin二部算法2.派系过滤算法(cliquepercolationmethod,CPM)1.Kernighan–Lin二部算法核心思想:通过对节点的迭代交换将网络分割成两组,以减少两组节点之间的边缘切割。Kernighan-Lin算法可描述为下面的步骤:Step1:给定N个节点的图,随机划分图节点到两个指定规模大小的 n1,n2 群组;Step2:分别从 n1,n2 群组中选择节点i和节点j组成顶点对(i, j),交换i和j的位置,并计算交换前后群组之间割集原创 2020-09-24 10:14:10 · 1989 阅读 · 0 评论