所在位置：
首頁 >
營銷資訊 >
營銷百科 > 網(wǎng)絡(luò)科學網(wǎng)絡(luò)屬性
網(wǎng)絡(luò)科學網(wǎng)絡(luò)屬性
時間：2023-02-25 01:33:01 | 來源：營銷百科
時間：2023-02-25 01:33:01 來源：營銷百科
網(wǎng)絡(luò)科學網(wǎng)絡(luò)屬性：
度對于一個節(jié)點，若看作源節(jié)點，
出度：由源節(jié)點指向其他節(jié)點的邊數(shù)；
入度：其他節(jié)點指向源節(jié)點的邊數(shù)；
度：出度與入度的和。
密度：網(wǎng)絡(luò)密度是網(wǎng)絡(luò)中已有的邊數(shù)與總的可能存在的邊數(shù)的比率，（通俗說就是現(xiàn)有的邊數(shù)與所有的點都連接的邊數(shù)的比值）。對于一個有N個節(jié)點的無向圖網(wǎng)絡(luò)，理論上邊數(shù)最大為，則密度，其中是圖中存在的邊，對于一個有向圖網(wǎng)絡(luò)，密度，其中是單向的邊。
平均度：網(wǎng)絡(luò)圖的平均度和密度有著密切的關(guān)系，其平均度，在ER隨機圖模型中,我們可以計算其中是連接兩個節(jié)點的概率。
平均路徑長度(Average path length)平均路徑長度：首先計算通過尋找所有成對的節(jié)點之間的最短路徑長度，然后把它們的長度求和，然后除以總對數(shù)，就是平均路徑長度。這告訴我們平均路徑長度是一個節(jié)點到網(wǎng)絡(luò)中的另一個節(jié)點所要走的平均長度。
網(wǎng)絡(luò)直徑(Diameter of a network)作為測量網(wǎng)絡(luò)圖的另一個度量標準，我們可以定義網(wǎng)絡(luò)直徑為網(wǎng)絡(luò)中最短路徑的最大值，換句話說，首先計算每個節(jié)點到其他節(jié)點的最短路徑，則網(wǎng)絡(luò)直徑就是最短路徑的最大值。直徑代表著線性網(wǎng)絡(luò)的大小。
聚集系數(shù)(Clustering coefficient)聚類系數(shù)是測量'all-my-friends-know-each-other'。通常被描述為我的朋友的朋友還是我的朋友。更準確的是，一個節(jié)點的聚類系數(shù)是這個節(jié)點存在的連接點數(shù)與最大可能的連接點數(shù)的比值，一個網(wǎng)絡(luò)整體的聚類系數(shù)是各個節(jié)點聚類系數(shù)的取平均值，同時具有小的平均路徑和高的群聚系數(shù)，就形成了小世界效應(yīng)。
則節(jié)點的聚類是，其中是鄰居節(jié)點的數(shù)量，是鄰居節(jié)點的鄰居的連接數(shù)，則鄰居節(jié)點的最大連接數(shù)為。
連通性連通性扮演者重要的作用在分析和解釋網(wǎng)絡(luò)的連通性時，圖根據(jù)連通性被歸類在四個不同的類別:
- 派系/完全圖：所有節(jié)點都能連接到其他所有節(jié)點的圖是一個完全連通圖。如果所有節(jié)點都有其他全部節(jié)點的內(nèi)部鏈接和外部鏈接，則這個網(wǎng)絡(luò)都是對稱的。
- 最大連通子圖：最大的連通分支。
- 弱連通圖：一個節(jié)點集合中存在任何其他節(jié)點都能相互到達的路徑，忽略邊的方向性。
- 強連通圖：一個節(jié)點集合中存在任何節(jié)點都能相互到達路徑，需要考慮邊的方向性。
關(guān)鍵詞：網(wǎng)絡(luò),屬性,科學
在線咨詢