Large deviation principles for empirical measures of the multitype random networks

2018/03/22 by Kwabena Doku-Amponsah, K. Doku-Amponsah, Doku-Amponsah, K.
Computer Science · Mathematics · Physics and Astronomy · #05C80 #60F10 #94A15 #94A24 #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Opinion Dynamics and Social Influence #Probability (math.PR) #Stochastic processes and statistical mechanics #cs.IT #math.IT #math.PR #msc:05C80 #msc:60F10 #msc:94A15 #msc:94A24

paper · pdf · doi:10.48550/arxiv.1803.08865

8 pages

arxiv created 2018/03/22 · openalex publication_date 2018/03/22 · arxiv updated 2018/03/26 · openalex created_date 2018/03/29 · openalex updated_date 2026/07/28

Abstract

In this article we study the stochastic block model also known as the multi-type random networks (MRNs). For the stochastic block model or the MRNs we define the empirical group measure, empirical cooperative measure and the empirical locality measure. We derive large deviation principles for the empirical measures in the weak topology. These results will form the basis of understanding asymptotics of the evolutionary and co-evolutionary processes on the stochastic block model.

Related

• Local Large deviations for empirical locality measure of typed Random Graph Models
• Large Deviation Principles for Block and Step Graphon Random Graph Models
• Large deviations, Basic information theorem for fitness preferential attachment random networks
• Large Deviations, Sharron-McMillan-Breiman Theorem for Super-Critical Telecommunication Networks
• Strong large deviation principles for pair empirical measures of random walks in the Mukherjee-Varadhan topology