Rate of learning in hierarchical social networks

• Published in: 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton) pp. 2010 - 2017
• Main Authors: Zhenliang Zhang, Chong, E. K. P., Pezeshki, A., Moran, W., Howard, S. D.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2012
• Subjects: Aggregates; Bayes methods; Convergence; Error probability; Relays; Social network services; Vegetation
• ISBN: 9781467345378; 1467345377
• DOI: 10.1109/Allerton.2012.6483469

We study a social network consisting of agents organized as a hierarchical M-ary rooted tree, common in enterprise and military organizational structures. The goal is to aggregate information to solve a binary hypothesis testing problem. Each agent at a leaf of the tree, and only such an agent, makes a direct measurement of the underlying true hypothesis. The leaf agent then generates a binary message and sends it to its supervising agent, at the next level of the tree. Each supervising agent aggregates the messages from the M members of its group, produces a summary message, and sends it to its supervisor at the next level, and so on. Ultimately, the agent at the root of the tree makes an overall decision. We derive upper and lower bounds for the Type I and Type II error probabilities associated with this decision with respect to the number of leaf agents, which in turn characterize the converge rates of the Type I, Type II, and total error probabilities.