04 2017 档案
摘要：一、概念 复杂网络：现实生活中各种系统都可以看做成复杂网络，复杂网络构成包括节点和边，节点是网络中的基本组成单元，节点之间的联系或者关系是网络中的边。例如 电力网络：基站代表节点，基站之间是否互通表示边； 社交网络：用户代表节点，用户的关注关系表示边； 万维网络：网页代表节点，网页的链接关系代表边；
阅读全文
摘要：其中部分转载的社区发现SLPA算法文章 一、概念 社区（community）定义：同一社区内的节点与节点之间关系紧密，而社区与社区之间的关系稀疏。 设图G=G(V,E),所谓社区发现是指在图G中确定nc(>=1)个社区C={C1,C2,...,Cnv},使得各社区的顶点集合构成V的一个覆盖。 若任意
阅读全文
摘要：一、概念 （1）完全子图/全耦合网络/k-派系：所有节点全部两两相连 图1 这些全耦合网络也成为派系，k-派系表示该全耦合网络的节点数目为k 1）k-派系相邻：两个不同的k-派系共享k-1个节点，认为他们相邻 2）k-派系连通：一个k-派系可以通过若干个相邻的k-派系到达另一个k-派系，则称这两个k
阅读全文
