Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Kristen Saad Thesis FINAL.pdf (2.89 MB)

ETD Abstract Container

Abstract Header

Bulk Synchronous Parallel Implementation of Percolation Centrality for Large Scale Graphs

Saad, Kristen M
http://orcid.org/0000-0002-7483-6447
http://rave.ohiolink.edu/etdc/view?acc_num=case149619082195966

Abstract Details

2017, Master of Sciences (Engineering), Case Western Reserve University, EECS - System and Control Engineering.
With the rise of social media and big data, graph analytics are increasingly being called upon to provide insights based on network connectivity and the concept of "centrality." While many graph centrality measures are computed solely from topology, Percolation Centrality simultaneously addresses network percolation by incorporating into its calculation individual nodal states. This allows for the modeling of network infection, and can be applied to use cases such as disease transmission and viral marketing campaigns. While useful across a variety of domains, Percolation Centrality has not yet been scaled to run on multi-genre distributed computing platforms. This thesis develops a vertex-centric, platform-independent logic for scaling the computation of Percolation Centrality, presents a solution built on Teradata Aster's bulk synchronous parallel graph engine, validates the function's results, tests its scalability against a variety of generated sample networks, and demonstrates its ability to handle and generate insights from real-world data.
Vira Chankong, Ph.D. (Committee Chair)
Narasingarao Sreenath, Ph.D. (Committee Member)
Evren Gurkan-Cavusoglu, Ph.D. (Committee Member)
86 p.
Systems Science
percolation centrality; network analysis; graph analytics; bulk synchronous parallel

Recommended Citations

Citations

  • Saad, K. M. (2017). Bulk Synchronous Parallel Implementation of Percolation Centrality for Large Scale Graphs [Master's thesis, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case149619082195966

    APA Style (7th edition)

  • Saad, Kristen. Bulk Synchronous Parallel Implementation of Percolation Centrality for Large Scale Graphs. 2017. Case Western Reserve University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=case149619082195966.

    MLA Style (8th edition)

  • Saad, Kristen. "Bulk Synchronous Parallel Implementation of Percolation Centrality for Large Scale Graphs." Master's thesis, Case Western Reserve University, 2017. http://rave.ohiolink.edu/etdc/view?acc_num=case149619082195966

    Chicago Manual of Style (17th edition)

case149619082195966
513
© 2017, all rights reserved.
This open access ETD is published by Case Western Reserve University School of Graduate Studies and OhioLINK.