ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Local Weak Convergence Based Analysis of a New Graph Model

Moharrami, M and Subramanian, V and Liu, M and Sundaresan, R (2019) Local Weak Convergence Based Analysis of a New Graph Model. In: 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, 2 - 5 October, 2018, Allerton Park and Retreat Center Monticello, United States, pp. 502-503.

[img] PDF
All_Con_Com_Con_Com_502_2018.pdf - Published Version
Restricted to Registered users only

Download (201kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/ALLERTON.2018.8635966


Different random graph models have been proposed as an attempt to model individuals' behavior. Each of these models proposes a unique way to construct a random graph that covers some properties of the real-world networks. In a recent work4], the proposed model tries to capture the self-optimizing behavior of the individuals in which the links are made based on the cost/ benefit of the connection. In this paper, we analyze the asymptotics of this graph model. We prove the model locally weakly converges 1] to a rooted tree associated with a branching process which we named Erlang Weighted Tree( EWT) and analyze the main properties of the EWT.

Item Type: Conference Proceedings
Series.: Annual Allerton Conference on Communication Control and Computing
Publisher: Institute of Electrical and Electronics Engineers Inc.
Additional Information: Copyright belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords: Convergence;Graph theory;Random processes,Trees(mathematics)
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 21 Apr 2019 08:07
Last Modified: 21 Apr 2019 08:07
URI: http://eprints.iisc.ac.in/id/eprint/62520

Actions (login required)

View Item View Item