原文:GN算法簡介(轉自不敗的傳說的博客)

GN算法是一種凝聚型的社區結構發現算法。該算法根據網絡中社區內部高內聚 社區之間低內聚的特點,逐步去除社區之間的邊,取得相對內聚的社區結構。算法用邊介數的概念來探測邊的位置,某邊的邊介數定義為網絡上所有頂點之間的最短路徑通過該邊的次數。由定義可知,如果一條邊連接兩個社區,那么這兩個社團節點之間的最短路徑通過該邊的次數就會最多,相應的邊介數最大。如果刪除該邊,那么兩個社團就會分割開。GN算就就是基於 ...

2013-07-09 11:45 0 4213 推薦指數:

查看詳情

GN算法和LM算法

最速下降,牛頓法:https://mp.weixin.qq.com/s?__biz=MzIxOTczOTM4NA==&mid=2247485041&idx=1&sn=9268b ...

Tue Aug 13 23:51:00 CST 2019 0 503
C++標准庫算法簡介

算法簡介  標准庫定義了 100多個算法,要學習如何使用它們,需要理解它們的結構,而不是記住每個算法的細節  ( 1)查找對象的算法:  find(beg,end,val)  count(beg,end,val)  find_if(beg,end,unaryPred)  count_if ...

Mon Jun 04 05:19:00 CST 2012 0 4638
個人博客簡介

個人博客 第一篇博文 大家好,這是我的個人博客,這篇是我的第一篇博文,先熟悉一下編輯環境。本人主要學習web開發,包含HTML5,CSS3,JS,Java,正在學習Vue.js、Angular、Node.js等前后端框架,同時也在學習機器學習的相關知識,包括模式識別。 以后我會在這里分享 ...

Tue Jun 23 21:36:00 CST 2020 0 927
R語言構建蛋白質網絡並實現GN算法

R語言構建蛋白質網絡並實現GN算法 目錄 R語言構建蛋白質網絡並實現GN算法 1.蛋白質網絡的構建 2.生物網絡的模塊發現方法 3.模塊發現方法實現和圖形展示 1) 基於點連接的模塊發現 ...

Mon Sep 23 06:35:00 CST 2019 0 1222
[]爬山算法和模擬退火算法簡介

一. 爬山算法 ( Hill Climbing ) 介紹模擬退火前,先介紹爬山算法。爬山算法是一種簡單的貪心搜索算法,該算法每次從當前解的臨近解空間中選擇一個最優解作為當前解,直到達到一個局部最優解。 爬山算法實現很簡單,其主要缺點是會陷入局部最優解 ...

Mon Jun 10 21:09:00 CST 2013 0 9245
webrtc 的回聲抵消(aec、aecm)算法簡介()

webrtc 的回聲抵消(aec、aecm)算法簡介 webrtc 的回聲抵消(aec、aecm)算法主要包括以下幾個重要模塊:1.回聲時延估計 2.NLMS(歸一化最小均方自適應算法) 3.NLP(非線性濾波) 4.CNG(舒適噪聲產生 ...

Tue Apr 28 22:09:00 CST 2015 0 3039
個人博客制作簡介

個人博客制作簡介 一、寫在前面 很久之前自己就做了個人博客了,但是種種原因,沒有把自己的制作過程整理記錄下來,時間長了重裝系統,這些步驟都比較生疏了,導致再想重新撿起有點困難,不過還是盡量回憶整理一下,以便之后參考。 二、准備工作 2.1 安裝git 首先下載安裝git ...

Mon Apr 06 04:32:00 CST 2020 0 1684
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM