A dynamic Online Social Network is a special type of evolving complex network in which changes occur over time. The structure of a community may change over time due to the relationship changes between its members or with other communities. This is known as a community event. In this paper, we discussed the effect of important individual community features and the lengths of adequate time intervals considered in the analysis of the behavior of social networks on the prediction accuracy of each event. Furthermore, we introduced the extra-structural features as global social network features to justify the relationship between the lengths of time intervals used in the model training by using the best prediction accuracy of events. We found a relationship between the scale of network dynamics and the length of time intervals for observing the spread and decomposed events. Finally, by comparing the accuracy of the model based on time interval length which investigated based on cps-value in this study and using the Event Prediction in Dynamic Social Network (EPDSN) model, the hypothesis of a reverse relationship between cps growth rate and time interval length to obtain better prediction accuracy for both the spread and decomposed events.
AsurS.ParthasarathyS.UcarD (2009). An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM Transactions on Knowledge Discovery from Data (TKDD), 3(4), 16. https://doi.org/10.1145/1631162.1631164.
2.
Berger-wolfT. Y.SaiaJ. (2006). A framework for analysis of dynamic social networks. Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining–KDD’06, Philadelphia, PA, 20–23 August, 2006. 06(1), 523–528. https://doi.org/10.1145/1150402.1150462
3.
BommakantiS. R.PandaS. (2018). Events detection in temporally evolving social networks. Paper presented at the 2018 IEEE International Conference on Big Knowledge (ICBK), Singapore, 14–18 November, 2018
4.
BonacichP. (1972). Factoring and weighting approaches to status scores and clique identification. The Journal of Mathematical Sociology, 2(1), 113–120. https://doi.org/10.1080/0022250X.1972.9989806.
5.
BoroujeniM. S.DillenbourgP. (2018). Discovery and temporal analysis of latent study patterns in MOOC interaction sequences. Paper presented at the Proceedings of the 8th International Conference on Learning Analytics and Knowledge, Sydney, NSW, 7–9 March, 2019
6.
BreimanL. (2001). Random forests. Machine Learning, 45(1), 5–32.
7.
BródkaP.KazienkoP.KołoszczykB. (2012). Predicting group evolution in the social network. Paper presented at the International Conference on Social Informatics, Washington, DC, 14–16 December, 2012
8.
BródkaP.SaganowskiS.KazienkoP. (2013). GED: The method for group evolution discovery in social networks. Social Network Analysis and Mining, 3(1), 1–14. https://doi.org/10.1007/s13278-012-0058-8.
9.
CascheraM. C.D’UliziaA.FerriF.GrifoniP. (2019). MONDE: A method for predicting social network dynamics and evolution. Evolving Systems, 10(3), 363–379. https://doi.org/10.1007/s12530-018-9242-z.
10.
ChenN.HuB.RuiY. (2020). Dynamic network community detection with coherent neighborhood propinquity. IEEE Access, 8, 27915–27926. https://doi.org/10.1109/ACCESS.2020.2970483.
11.
ChiangK.-Y.NatarajanN.TewariA.DhillonI. S. (2011). Exploiting longer cycles for link prediction in signed networks. Paper Presented at the Proceedings of the 20th ACM International Conference on Information and knowledge Management, Scotland, UK, 24–28 October, 2011
12.
CsardiG.NepuszT (2006). The igraph software package for complex network research. InterJournal, Complex Systems, 1695(5), 1–9.
13.
CuzzocreaA.FolinoF.PizzutiC. (2013). DynamicNet: An effective and efficient algorithm for supporting community evolution detection in time-evolving information networks. Paper Presented at the Proceedings of the 17th International Database Engineering & Applications Symposium, Barcelona, Spain, 9–13 October, 2013
14.
DakicheN.TayebF. B.-S.SlimaniY.BenatchbaK. (2019). Community evolution prediction in dynamic social networks using community features’ change rates. Paper Presented at the Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing, Limassol, Cyprus, 8–12 April, 2019
EnrightA. J.Van DongenS.OuzounisC. A (2002). An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research, 30(7), 1575–1584. https://doi.org/10.1093/nar/30.7.1575.
17.
FreemanL. C. (1978). Centrality in social networks conceptual clarification. Social Networks, 1(3), 215–239.
18.
GliwaB.BródkaP.ZygmuntA.SaganowskiS.KazienkoP.KoźlakJ. (2013). Different approaches to community evolution prediction in blogosphere. Paper Presented at the Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Niagara, Ontario, 25–28 August, 2013
19.
GreeneD.DoyleD.CunninghamP. (2010). Tracking the evolution of communities in dynamic social networks. Paper Presented at the 2010 International Conference on Advances in Social Networks Analysis and Mining, Odense, Denmark, 9–11 August, 2011
20.
GroverA.LeskovecJ. (2016). Node2vec: Scalable feature learning for networks. Paper presented at the Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, 13–17 August, 2016
21.
HuangS.LeeD. (2011). Exploring structural features in predicting social network evolution. Paper presented at the Machine Learning and Applications and Workshops (ICMLA), 2011 10th International Conference on Machine Learning and Applications and Workshops, Washington, DC, 18–21 December, 2011
22.
İlhanN.ÖğüdücüŞ. G. (2016). Feature identification for predicting community evolution in dynamic social networks. Engineering Applications of Artificial Intelligence, 55(C), 202–218. https://doi.org/10.1016/j.engappai.2016.06.003.
23.
MohammadmosaferiK.NaderiH. (2020). Evolution of communities in dynamic social networks: An efficient map-based approach. Expert Systems with Applications, 147, 113221. https://doi.org/10.1016/j.eswa.2020.113221.
24.
KhafaeiT.Tavakoli TaraghiA.HosseinzadehM.RezaeeA. (2019). Tracing temporal communities and event prediction in dynamic social networks. Social Network Analysis and Mining, 9(1), 59.
25.
KunegisJ. (2013). Konect: The koblenz network collection. Paper presented at the Proceedings of the 22nd International Conference on World Wide Web, Rio de Janeiro, Brazil, 13–17 May, 2013
26.
LeskovecJ.HuttenlocherD. P.KleinbergJ. M. (2010). Governance in social media: A case study of the Wikipedia promotion process. Paper presented at the ICWSM, Washington, DC, 23–26 May, 2010
Liben-NowellD.KleinbergJ. (2007). The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology, 58(7), 1019–1031. https://doi.org/10.1145/956863.956972.
29.
LichtenwalterR. N.LussierJ. T.ChawlaN. V. (2010). New perspectives and methods in link prediction. Paper presented at the Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, Washington, DC, 25–28 July, 2010
30.
LiW.GuY.YinD.XiaT.WangJ. (2020). Research on the community number evolution model of public opinion based on stochastic competitive learning. IEEE Access, 8, 46267–46277. https://doi.org/10.1109/ACCESS.2020.2978522.
31.
LiuH.TianY.LiuX.JianJ (2017). Community evolution mining and analysis in social network. Paper Presented at the AIP Conference Proceedings, 1820(1), 090009. http://dx.doi.org/10.1063/1.4977393.
32.
LoiaV.OrciuoliF. (2019). Understanding the composition and evolution of terrorist group networks: A rough set approach. Future Generation Computer Systems, 101, 983–992. https://doi.org/10.1016/j.future.2019.07.049.
33.
MartínezV.BerzalF.CuberoJ.-C (2016). A survey of link prediction in complex networks. ACM Computing Surveys (CSUR), 49(4), 69. https://doi.org/10.1145/3012704.
PallaG.DerényiI.FarkasI.VicsekT. (2005). Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043), 814–818. https://doi.org/10.1038/nature03607.
36.
PanzarasaP.OpsahlT.CarleyK. M. (2009). Patterns and dynamics of users’ behavior and interaction: Network analysis of an online community. Journal of the American Society for Information Science and Technology, 60(5), 911–932. https://doi.org/10.1002/asi.21015.
37.
ParanjapeA.BensonA. R.LeskovecJ. (2017). Motifs in temporal networks. Paper presented at the Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, Cambridge, London, 6–10 February, 2017
38.
ReadJ.BifetA.HolmesG.PfahringerB (2012). Scalable and efficient multi-label classification for evolving data streams. Machine Learning, 88(1–2), 243–272.
39.
SaganowskiS.GliwaB.BródkaP.ZygmuntA.KazienkoP.KoźlakJ. (2015). Predicting community evolution in social networks. Entropy, 17(5), 3053–3096. https://doi.org/10.3390/e170x000x.
40.
SymeonidisP.TiakasE.ManolopoulosY. (2010). Transitive node similarity for link prediction in social networks with positive and negative links. Paper Presented at the Proceedings of the fourth ACM Conference on Recommender Systems, Barcelona, Spain, 26–30 September, 2010
41.
TeamR (2015). RStudio: Integrated development for R (42, p. 14). RStudio, Inc. http://www.rstudio.com.
42.
TraagV. A.WaltmanL.van EckN. J. (2019). From Louvain to Leiden: Guaranteeing well-connected communities. Scientific Reports, 9(1), 5233–5312. https://doi.org/10.1038/s41598-019-41695-z.
43.
ViswanathB.MisloveA.ChaM.GummadiK. P. (2009). On the evolution of user interaction in facebook. Paper presented at the Proceedings of the 2nd ACM workshop on Online social networks, Barcelona, Spain, 17 August, 2009
44.
XuZ.RuiX.HeJ.WangZ.HadzibeganovicT. (2020). Superspreaders and superblockers based community evolution tracking in dynamic social networks. Knowledge-Based Systems, 192, 105377. https://doi.org/10.1016/j.knosys.2019.105377.
45.
YangJ.LeskovecJ. (2014). Structure and overlaps of ground-truth communities in networks. ACM Transactions on Intelligent Systems and Technology, 5(2), 1–35. https://doi.org/10.1109/10.1145/2594454.
46.
YuW.WangW.JiaoP.WuH.SunY.TangM. (2019). Modeling the local and global evolution pattern of community structures for dynamic networks analysis. IEEE Access, 7, 71350–71360. https://doi.org/10.1109/ACCESS.2019.2920237.
