Cargando…

Analysis of group evolution prediction in complex networks

In the world, in which acceptance and the identification with social communities are highly desired, the ability to predict the evolution of groups over time appears to be a vital but very complex research problem. Therefore, we propose a new, adaptable, generic, and multistage method for Group Evol...

Descripción completa

Detalles Bibliográficos
Autores principales: Saganowski, Stanisław, Bródka, Piotr, Koziarski, Michał, Kazienko, Przemysław
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/PMC6818769/
https://www.ncbi.nlm.nih.gov/pubmed/31661495
http://dx.doi.org/10.1371/journal.pone.0224194
_version_ 1783463644783181824
author Saganowski, Stanisław
Bródka, Piotr
Koziarski, Michał
Kazienko, Przemysław
author_facet Saganowski, Stanisław
Bródka, Piotr
Koziarski, Michał
Kazienko, Przemysław
author_sort Saganowski, Stanisław
collection PubMed
description In the world, in which acceptance and the identification with social communities are highly desired, the ability to predict the evolution of groups over time appears to be a vital but very complex research problem. Therefore, we propose a new, adaptable, generic, and multistage method for Group Evolution Prediction (GEP) in complex networks, that facilitates reasoning about the future states of the recently discovered groups. The precise GEP modularity enabled us to carry out extensive and versatile empirical studies on many real-world complex / social networks to analyze the impact of numerous setups and parameters like time window type and size, group detection method, evolution chain length, prediction models, etc. Additionally, many new predictive features reflecting the group state at a given time have been identified and tested. Some other research problems like enriching learning evolution chains with external data have been analyzed as well.
format Online
Article
Text
id pubmed-6818769
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-68187692019-11-01 Analysis of group evolution prediction in complex networks Saganowski, Stanisław Bródka, Piotr Koziarski, Michał Kazienko, Przemysław PLoS One Research Article In the world, in which acceptance and the identification with social communities are highly desired, the ability to predict the evolution of groups over time appears to be a vital but very complex research problem. Therefore, we propose a new, adaptable, generic, and multistage method for Group Evolution Prediction (GEP) in complex networks, that facilitates reasoning about the future states of the recently discovered groups. The precise GEP modularity enabled us to carry out extensive and versatile empirical studies on many real-world complex / social networks to analyze the impact of numerous setups and parameters like time window type and size, group detection method, evolution chain length, prediction models, etc. Additionally, many new predictive features reflecting the group state at a given time have been identified and tested. Some other research problems like enriching learning evolution chains with external data have been analyzed as well. Public Library of Science 2019-10-29 /pmc/articles/PMC6818769/ /pubmed/31661495 http://dx.doi.org/10.1371/journal.pone.0224194 Text en © 2019 Saganowski et al 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
Saganowski, Stanisław
Bródka, Piotr
Koziarski, Michał
Kazienko, Przemysław
Analysis of group evolution prediction in complex networks
title Analysis of group evolution prediction in complex networks
title_full Analysis of group evolution prediction in complex networks
title_fullStr Analysis of group evolution prediction in complex networks
title_full_unstemmed Analysis of group evolution prediction in complex networks
title_short Analysis of group evolution prediction in complex networks
title_sort analysis of group evolution prediction in complex networks
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6818769/
https://www.ncbi.nlm.nih.gov/pubmed/31661495
http://dx.doi.org/10.1371/journal.pone.0224194
work_keys_str_mv AT saganowskistanisław analysisofgroupevolutionpredictionincomplexnetworks
AT brodkapiotr analysisofgroupevolutionpredictionincomplexnetworks
AT koziarskimichał analysisofgroupevolutionpredictionincomplexnetworks
AT kazienkoprzemysław analysisofgroupevolutionpredictionincomplexnetworks