Keywords and Phrases
Graph; Large-Scale; Mining; Motif; Network; Robustness
"Networked systems are everywhere - such as the Internet, social networks, biological networks, transportation networks, power grid networks, etc. They can be very large yet enormously complex. They can contain a lot of information, either open and transparent or under the cover and coded. Such real-world systems can be modeled using graphs and be mined and analyzed through the lens of network analysis. Network analysis can be applied in recognition of frequent patterns among the connected components in a large graph, such as social networks, where visual analysis is almost impossible. Frequent patterns illuminate statistically important subgraphs that are usually small enough to analyze visually. Graph mining has different practical applications in fraud detection, outliers detection, chemical molecules, etc., based on the necessity of extracting and understanding the information yielded. Network analysis can also be used to quantitatively evaluate and improve the resilience of infrastructure networks such as the Internet or power grids. Infrastructure networks directly affect the quality of people's lives. However, a disastrous incident in these networks may lead to a cascading breakdown of the whole network and serious economic consequences. In essence, network analysis can help us gain actionable insights and make better data-driven decisions based on the networks. On that note, the objective of this dissertation is to improve upon existing tools for more accurate mining and analysis of real-world networks"--Abstract, page iv.
Çetinkaya, Egemen K.
Ph. D. in Computer Science
Missouri University of Science and Technology
Journal article titles appearing in thesis/dissertation
- FSMS: A frequent subgraph mining algorithm using mapping sets
- All-inclusive frequent free subtree mining using automorphism list
- Interactive visualization of robustness enhancement in scale-free networks with limited edge addition (RENEA)
- Interactive visualization of robustness enhancement in scale-free networks against cascading failures
- Motif-level robustness analysis of power grids
xv, 129 pages
© 2018 Armita Abedijaberi, All rights reserved.
Dissertation - Open Access
Electronic OCLC #
Abedijaberi, Armita, "Mining and analysis of real-world graphs" (2018). Doctoral Dissertations. 2697.