Discovering structures in large networks.
本論文討論了幾個重要的用於網絡分析的圖結構以及相闋的算法設計問題，並著重討論了其中的組合結構及其在大規模網絡中之計算問題。根據這些結構在網絡所處之層次，我們將它們分成局部結構和全局結構來分別討論。 === 對於在大規模網絡中的緊密子圖探測問題和極大完全子圖枚舉問題，本論文提出了新概念和新算法。其一，對於一種名為k-truss的新型緊密子圖，提出了更快的內存算法和適用於在大規模網絡中尋找此種子圖的方法。其二，針對於傳統完全子圖枚舉算法的輸出過大的問題，提出了用於緊湊表示圖中一切極大完全子圖的新方法。采用此種方法，我們能夠在保證重要信息得到保留的情況下，顯著地減小輸出的體積同時提高計算速度。 ==...
| Other Authors: | |
|---|---|
| Format: | Others |
| Language: | English Chinese |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://library.cuhk.edu.hk/record=b5549279 http://repository.lib.cuhk.edu.hk/en/item/cuhk-328774 |