DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Shin, Kijung | - |
dc.contributor.advisor | 신기정 | - |
dc.contributor.author | Yoon, Deukryeol | - |
dc.date.accessioned | 2023-06-22T19:31:13Z | - |
dc.date.available | 2023-06-22T19:31:13Z | - |
dc.date.issued | 2023 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=1032325&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/308184 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 김재철AI대학원, 2023.2,[iv, 33 p. :] | - |
dc.description.abstract | Graphs are widely used for modeling various types of systems and information, including telephone communications, hyperlinks between web pages, and road networks. Many of such networks (i.e., graphs that model real-world systems and information) are growing, i.e., new nodes and edges appear over time. Counting the instances of each graphlet (i.e., an induced subgraph isomorphism class) has been successful in characterizing local structures of networks, with numerous applications. While graphlets have been extended for analysis of growing networks, the extensions are designed for examining temporally-local subgraphs composed of edges with close arrival time, instead of long-term changes in local structures. In this paper, as a new lens for growing network analysis, we study the evolution of distributions of graphlet instances over time in various networks at three different levels (graphs, nodes, and edges). At the graph level, we first discover that the evolution patterns are significantly different from those in random graphs. Then, we suggest a graphlet transition graph for measuring the similarity of the evolution patterns of graphs, and we find out a surprising similarity between the graphs from the same domain. At the node and edge levels, we demonstrate that the local structures around nodes and edges in their early stage provide a strong signal regarding their future importance. In particular, we significantly improve the predictability of the future importance of nodes and edges using the counts of the roles (a.k.a., orbits) that they take within graphlets. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Growing network analysis▼aGraphlet▼aGraph mining | - |
dc.subject | 성장하는 네트워크 분석▼a그래프렛▼a그래프 마이닝 | - |
dc.title | Graphlets over time: a new lens for analyzing growing networks | - |
dc.title.alternative | 동형 유도 부분그래프의 변화를 이용한 성장하는 네트워크의 분석 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :김재철AI대학원, | - |
dc.contributor.alternativeauthor | 윤득렬 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.