頂點 (圖論)
頂點（英文：vertex，複數 vertices；又叫 node、point 等），又叫結點、節點，喺圖論上係圖嘅基本組成元件，節點用嚟代表一個物件或者實體，而節點之間會有邊（edge）相連。節點同邊一齊，就可以組成圖（graph）。[1]
無向圖係由一個頂點集同一個邊集組成，而有向圖就係由一個頂點集同一個有向邊集組成。
孤立點係指冇連接任何其他節點嘅節點，即係程度為零嘅節點。
基本概論
[編輯]睇埋：圖論
喺唔同應用領域入面，節點可以用嚟表示唔同類型嘅實體：
- 喺社會網絡分析度，節點可以代表個別嘅人，而邊就代表人之間有冇關係；
- 喺電腦網絡度，節點可以代表個別嘅電腦或者伺服器，而邊就代表兩部電腦之間嘅連線；
- 喺生物神經網絡度，節點可以對應個別嘅神經元，而邊就係神經元之間嘅突觸連接。
等等。
描述指標
[編輯]例如中心度噉[2][3][4][5]。喺概念上，中心度反映某節點喺圖中嘅地位或者「有幾重要」，有幾種唔同嘅定義：
- 最簡單嘅係計程度中心度，即係計手上嗰個節點有幾多條邊連落佢嗰度，最多節點連落去嘅節點就謂之最重要[6]。
- 中介中心度：講緊有幾多條最短路徑會通過嗰一個節點。
呢啲指標可以用嚟分析邊個節點喺整個網絡入面最有影響力、最關鍵，或者最容易成為資訊流通嘅中心。
睇埋
[編輯]引咗
[編輯]- ↑ Gallo, Giorgio; Pallotino, Stefano (1988). "Shortest path algorithms". Annals of Operations Research. 13 (1): 1-79.
- ↑ Hansen, Derek; 等 (2010). Analyzing Social Media Networks with NodeXL. Morgan Kaufmann. p. 32. ISBN 978-0-12-382229-1.
- ↑ Liu, Bing (2011). Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data. Springer. p. 271. ISBN 978-3-642-19459-7.
- ↑ Hanneman, Robert A. & Riddle, Mark (2011). "Concepts and Measures for Basic Network Analysis". The Sage Handbook of Social Network Analysis. SAGE. pp. 364–367. ISBN 978-1-84787-395-8.
- ↑ Tsvetovat, Maksim & Kouznetsov, Alexander (2011). Social Network Analysis for Startups: Finding Connections on the Social Web. O'Reilly. p. 45. ISBN 978-1-4493-1762-1.
- ↑ Opsahl, Tore; Agneessens, Filip; Skvoretz, John (July 2010). "Node centrality in weighted networks: Generalizing degree and shortest paths". Social Networks. 32 (3): 245–251. doi:10.1016/j.socnet.2010.03.006.