A random graph generation algorithm for the analysis of social networks

Autor:	Jerome W. O’Neal, Richard F. Deckro, James F. Morris
Rok vydání:	2013
Předmět:	Random graph Evolving networks Spatial network Dynamic network analysis Modeling and Simulation Network science Complex network Degree distribution Engineering (miscellaneous) Algorithm Mathematics Clustering coefficient
Zdroj:	The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology. 11:265-276
ISSN:	1557-380X 1548-5129
DOI:	10.1177/1548512912450370
Popis:	Social network analysis (SNA) is a rapidly growing field with numerous applications in industry and government. However, the field still lacks means to generate random social networks with certain desired properties, thus inhibiting their ability to test new SNA algorithms and metrics. Available random graph generation algorithms suffer from tendencies to generate disconnected graphs and sometimes induce undesirable network properties. In this paper, we present an algorithm, the prescribed node degree, connected graph (PNDCG) algorithm, designed to generate weakly connected social networks. Extensions to the PNDCG algorithm allow one to create random graphs that control the clustering coefficient and degree correlation within the generated networks. Empirical test results demonstrate the capability of the PNDCG algorithm to produce networks with the desired properties.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::57133bdea9be1a372314f06e303e5aa3 https://doi.org/10.1177/1548512912450370 Zobrazit plný text záznamu