笔趣阁

手机浏览器扫描二维码访问

第348章 往前(第1页)

节点与网络中其他节点的交互都是通过其邻居节点来

进行的,因此节点的邻居越多,意味着该节点能够

向外传递的信息越多,从网络外部接受信息也越容易。

有向网络中,又可以定义出度中心度、入度中心度。

社区发现是根据网络中的边的连接模式,把网络划分为群组。将网络划分为群组后最常见的属性是,同一群组内部的之间紧密连

接,而不同群组之间只有少数边连接。社团发现的目的是就要找到网络内部不同群组之间的自然分割线。简而言之,它是一个把网络自然划分为群组的问题,从而使得群组内有

许多边,而群组之间几乎没有边。然而,“许多”和“几乎没有”到底是多少,

这个问题值得商榷,为此提出了多种不同的定义,从而产生了不同的社团发

现算法8基于层次聚类的算法。

第一阶段:称为dularity

optimization,主要是将每个节点划

分到与其邻接的节点所在的社区中,以使得模块度的

值不断变大;

第二阶段:称为munity

aggregation,主要是将第一步划分

出来的社区聚合成为一个点,即根据上一步生成的社

区结构重新构造网络。重复以上的过程,直到网络中

的结构不再改变为止。步骤:1.初始化,将每个点划分在不同的社区中;

2.对每个节点,将每个点尝试划分到与其邻接的点所在的社区中,计算此时

的模块度,判断划分前后的模块度的差值Δq是否为正数,若为正数,

则接受本次的划分,若不为正数,则放弃本次的划分;

3.重复以上的过程,直到不能再增大模块度为止;

4.构造新图,新图中的每个点代表的是步骤3中划出来的每个社区,继续执

行步骤2和步骤3,直到社区的结构不再改变为止。

我手握无限物资,砸出末世安全区  七零娇美人,甩掉知青当首富  七零大厂美人,改造反派崽暴富  小马宝莉:星空之下  逼我做妾?真太子为我入赘将军府  京港月光  穿成花瓶美人,反派老公破产了  跌落山崖的我,习得神级功法  沙雕攻以为他虐了白月光  我在无限游戏中永生  都市神医,开局扇醒拜金女  凛冬末日:全民避难所求生  医林萧韵  武侠游戏:只有我知道剧情  快穿:盘古居然是我哥  空间通末世,我带飞全家很合理吧  穿越明朝之我救了马皇后  八零守寡小娇娇,冷面糙汉被钓疯  我在修仙游戏世界中浑水摸鱼  新来的转校生竟比校霸还野  

热门小说推荐
大话之神

大话之神

一个热爱网络游戏的痴孩子,二不垃及的真神祝愿下进入了游戏的世界。。。。。。...

神农别闹

神农别闹

一个转世失败的神农弟子,想过咸鱼般的田园生活?没机会了!不靠谱的神农,会让你体验到忙碌而充实的感觉。师父别闹,就算我病死饿死从悬崖跳下去,也不种田,更不吃你赏赐的美食真香啊!本人著有完本精品农家仙田,欢迎阅读。QQ群42993787...

极品捉妖系统

极品捉妖系统

万众瞩目之下,楚浩扔出一柄剑这轩辕剑你拿好,以后别在我面前装逼。这天,这地,这沧海,这宇宙,谁都无法阻止我。ps看完了?新书搜索从诡秘复苏开始不当人推荐票刷起来,让我们再次征战。...

乱世情歌:农门女将

乱世情歌:农门女将

一朝重生,亲爹从军阵亡,亲娘病死,留下体弱的弟弟和青砖瓦房几间。无奈家有极品亲戚,占了我家房还想害我姐弟性命!幸得好心夫妻垂帘,才有这安稳日子过。偶然山中救得老道一位,得其倾囊相授修得一身好武艺。骤闻亲爹消息,变身潇洒少年郎,入了天下闻名的孟家军,立军功当将军,可是那个总阴魂不散的小王爷是要搞哪样?虾米?威胁我?...

抢救大明朝

抢救大明朝

朱慈烺此贼比汉奸还奸,比额李自成还能蛊惑人心!闯王李自成立马虎牙山,遥望东南,感慨万千。慈烺此子忤逆不孝,奸诈凶残,简直是曹操再世,司马复生,让他当了皇帝,全天下的逆贼奸臣刁民一定会想念朕的!大明崇祯皇帝于明孝陵前,痛哭流涕。我冤枉啊!我洪承畴真的不是朱贼慈烺的内应,我对大清可是一片忠心啊!大清兵部...

每日热搜小说推荐