Online social networks like Instagram has more than 600 million users and creates over 300 million new posts every day. All those data can be used to detect real world events. Many works have been proposed in the literature to detect such events using different techniques, but this task is still hard. It involves many challenges including the processing of large volumes of data, the lack of a ground truth and the need for an adaptive approach. In this sense, our work attempts to tackle these problems with a semi-supervised learning approach to overcome those challenges using times series from Instagram posts. Experimental studies demonstrate that similar time series can be used to generalize the knowledge and predict the occurrence of an event. Also, we demonstrate that Support Vector Regression is a good alternative to Gaussian Process Regression as the first provides good results using much less computing resources than the second. Moreover, we made our labeled dataset public, hoping it can be useful to other researchers as well.
AchrekarH., GandheA., LazarusR., YuS.-H. and LiuB., Predicting flu trends using twitter data. In Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference on2011, pp. 7025–707. IEEE.
2.
AggarwalC.C. and SubbianK., Event detection in social streams, Proceedings of the 2012 SIAM International Conference on Data Mining, 2012, pp. 624–635.
3.
AhmedA., HongL. and SmolaA.J., Hierarchical geographical modeling of user locations from social media posts, Proceedings of the 22Nd International Conference on World Wide Web, WWW’13, New York, NY, USA, 2013, pp. 25–36. ACM.
4.
AllanJ., Introduction to Topic Detection and Tracking, 2002, Springer US, Boston, MA, pp. 1–16.
5.
AllanJ., PapkaR. and LavrenkoV., On-line new event detection and tracking, In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR ’98, New York, NY, USA, 1998, pp. 37–45. ACM.
6.
BeckerH., IterD., NaamanM. and GravanoL., Identifying content for planned events across social media sites, In Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, 2012, pp. 533–542ACM.
7.
BeckerH., NaamanM. and GravanoL., Beyond trending topics: Real-world event identification on twitter, ICWSM11 (2011), 438–441.
8.
BudakC., GeorgiouT., AgrawalD. and El AbbadiA., Geoscope: Online detection of geo-correlated information trends in social networks, Proc VLDB Endow7(4) (2013), 229–240.
9.
CrumpJ., What are the police doing on twitter? Social media, the police and the public, Policy Internet3(4) (2011), 1–27.
10.
CuiC. and FearnT., Comparison of partial least squares regression, least squares support vector machines, and gaussian process regression for a near infrared calibration, Journal of Near Infrared Spectroscopy25(1) (2017), 5–14.
11.
DongX., MavroeidisD., CalabreseF. and FrossardP., Multiscale event detection in social media, Data Mining and Knowledge Discovery29(5) (2015), 1374–1405.
12.
FayyadU.M., Piatetsky-ShapiroG., SmythP. and UthurusamyR., Advances in Knowledge Discovery and Data Mining, Volume 21, AAAI PressMenlo Park, 1996.
13.
FieldA., Discovering Statistics using SPSS, Sage Publications, 2009.
14.
FlatowD., NaamanM., XieK.E., VolkovichY. and KanzaY., On the accuracy of hyper-local geotagging of social media content, CoRR (2014), abs/1409.1461.
15.
GamaJ.A., ŻliobaitėI., BifetA., PechenizkiyM. and BouchachiaA., A survey on concept drift adaptation, ACM Comput Surv46(4) (2014), 44:1–44:37.
16.
KleinbergJ., Bursty and Hierarchichal structure in streams, Data Mining and Knowledge Discovery7(4) (2003), 373–397.
17.
KlingC.C., KunegisJ., SizovS. and StaabS., Detecting non-gaussian geographical topics in tagged photo collections, In Proceedings of the 7th ACM International Conference on Web Search and Data Mining, WSDM ’14, New York, NY, USA,, 2014 pp. 603–612. ACM.
18.
LeydesdorffL., Similarity measures, author cocitation analysis, and information theory, CoRR (2009), abs/0911.4292.
19.
LiR., LeiK.H., KhadiwalaR. and ChangK.C.C., Tedas: A twitter-based event detection and analysis system, In 2012 IEEE 28th International Conference on Data Engineering, 2012, pp. 1273–1276.
20.
MacQueenJ., et al., Some methods for classification and analysis of multivariate observations, In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1, Oakland, CA, USA, 1967, pp. 281–297.
21.
ManikondaL., HuY. and KambhampatiS., Analyzing user activities, demographics, social network structure and user-generated content on instagram, CoRR (2014), abs/1410.8099.
22.
McMinnA.J., MoshfeghiY. and JoseJ.M., Building a large-scale corpus for evaluating event detection on twitter, In Proceedings of the 22Nd ACM International Conference on Information & Knowledge Management CIKM ’13, New York, NY, USA, 2013 pp. 409–418. ACM.
23.
MüllerK.-R., SmolaA.J., RätschG., SchölkopfB., KohlmorgenJ. and VapnikV., Predicting time series with support vector machines, In International Conference on Artificial Neural Networks, 1997, pp. 999–1004. Springer.
24.
OliveiraM. and GamaJ., An overview of social network analysis, Wiley Int Rev Data Min and Knowl Disc2(2) (2012), 99–115.
25.
PanagiotouN., KatakisI. and GunopulosD., Detecting events in online social networks: Definitions, trends and challenges, Solving Large Scale Learning Tasks. Challenges and Algorithms - Essays Dedicated to Katharina Morik on the Occasion of Her 60th Birthday, 2016, pp. 42–84.
26.
PearsonK., Mathematical contributions to the theory of evolution, iii. regression, heredity, and panmixia. Philosophical Transactions of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, 187, 1896, 253–318.
27.
RodriguesP.P., GamaJ. and PedrosoJ., Hierarchical clustering of time-series data streams, IEEE Transactions on Knowledge and Data Engineering20(5) (2008), 615–627.
28.
RoitmanH., MamouJ., MehtaS., SattA. and SubramaniamL., Harnessing the crowds for smart city sensing, In Proceedings of the 1st International Workshop on Multimodal Crowd Sensing, CrowdSens ’12, New York, NY, USA, 2012, pp. 17–18. ACM.
29.
RousseeuwP.J., Silhouettes: A graphical aid to the interpretation and validation of cluster analysis, Journal of Computational and Applied Mathematics20 (1987), 53–65.
30.
SakakiT., OkazakiM. and MatsuoY., Earthquake shakes twitter users: Real-time event detection by social sensors, In Proceedings of the 19th International Conference on World Wide Web, WWW ’10, NY, USA, New York, 2010, pp. 407–415. ACM.
31.
SchwartzR., NaamanM. and TeodoroR., Editorial Algorithms: Using Social Media to Discover and Report Local News, ACM International Conference on Web Logs and Social Media2015, 407–415.
32.
XiaC., HuJ., ZhuY. and NaamanM., What Is New in Our City? A Framework for Event Extraction Using Social Media Posts, Cham, Springer International Publishing, 2015, pp. 16–32.
33.
XiaC., SchwartzR., XieK. and KrebsA., CityBeat: Real-time social media visualization of hyper-local city data, Proceedings of the International World Wide Web Conference Committee (IW3C2), 2014, pp. 167–170.
34.
XieK., XiaC., GrinbergN., SchwartzR. and NaamanM., Robust detection of hyper-local events from geotagged social media data, Proceedings of the Thirteenth International Workshop on Multimedia Data Mining - MDMKDD ’13, 2013, pp. 1–9.
35.
YangY., PierceT. and CarbonellJ., A study of retrospective and on-line event detection, In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 98, New York, NY, USA, 1998, pp. 28–36. ACM.
36.
ZhaoQ., MitraP. and ChenB., Temporal and information flow based event detection from social text streams, In: Proceedings of the 22Nd National Conference on Artificial Intelligence - Volume 2, AAAI’07, 2007, pp. 1501–1506. AAAI Press.
37.
ZhaoS., ZhongL., WickramasuriyaJ. and VasudevanV., Human as real-time sensors of social and physical events: A case study of twitter and sports games, arXiv preprint arXiv:1106.4300, 2011.
38.
ZhaoS., ZhongL., WickramasuriyaJ., VasudevanV., LiKamWaR. and RahmatiA., SportSense: Real-Time Detection of NFL Game Events from Twitter,:, arXiv.org (2012), 1205–3212.
