Files in this item

FilesDescriptionFormat

application/pdf

application/pdfAMIN-DISSERTATION-2017.pdf (5MB)
(no description provided)PDF

Description

Title:Exploitation of information propagation patterns in social sensing
Author(s):Amin, Md Tanvir Al
Director of Research:Abdelzaher, Tarek
Doctoral Committee Chair(s):Abdelzaher, Tarek
Doctoral Committee Member(s):Gupta, Indranil; Parameswaran, Aditya; Srivatsa, Mudhakar
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Social sensing
Summarization service
Fact-finder
Social dependency
Polarization
Information propagation patterns
Correlated error
Expectation maximization
Maximum likelihood
Matrix factorization
Hierarchical clustering
Tweet clustering
Abstract:Online social media presents new opportunity for sensing the physical world. The sensors are essentially human, who share information in the broadcast social media. Such human sensors impose challenges like influence, bias, polarization, and data overload, unseen in the traditional sensor network. This dissertation addresses the aforementioned challenges by exploiting the propagation or prefential attachment patterns of the human sensors to distill a factual view of the events transpiring in the physical world. Our first contribution explores the correlated errors caused by the dependent sources. When people follow others, they are prone to broadcast information with unknown provenance. We show that using admission control mechanism to select an independent set of sensors improves the quality of reconstruction. The next contribution explores a different kind of correlated error caused by polarization and bias. During events related to conflict or disagreement, people take sides, and take a selective or preferential approach when broadcasting information. For example, a source might be less credible when it shares information conforming to its own bias. We present a maximum-likelihood estimation model to reconstruct the factual information in such cases, given the individual bias of the sources are already known. Our next two contributions relate to modeling polarization and unveiling polarization using maximum-likelihood and matrix factorization based mechanisms. These mechanisms allow us to automate the process of separating polarized content, and obtain a more faithful view of the events being sensed. Finally, we design and implement `SocialTrove', a summarization service that continuously execute in the cloud, as a platform to compute the reconstructions at scale. Our contributions have been integrated with `Apollo Social Sensing Toolkit', which builds a pipeline to collect, summarize, and analyze information from Twitter, and serves more than 40 users.
Issue Date:2017-03-13
Type:Thesis
URI:http://hdl.handle.net/2142/97270
Rights Information:Copyright 2017 Md Tanvir Al Amin
Date Available in IDEALS:2017-08-10
Date Deposited:2017-05


This item appears in the following Collection(s)

Item Statistics