dc.contributor.advisor	Adhikari, Bibhas
dc.contributor.advisor	Mazumdar, Mainak
dc.contributor.advisor	Badarla, Venkata Ramana
dc.creator.researcher	Pandey, Pradumn Kumar
dc.date.accessioned	2023-12-06T10:42:03Z
dc.date.available	2023-12-06T10:42:03Z
dc.date.awarded	2018-03
dc.date.issued	2018-03
dc.date.registered	2012
dc.description.abstract	In this thesis we propose parametric network models for generation of complex networks that can inherit statistical properties of real networks. The models are based on different growth processes that are observed in different social contexts, for example, preferential attachment, random attachment with local growth. The chemical process, known as nucleation is investigated as a network formation process and thus a network model is proposed inspired by nucleation. Further, the parametric model approach for generation of networks is extended and employed in to solving the problem of structural reconstruction of real scale-free networks. In this attempt, a 2-parameter network generation model, called Network-Reconstruction-Model (NRM) is developed. A reconstruction technique is introduced to reconstruct a given real scale-free network by finding optimal values of the model parameters, utilizing the power-law exponent of the degree distribution of the real network, such that the corresponding model network inherit multiple structural properties of the real network. The performance of all the models in order to inherit properties of real networks is tested with different examples of real networks. The efficiency of NRM and the proposed reconstruction technique in order to solve the structural reconstruction problem are compared with some existing network models. Preferential attachment is one of the well known procedures that has been considered in literature to explain the existence of power-law in the degree distribution of real networks. However, often a diffusion process on a network influences the structural organization of the network and vice versa. Thus a natural question is: How do the structural dynamics and diffusion dynamics interact each other so that power-law in degree distribution arise or sustain in a network? This is thoroughly investigated in the thesis by introducing continuous and discontinuous truncated biased random walks on networks, where the diffusion process is considered as a random walk dynamics on the network. These proposed random walk dynamics could justify preferential growth of networks. Moreover, a diffusion protocol is proposed that can help detecting structural irregularities in static and dynamic networks, for example, the phenomena of link failure. Finally, a framework is proposed to identify existence of links in a network by investigating datasets of Susceptible-Infected-Susceptible (SIS) diffusion dynamics on networks.	en_US
dc.description.note	col. ill.; including bibliography	en_US
dc.description.statementofresponsibility	by Pradumn Kumar Pandey	en_US
dc.format.accompanyingmaterial	CD	en_US
dc.format.extent	xv, 149p.	en_US
dc.identifier.accession	TP00018
dc.identifier.citation	Pandey, Pradumn Kumar. (2018). Parametric network Models, Network Reconstruction and Diffusion Protocols for Networks (Doctor's thesis). Indian Institute of Technology Jodhpur, Jodhpur., Jo	en_US
dc.identifier.uri	https://ir.iitj.ac.in/handle/123456789/28
dc.language.iso	en
dc.publisher	Indian Institute of Technology Jodhpur
dc.publisher.department	Computer Science and Engineering	en_US
dc.publisher.place	Jodhpur
dc.rights.holder	IIT Jodhpur
dc.rights.license	CC-BY-NC-SA
dc.subject.ddc	Parametric	en_US
dc.subject.ddc	Network Models	en_US
dc.subject.ddc	Network	en_US
dc.subject.ddc	Reconstruction	en_US
dc.subject.ddc	Diffusion	en_US
dc.subject.ddc	Protocols	en_US
dc.title	Parametric network models, network reconstruction and diffusion protocols for networks	en_US
dc.type	Thesis

Parametric network models, network reconstruction and diffusion protocols for networks

Files

Original bundle

Collections