Cargando…
MSP-N: Multiple selection procedure with ‘N’ possible growth mechanisms
Network modeling is a challenging task due to non-trivial evolution dynamics. We introduce multiple-selection-procedure with ‘N’ possible growth mechanisms (MSP-N). In MSP-N, an incoming node chooses a single option among N available options to link to pre-existing nodes. Some of the potential optio...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6907834/ https://www.ncbi.nlm.nih.gov/pubmed/31830048 http://dx.doi.org/10.1371/journal.pone.0224383 |
_version_ | 1783478607939633152 |
---|---|
author | Pandey, Pradumn Kumar Singh, Mayank |
author_facet | Pandey, Pradumn Kumar Singh, Mayank |
author_sort | Pandey, Pradumn Kumar |
collection | PubMed |
description | Network modeling is a challenging task due to non-trivial evolution dynamics. We introduce multiple-selection-procedure with ‘N’ possible growth mechanisms (MSP-N). In MSP-N, an incoming node chooses a single option among N available options to link to pre-existing nodes. Some of the potential options, in case of social networks, can be standard preferential or random attachment and node aging or fitness. In this paper, we discuss a specific case, MSP-2, and shows its efficacy in reconstructing several non-trivial characteristic properties of social networks, including networks with power-law degree distribution, power-law with an exponential decay (exponential cut-off), and exponential degree distributions. We evaluate the proposed evolution mechanism over two real-world networks and observe that the generated networks highly resembles the degree distribution of the real-world networks. Besides, several other network properties such as high clustering and triangle count, low spectral radius, and community structure, of the generated networks are significantly closer to the real-world networks. |
format | Online Article Text |
id | pubmed-6907834 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-69078342019-12-27 MSP-N: Multiple selection procedure with ‘N’ possible growth mechanisms Pandey, Pradumn Kumar Singh, Mayank PLoS One Research Article Network modeling is a challenging task due to non-trivial evolution dynamics. We introduce multiple-selection-procedure with ‘N’ possible growth mechanisms (MSP-N). In MSP-N, an incoming node chooses a single option among N available options to link to pre-existing nodes. Some of the potential options, in case of social networks, can be standard preferential or random attachment and node aging or fitness. In this paper, we discuss a specific case, MSP-2, and shows its efficacy in reconstructing several non-trivial characteristic properties of social networks, including networks with power-law degree distribution, power-law with an exponential decay (exponential cut-off), and exponential degree distributions. We evaluate the proposed evolution mechanism over two real-world networks and observe that the generated networks highly resembles the degree distribution of the real-world networks. Besides, several other network properties such as high clustering and triangle count, low spectral radius, and community structure, of the generated networks are significantly closer to the real-world networks. Public Library of Science 2019-12-12 /pmc/articles/PMC6907834/ /pubmed/31830048 http://dx.doi.org/10.1371/journal.pone.0224383 Text en © 2019 Pandey, Singh http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Pandey, Pradumn Kumar Singh, Mayank MSP-N: Multiple selection procedure with ‘N’ possible growth mechanisms |
title | MSP-N: Multiple selection procedure with ‘N’ possible growth mechanisms |
title_full | MSP-N: Multiple selection procedure with ‘N’ possible growth mechanisms |
title_fullStr | MSP-N: Multiple selection procedure with ‘N’ possible growth mechanisms |
title_full_unstemmed | MSP-N: Multiple selection procedure with ‘N’ possible growth mechanisms |
title_short | MSP-N: Multiple selection procedure with ‘N’ possible growth mechanisms |
title_sort | msp-n: multiple selection procedure with ‘n’ possible growth mechanisms |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6907834/ https://www.ncbi.nlm.nih.gov/pubmed/31830048 http://dx.doi.org/10.1371/journal.pone.0224383 |
work_keys_str_mv | AT pandeypradumnkumar mspnmultipleselectionprocedurewithnpossiblegrowthmechanisms AT singhmayank mspnmultipleselectionprocedurewithnpossiblegrowthmechanisms |