Back to search

University of South Florida

Graph Analysis on Social Networks

Abstract

dc:description

With the development of transportation network, social network, and communication network, there are many applications in streaming data. For example, traffic congestion happens between the origin and destination of daily trips. Traffic analysis can help plan the trips so that traffic congestion can be avoided. Social network and communication network represent the behaviors of the entire population. People build connections based on their hobbies, daily activities, photos, videos, simple messages, and even anonymous web surfing. All of these can be turned into commercial use, such as product marketing, business network building, and technology trending. Data science is about how to model data for data issues, domain specific patterns, etc. If the sample set is big enough and the data is relevant, it is possible to engineer this process and to generate results. Once the data model is built, we can fit the model with the data and run proper algorithms to get answers. However, the challenges can be from data store, sample quality to information extraction. Especially for graph analysis, it needs to deal with not only the valuation of the vertices but also the connections between vertices, and how many connections each vertex can have. According to empirical experiments, the distributions of vertices, edges, and derived measurements, such as closeness, betweenness, and clustering coefficient have different distributions. When we work on data modeling strategies, both graph properties and topology types need to be under. In this dissertation, we discuss how to efficiently perform information extraction from graphs. Graphs can be considered as the structural representation of the social networks regarding the natural properties of information, such as recency, relevance, valuation, and validation. We focus on data loading, graph sampling, and application development.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (Ph.D.)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Computer Science and Engineering
Grantor
University of South Florida
Year dc:date
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lu, Shen
Contributors dc:contributor
  • Les A. Piegl, Ph.D.
  • Kandethody Ramachandran, Ph.D.
  • Richard Segall, Ph.D.
  • Robert Karam, Ph.D.
  • Tempestt Neal, Ph.D.

Subjects

dc:subject × 5

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/9897

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lu, Shen. Graph Analysis on Social Networks. Dissertation thesis, University of South Florida, 2023. https://digitalcommons.usf.edu/etd/9897