Conference proceeding
Efficient Polling Algorithms using Friendship Paradox and Blackwell Dominance
2019 22ND INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2019)
01/01/2019
DOI: 10.23919/FUSION43075.2019.9011212
Abstract
This paper develops efficient polling algorithms that take into account the influence structure of the social network and can track a time-varying fraction of the population having a particular attribute. The proposed algorithms belong to the class of Neighborhood Expectation Polling (NEP) algorithms with two key differences in the sampling mechanism: (i) Friendship Paradox based sampling, (ii) Blackwell Dominance based sampling. NEP algorithm based on Friendship Paradox is provably more efficient, in terms of smaller mean square error, compared to the well known intent polling algorithm. NEP algorithm with Blackwell dominance is developed using a partially observed Markov decision process (POMDP) framework, and is provably (computationally) inexpensive to implement. The proposed methods can be viewed as a form of adaptive information fusion from querying nodes in a large graph.
Details
- Title: Subtitle
- Efficient Polling Algorithms using Friendship Paradox and Blackwell Dominance
- Creators
- Sujay BhattBuddhika NettasingheVikram Krishnamurthy
- Resource Type
- Conference proceeding
- Publication Details
- 2019 22ND INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2019)
- DOI
- 10.23919/FUSION43075.2019.9011212
- Publisher
- IEEE
- Number of pages
- 8
- Grant note
- FA9550-18-1-0007 / Airforce Office of Scientific Research grant through the Dynamic Data Driven Application Systems Program W911NF-17-1-0335 / Army Research Office
- Language
- English
- Date published
- 01/01/2019
- Academic Unit
- Business Analytics
- Record Identifier
- 9984422858502771
Metrics
3 Record Views