By Topic

Mis-Information Removal in Social Networks: Constrained Estimation on Dynamic Directed Acyclic Graphs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Krishnamurthy, V. ; Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC, Canada ; Hamdi, M.

A key issue in the multi agent state estimation presented in social networks is the inadvertent multiple re-use of data also known as mis-information propagation or data incest. We formulate this mis-information propagation in a graph theoretic setting and give a necessary and sufficient conditions on the topology of information flow network so that the underlying state can be estimated optimally. A distributed fusion algorithm is proposed so that the social network has incest free estimates. We also provide a discussion on mis-information removal algorithm for information exchange protocols where people learn from actions of others in a social network. A sub-optimal algorithm is also presented when the information flow graph is not known. Numerical examples are provided to illustrate the performance of the proposed optimal and sub-optimal algorithms.

Published in:

Selected Topics in Signal Processing, IEEE Journal of  (Volume:7 ,  Issue: 2 )