什麼是社群(community structure)
同一社群內的節點與節點的連線很緊密,區與社群之間的連線比較稀疏
設圖g=g(v,e), 所謂社群發現是指在圖g中確定 n(>=1)個社群 c=
c1,c
2,..
.cn,
c =c
1,c2
,...
cn,使得各社群的頂點集合構成v的乙個覆蓋.
gn演算法
gn演算法是乙個經典的社群發現演算法，它屬於**的層次聚類演算法，最初，由michelle girvan和mark newman提出。其基本思想是不斷的刪除網路中具有相對於所有源節點的最大的邊介數的邊，然後，再重新計算網路中剩餘的邊的相對於所有源節點的邊介數，重複這個過程，直到網路中，所有邊都被刪除。gn-演算法邊介數
gn演算法-community_edge_betweenness
communities = g.community_edge_betweenness(directed = false, weights =none)
print(communities)
print(g.vs['name'])
專業社群網路營銷團隊，讓你迅速成為網路焦點
tell world社群網路營銷將向全世界宣告，社群網路營銷象徵一種在廣泛區域內進行迅捷資訊交流的傳播體驗。在這個資訊 的時代，社群網路營銷快速精準的資訊傳遞成為企業在社群網路營銷過程中最具競爭力的殺手鐗，而tell world的使命就是幫助客戶以最快最具影響力的方式傳遞資訊，幫助企業與目標受眾實現...
社群發現演算法
簡單的lp演算法如下 執行傳播 f pf 重置f中labeled樣本的標籤 fl yl 重複步驟1和2直到f收斂 ps 步驟1就是將矩陣p和矩陣f相乘，這一步，每個節點都將自己的label以p確定的概率傳播給其他節點。如果兩個節點越相似 在歐式空間中距離越近 那麼對方的label就越容易被自己的la...
網路流之Dinic演算法
初學網路流。存一下dinic板子。複雜度o n 2 m uva 1515 pool construction 把每個草地與 s 相連，花費為dig，每個洞與 t 相連，花費為 然後對於每個兩個相鄰的點連一條權值為 build 的邊。求最小割，就是把草和洞分開的花費。因為只有三種割的情況 割s與草之間...