https://scholars.lib.ntu.edu.tw/handle/123456789/374095
標題: | Evolution of Disconnected Components in Social Networks: Patterns and A Generative Model | 作者: | Jianwei Niu Jing Peng Chao Tong WANJIUN LIAO |
關鍵字: | disconnected components; evolution; generative models; giant connected components | 公開日期: | 十二月-2012 | 起(迄)頁: | 305-313 | 來源出版物: | 2012 IEEE 31st International Performance Computing and Communications Conference, IPCCC 2012 | 摘要: | The majority of previous studies have focused on the analyses of an entire graph (network) or the giant connected component in a graph. Here we study the disconnected components (non-giant connected components) in real social networks, and reporting some interesting discoveries on how these disconnected components evolve over time. We study six diverse, real networks (citation networks, online social networks, academic collaboration networks, and others), and make the following major contributions: (a) we make empirical observations of the longevity distribution of disconnected components, and find that the curve of the distribution demonstrates a decaying trend; (b) we find that the distributions of final size of disconnected components that merge with one another or get absorbed by the giant connected component both follow power laws; (c) we find that the majority of mergings are between disconnected components and the giant connected component. The mergings that happen among disconnected components are small in scale (involve only a few components). The longevity distributions of the disconnected components in those mergings are similar, where the shortest-lived disconnected components are the most in number; and (d) we propose an empirical generative model that can produce the networks with our observed patterns. © 2012 IEEE. |
URI: | http://scholars.lib.ntu.edu.tw/handle/123456789/374095 https://www.scopus.com/inward/record.uri?eid=2-s2.0-84874305862&doi=10.1109%2fPCCC.2012.6407772&partnerID=40&md5=0d542459c22a2fc30dbf0010a42285bf |
DOI: | 10.1109/PCCC.2012.6407772 | SDG/關鍵字: | Citation networks; Collaboration network; Connected component; disconnected components; evolution; Generative model; On-line social networks; Power-law; Real networks; Social Networks; Merging; Social networking (online) |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。