強(qiáng)連通子圖：若圖中任意一對(duì)頂點(diǎn)u、v，既存在從頂點(diǎn)u到頂點(diǎn)v的路徑，又存在從頂點(diǎn)v到頂點(diǎn)u的路徑。共同鄰居（CN）：共同鄰居越多，節(jié)點(diǎn)越相似。思路與杰卡德系數(shù)類似； PageRank：衡量有向網(wǎng)絡(luò)中節(jié)點(diǎn)重要性的指標(biāo)。從流行網(wǎng)頁的跳轉(zhuǎn)應(yīng)該更注重重定向到不太流行的網(wǎng)頁。
橋接中心性：橋接中心性區(qū)分位于高度連接區(qū)域之間連接處的節(jié)點(diǎn)。資源分配（RA）：AA指標(biāo)的變體，取根符號(hào)后對(duì)節(jié)點(diǎn)度進(jìn)行加權(quán)；平均路徑長度：任意兩個(gè)節(jié)點(diǎn)之間距離的平均值，路徑相連的節(jié)點(diǎn)對(duì)之間的平均距離。
1、snake
半局部中心性與度中心性的一階鄰居信息相比，半局部中心性考慮了節(jié)點(diǎn)的四階鄰居信息，因此其精度優(yōu)于度中心性，計(jì)算復(fù)雜度也優(yōu)于度中心性這些全球性別指標(biāo)較低。最短路徑：網(wǎng)絡(luò)中兩個(gè)節(jié)點(diǎn)i和j之間的最短路徑是指連接兩個(gè)節(jié)點(diǎn)的邊數(shù)最少的路徑，也稱為測(cè)地線路徑。
2、勝男吖
社交網(wǎng)絡(luò)分析（也稱為復(fù)雜網(wǎng)絡(luò)、社交網(wǎng)絡(luò)、社交網(wǎng)絡(luò)分析）是一門有趣的學(xué)科，誕生于數(shù)學(xué)圖論、計(jì)算機(jī)科學(xué)和物理學(xué)的交叉點(diǎn)。無向圖中節(jié)點(diǎn)數(shù)最多的巨連通子圖稱為連通分量巨分量。網(wǎng)絡(luò)同配性：網(wǎng)絡(luò)中的度相關(guān)系數(shù)，衡量網(wǎng)絡(luò)中度數(shù)大的節(jié)點(diǎn)是否存在與網(wǎng)絡(luò)中較大節(jié)點(diǎn)有更多連接的傾向，即物以類聚、人以群分的程度一起。
3、少年阿凡提
聚類系數(shù)：衡量一個(gè)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)也相互連接的程度。聚類系數(shù)越大，網(wǎng)絡(luò)中的小群體現(xiàn)象越嚴(yán)重；它反映了網(wǎng)絡(luò)或節(jié)點(diǎn)的信息擴(kuò)散能力。弱連通子圖：如果圖中所有有向邊都被視為無向邊，則得到的無向圖是連通的。
Fast Unfolding算法/Louvain算法：基本思想是網(wǎng)絡(luò)中的節(jié)點(diǎn)嘗試遍歷所有鄰居的社區(qū)標(biāo)簽，選擇使模塊度增量最大化的社區(qū)標(biāo)簽，直到所有節(jié)點(diǎn)都無法通過改變社區(qū)標(biāo)簽來增加模塊度。