Community Evolution Prediction in Dynamic Social Networks Using Community Features' Change Rates

被引:15
作者
Dakiche, Narimene [1 ]
Tayeb, Fatima Benbouzid-Si [1 ]
Slimani, Yahya [2 ]
Benatchba, Karima [1 ]
机构
[1] ESI, Lab Methodes Concept Syst, BP 68M-16 270 Oued Smar, Algiers, Algeria
[2] Manouba Univ, ISAMM Inst Manouba, Comp Sci Dept, Manouba, Tunisia
来源
SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING | 2019年
关键词
Social networks; Overlapping community detection; Community evolution tracking; Rate of change; Classifier;
D O I
10.1145/3297280.3297484
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we investigate the prediction of community future occurring events in dynamic social networks, based on change rates of features that describe a community throughout its evolution life-cycle rather than absolute values of features. Besides, we explore the most predictive features for each event. Our experiments on DBLP and Facebook datasets, using community structural features and its influential members' features, confirm that the prediction of the next event that may occur to an evolving community using change rates of features can be achieved with a very high accuracy. We further observe that the most significant features vary according to each event prediction.
引用
收藏
页码:2078 / 2085
页数:8
相关论文
共 23 条
[1]  
[Anonymous], 2009, ACM SIGKDD explorations newsletter, DOI 10.1145/1656274.1656278
[2]  
[Anonymous], 2014, ENCY SOCIAL NETWORK
[3]  
Backstrom L., 2006, P 12 ACM SIGKDD INT, P44, DOI [10.1145/1150402.1150412, DOI 10.1145/1150402.1150412]
[4]   GED: the method for group evolution discovery in social networks [J].
Brodka, Piotr ;
Saganowski, Stanislaw ;
Kazienko, Przemyslaw .
SOCIAL NETWORK ANALYSIS AND MINING, 2013, 3 (01) :1-14
[5]  
Bródka P, 2012, LECT NOTES COMPUT SC, V7710, P54, DOI 10.1007/978-3-642-35386-4_5
[6]   SMOTE: Synthetic minority over-sampling technique [J].
Chawla, Nitesh V. ;
Bowyer, Kevin W. ;
Hall, Lawrence O. ;
Kegelmeyer, W. Philip .
2002, American Association for Artificial Intelligence (16)
[7]  
Diakidis, 2015, P 5 INT C WEB INT MI, P1
[8]   Community detection in graphs [J].
Fortunato, Santo .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5) :75-174
[9]  
Gliwa B, 2013, 2013 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), P1291
[10]  
Goldberg M., 2011, Proceedings of the 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and IEEE Third International Conference on Social Computing (PASSAT/SocialCom 2011), P780, DOI 10.1109/PASSAT/SocialCom.2011.102