圖論或複雜網路能否解決多種節點之間相互關係的問題?

時間 2021-05-08 06:58:29

1樓:

樓主所說的「各種節點」,在複雜網路中主要體現應該是不同點之間邊的屬性有所差異。(當然也可以考慮點本身帶有某種屬性,但目前來看這方面的工作遠沒有前者來的完善。)

一種特殊情形就是樓上所說的k部圖:邊的鏈結概率取決於兩個端點所屬的類是否相同,這一想法的自然延伸就是所謂的社群(community)概念。

回到樓主的問題,複雜網路其實一直在發展更完善的模型來處理這種邊和邊之間的不同關係,而具體使用哪種模型取決於實際的問題。例如老師、學生和家長之間的相互關係,僅用連邊的概率和權重恐怕就不能很好的刻畫其中的複雜性。

就我所知,目前發展比較完善又能符合題主要求的模型,主要是 @秦宇皓 提到的multi-layer network和heterogeneous network(UIUC Jiawei Han『s group在這方面的工作很值得一看)

2樓:思哲

我知道的南韓人有研究的一種叫multi network或者是Stanley和Slomo等人研究的multi-layer network可能滿足題主的要求。

複雜網路或圖論的特性該用什麼軟體怎麼求?

rainbow 首先推薦複雜網路拓撲特徵的經典文章 Complex network measures of brain connectivity Uses and interpretations,這篇比較完善的介紹了網路的節點 邊以及社團特性等相關引數的概念,同時附帶matlab Brain con...

葉輪一類的複雜曲面能否通過鑄造或鍛造直接成型?

hhhh hhhhhh 其實汽車上面的渦輪增壓器的壓氣機輪和渦輪基本都是精密鑄造的了,所謂的石蠟鑄造方法,精度也挺高的,葉輪表面基本就不要加工了,其他的行業我不知道 knight 看你要達到什麼樣的效果。一般的模型之類的 可以運轉的 拿奶粉罐就可以做,網上有各種大神做的。如果是工業上用的,其實你說的...

降溫或公升溫能否減輕或增加質量?

公丕明 首先希望題主能告訴我 往空箱子裡面裝光子也會改變箱子的重量 的原始文獻,如果沒有的話希望題主以後還是以文獻和專業的科普為準。下面回答 愛因斯坦的質能方程E MC 2主要是應用於微觀粒子相互作用之間的,這裡這個M是粒子的動質量。M的公式是 Mo是粒子的靜止質量,我們可以來估算一下多大的速度會對...