INDIGO Home University of Illinois at Urbana-Champaign logo uic building uic pavilion uic student center

Graph-Based Approach on Social Data Mining

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF Wang_Guan.pdf (2MB) (no description provided) PDF
Title: Graph-Based Approach on Social Data Mining
Author(s): Wang, Guan
Advisor(s): Yu, Philip S.
Contributor(s): Liu, Bing; Ziebart, Brian; Tunkelang, Daniel; Chen, Chen
Department / Program: Computer Science
Graduate Major: Computer Science
Degree Granting Institution: University of Illinois at Chicago
Degree: PhD, Doctor of Philosophy
Genre: Doctoral
Subject(s): graph algorithms social network store review spam detection similarity and influence magnet community orgchart
Abstract: Powered by big data infrastructures, social network platforms are gathering data on many aspects of our daily lives. The online social world is reflecting our physical world in an increasingly detailed way by collecting people's individual biographies and their various of relationships with other people. Although massive amount of social data has been gathered, an urgent challenge remain unsolved, which is to discover meaningful knowledge that can empower the social platforms to really understand their users from different perspectives. Motivated by this trend, my research addresses the reasoning and mathematical modeling behind interesting phenomena on social networks. Proposing graph based data mining framework regarding to heterogeneous data sources is the major goal of my research. The algorithms, by design, utilize graph structure with heterogeneous link and node features to creatively represent social networks' basic structures and phenomena on top of them. The graph based heterogeneous mining methodology is proved to be effective on a series of knowledge discovery topics, including network structure and macro social pattern mining such as magnet community detection~\cite{GuanKDD12}, social influence propagation and social similarity mining~\cite{GuanCIKM12}, and spam detection~\cite{GuanICDM11}. The future work is to consider dynamic relation on social data mining and how graph based approaches adapt from the new situations.
Issue Date: 2014-10-28
Genre: thesis
Date Available in INDIGO: 2014-10-28
Date Deposited: 2014-08

This item appears in the following Collection(s)

Show full item record


Country Code Views
United States of America 256
China 151
Russian Federation 22
Ukraine 20
Germany 12


My Account


Access Key