OPTIMIZING THE SPREAD OF INFLUENCE IN SOCIAL NETWORK COMMUNITY STRUCTURES

Simple item page
dc.contributor.advisorBarker, Kash
dc.contributor.authorTawfiq, Ahmed
dc.contributor.committeeMemberGonzález, Andrés
dc.contributor.committeeMemberMohebbi, Shima
dc.date.accessioned2019-12-16T21:12:25Z
dc.date.available2019-12-16T21:12:25Z
dc.date.issued2019-12-14
dc.date.manuscript2019-12-13
dc.description.abstractNatural disasters and disruptive events were a major reason for researchers to study networks and community vulnerability. Detecting communities is considered a key element to better understand social networks. This detection will allow researchers to discover community structures inside the network and apply several methods to determine influencers inside each community, which in terms will help in evaluating community vulnerability. In this study, Girvan Newman community detection algorithm is applied to detect communities in social networks. This algorithm detects communities based on their betweenness centrality. Several methods have been established to study the spread of influence in social networks such as the Linear Threshold model. Understanding the spread of influence inside communities will help in categorizing community vulnerability. After detecting communities, an influence optimization method using Linear Threshold will be applied to help identifying optimal influencers in each community. The proportion of influencers in each community will be the indicator of social vulnerability. The higher the proportion of influencers in the community, the more resilient the community will be in terms of spreading information inside the network. Sensitivity analysis will be implemented to evaluate the behavior of each community when changes are made to thresholds and the number of initial influencers. The main goal of this study is to identify vulnerable communities and prioritize them, which can help in preparedness for any disruptive event such as natural disasters.en_US
dc.identifier.urihttps://hdl.handle.net/11244/323244
dc.languageen_USen_US
dc.subjectOptimizationen_US
dc.subjectSocial Networksen_US
dc.subjectNetwork Resilienceen_US
dc.subjectCommunity Structuresen_US
dc.thesis.degreeMaster of Scienceen_US
dc.titleOPTIMIZING THE SPREAD OF INFLUENCE IN SOCIAL NETWORK COMMUNITY STRUCTURESen_US
ou.groupGallogly College of Engineering::School of Industrial and Systems Engineeringen_US

Files

Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
2019_Tawfiq_Ahmed_Thesis.pdf
Size:
1.08 MB
Format:
Adobe Portable Document Format
Description:
Download
No Thumbnail Available
Name:
2019_Tawfiq_Ahmed_Thesis.docx
Size:
2.3 MB
Format:
Microsoft Word XML
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

OU - Theses