复杂网络
文章平均质量分 91
1024gcg
这个作者很懒,什么都没留下…
展开
-
幂律分布与二八法则
转载自:关于幂律分布的一个笔记0:题外话或补记 最早知道二八法则,还是一本介绍犹太民族杰出人物的书,被称为犹太法则。说犹太人跟钱打交道较其他民族多,很早就知道了这个世界上是80%的人把钱借给了20%的会钱生钱的人,而且论据之一居然是人体80%是由水组成,只有20%为其他关键物质;另一论据是空气80%由氮气构成,只有20%包括氧气在内的其他气体。这些固然都是颇有趣的现象,但一直未能上升到理论的高度。转载 2016-11-10 14:49:14 · 12500 阅读 · 0 评论 -
复杂网络综述
本人毕业设计是关于复杂网络的,之前完全没听说过的概念,于是就在网上找了一些论文来看,顺便做下笔记,这篇文章主要讲了复杂网络的一些基础概述。 这里的网络不是(不仅仅是)计算机网络这门课中的网络,它表示的是任何一个可以用节点和节点之间连线来代表的一个系统,如:神经系统可以看做是大量神经细胞通过神经纤维相互连接形成的网络。拓扑结构 拓扑结构就是们把网络不依赖于节点的具体位置 和边的具体形态就能原创 2016-11-05 09:44:55 · 22629 阅读 · 9 评论 -
复杂网络中重要节点挖掘方法综述
复杂网络的一些相关概念可以参考我上一篇博客:复杂网络入门复杂网络中的节点各种的重要性是不一样的,如在微博这一社交平台中,一些微博红人和一些明星大咖的影响力和一个微博新手的重要性是不一样的;在大学校园里,校学生会主席和一个学计算机的死宅在大学这个社交网络中的重要性也是不一样的;在全国铁路网中,北京市,武汉市与拉萨市,乌鲁木齐市的重要性也是不一样的。 这篇文章主要介绍复杂网络中重要节点的发掘的一些基本原创 2016-11-08 09:58:05 · 19688 阅读 · 2 评论 -
社团挖掘算法——BGLL算法
在说明该社团分解的算法前,先简单介绍一下模块度的概念(modularity),该值被定义为: 其中AijA_{ij} 表示节点i之间的权值(无向图边权值为1),kik_i 表示网络中节点i的权值之和,cic_i表示节点i所属的社区,如果i和j在同一个社区则δ(ci,cj)=1\delta(c_i,c_j)=1否则等于0,m为整个网络的边数。 简化后网络的模块度计算公式变为: Q=∑ncv=原创 2017-08-10 10:32:53 · 13806 阅读 · 6 评论