Multi-modal Social Networks: A MRF Learning Approach
Abstract
The work primarily focused on two lines of research.1. We propose new greedy algorithms for learning the structure of a graphical model of a probability distribution, given samples drawn fromthe distribution. Our research modifies greedy algorithms through appropriate node pruning, to result in fast algorithms that provideanalytical guarantees on correctness.2. The objective of this line of work is to use noisy measurements from cascades stochastic processes for spread on graphs to learn thespread of information / opinion / malware. Our approach for this learning problem has been to view this as hypothesis testing on graphs given noisy and partial information on both node states and the network graph, we formulate the problem as distinguishing between a benignhypothesis (no spreading process) and a malicious hypothesis (spreading process such as malware). This approach has been used in asequence of studies, starting from distinguishing with partial information, to that with nodes with are adversarial (nodes could lie about theirstate), to dealing with noisy network knowledge. We have also been able to use this approach to learn the identity of communities withshared interests.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 20, 2016
- Accession Number
- AD1020605
Entities
People
- Sanjay Shakkottai
- Sujay Sanghavi
Organizations
- University of Texas at Austin