Predicting the evolution of social networks: Optimal time window size for increased accuracy
Authors: Budka, M., Musial, K. and Juszczyszyn, K.
Journal: Proceedings - 2012 ASE/IEEE International Conference on Privacy, Security, Risk and Trust and 2012 ASE/IEEE International Conference on Social Computing, SocialCom/PASSAT 2012
Pages: 21-30
ISBN: 9780769548487
DOI: 10.1109/SocialCom-PASSAT.2012.11
Abstract:This study investigates the data preparation process for predictive modelling of the evolution of complex networked systems, using an e - mail based social network as an example. In particular, we focus on the selection of optimal time window size for building a time series of network snapshots, which forms the input of chosen predictive models. We formulate this issue as a constrained multi - objective optimization problem, where the constraints are specific to a particular application and predictive algorithm used. The optimization process is guided by the proposed Windows Incoherence Measures, defined as averaged Jensen-Shannon divergences between distributions of a range of network characteristics for the individual time windows and the network covering the whole considered period of time. The experiments demonstrate that the informed choice of window size according to the proposed approach allows to boost the prediction accuracy of all examined prediction algorithms, and can also be used for optimally defining the prediction problems if some flexibility in their definition is allowed. © 2012 IEEE.
https://eprints.bournemouth.ac.uk/20436/
Source: Scopus
Predicting the Evolution of Social Networks: Optimal Time Window Size for Increased Accuracy
Authors: Budka, M., Musial, K. and Juszczyszyn, K.
Journal: PROCEEDINGS OF 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON PRIVACY, SECURITY, RISK AND TRUST AND 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM/PASSAT 2012)
Pages: 21-30
ISBN: 978-1-4673-5638-1
DOI: 10.1109/SocialCom-PASSAT.2012.11
https://eprints.bournemouth.ac.uk/20436/
Source: Web of Science (Lite)
Predicting the evolution of social networks: Optimal time window size for increased accuracy
Authors: Budka, M., Musial, K. and Juszczyszyn, K.
Pages: 21-30
DOI: 10.1109/SocialCom-PASSAT.2012.11
https://eprints.bournemouth.ac.uk/20436/
Source: Manual
Preferred by: Marcin Budka
Predicting the Evolution of Social Networks: Optimal Time Window Size for Increased Accuracy.
Authors: Budka, M., Musial, K. and Juszczyszyn, K.
Journal: SocialCom/PASSAT
Pages: 21-30
Publisher: IEEE Computer Society
ISBN: 978-1-4673-5638-1
DOI: 10.1109/SocialCom-PASSAT.2012.11
https://eprints.bournemouth.ac.uk/20436/
https://ieeexplore.ieee.org/xpl/conhome/6403618/proceeding
Source: DBLP
Predicting the Evolution of Social Networks: Optimal Time Window Size for Increased Accuracy
Authors: Budka, M., Musial, K. and Juszczyszyn, K.
Conference: 2012 ASE/IEEE International Conference on Social Computing
Publisher: ASE/IEEE
Abstract:This study investigates the data preparation process for predictive modelling of the evolution of complex networked systems, using an e–mail based social network as an example. In particular, we focus on the selection of optimal time window size for building a time series of network snapshots, which forms the input of chosen predictive models. We formulate this issue as a constrained multi–objective optimization problem, where the constraints are specific to a particular application and predictive algorithm used. The optimization process is guided by the proposed Windows Incoherence Measures, defined as averaged Jensen-Shannon divergences between distributions of a range of network characteristics for the individual time windows and the network covering the whole considered period of time.
The experiments demonstrate that the informed choice of window size according to the proposed approach allows to boost the prediction accuracy of all examined prediction algorithms, and can also be used for optimally defining the prediction problems if some flexibility in their definition is allowed.
https://eprints.bournemouth.ac.uk/20436/
http://events.nesteduniverse.net/SocialCom2012
Source: BURO EPrints