A modelling framework for social media monitoring

This paper describes a hierarchical, three-level modelling framework for monitoring social media. Immediate social reality is modelled through the first level of the models. They represent various virtual communities at social media sites and adhere to the social world models of the sites, i.e., the "site ontologies". The second-level model is a temporal multirelational graph that captures the static and dynamic properties of the first-level models from the perspective of the monitoring site. The third-level model consists of a temporal relational database scheme that models the temporal multirelational graph within the database. The models are specified and instantiated at the monitoring site. An important contribution of the paper is the description of the mappings between the modelling levels and their schematic algorithmic implementation within the monitoring site. The paper also describes theoretical limits for the accuracy and timeliness of monitoring activity, assuming that the monitoring is performed remotely over the internet.

[1]  D. Boyd,et al.  The Arab Spring| The Revolutions Were Tweeted: Information Flows during the 2011 Tunisian and Egyptian Revolutions , 2011 .

[2]  Claudio Gutiérrez,et al.  Representing, Querying and Transforming Social Networks with RDF/SPARQL , 2009, ESWC.

[3]  Yiannis Kompatsiaris,et al.  Community detection in Social Media , 2012, Data Mining and Knowledge Discovery.

[4]  Jari Veijalainen,et al.  A Repository for Multirelational Dynamic Networks , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[5]  Robert Grossman,et al.  Meaningful selection of temporal resolution for dynamic networks , 2010, MLG '10.

[6]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[7]  Jimeng Sun,et al.  A Survey of Models and Algorithms for Social Influence Analysis , 2011, Social Network Data Analytics.

[8]  Carlo Aliprandi,et al.  Introducing CAPER, a Collaborative Platform for Open and Closed Information Acquisition, Processing and Linking , 2011, HCI.

[9]  Sabine Loudcher,et al.  Warehousing complex data from the web , 2008, Int. J. Web Eng. Technol..

[10]  Daniel Gomes,et al.  Modelling information persistence on the web , 2006, ICWE '06.

[11]  Shashi Shekhar,et al.  Time-Aggregated Graphs for Modeling Spatio-temporal Networks , 2006, J. Data Semant..

[12]  Katarzyna Musial,et al.  Multidimensional Social Network: Model and Analysis , 2011, ICCCI.

[13]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..

[14]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[15]  Charu C. Aggarwal,et al.  gSketch: On Query Estimation in Graph Streams , 2011, Proc. VLDB Endow..

[16]  Reda Alhajj,et al.  From Sociology to Computing in Social Networks - Theory, Foundations and Applications , 2010, From Sociology to Computing in Social Networks.

[17]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[18]  Martine De Cock,et al.  Temporal reasoning about fuzzy intervals , 2008, Artif. Intell..

[19]  Srinivasan Parthasarathy,et al.  Community Discovery in Social Networks: Applications, Methods and Emerging Trends , 2011, Social Network Data Analytics.

[20]  Flavius Frasincar,et al.  Temporal optimisations and temporal cardinality in the tOWL language , 2012, Int. J. Web Eng. Technol..

[21]  L. Freeman,et al.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[22]  Aristides Gionis,et al.  Mining Graph Evolution Rules , 2009, ECML/PKDD.

[23]  Claudio Gutiérrez,et al.  Introducing Time into RDF , 2007, IEEE Transactions on Knowledge and Data Engineering.

[24]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[25]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

[26]  Howard Rheingold,et al.  The Virtual Community: Homesteading on the Electronic Frontier , 2000 .

[27]  Dirk Helbing,et al.  From social data mining to forecasting socio-economic crises , 2010, The European physical journal. Special topics.

[28]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[29]  Carlo Curino,et al.  Schema Evolution in Wikipedia - Toward a Web Information System Benchmark , 2008, ICEIS.

[30]  Graham Cormode,et al.  Space efficient mining of multigraph streams , 2005, PODS.

[31]  Jiawei Han,et al.  Community Mining from Multi-relational Networks , 2005, PKDD.

[32]  Shashi Shekhar,et al.  Spatio-temporal Network Databases and Routing Algorithms: A Summary of Results , 2007, SSTD.

[33]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[34]  A. Kaplan,et al.  Users of the world, unite! The challenges and opportunities of Social Media , 2010 .

[35]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[36]  Susan T. Dumais,et al.  The web changes everything: understanding the dynamics of web content , 2009, WSDM '09.

[37]  Jimeng Sun,et al.  Community Discovery via Metagraph Factorization , 2011, TKDD.

[38]  Xiaofan Wang,et al.  Evolution of a large online social network , 2009 .

[39]  Joan Feigenbaum,et al.  Graph Distances in the Data-Stream Model , 2008, SIAM J. Comput..

[40]  Sang Ho Lee,et al.  An Empirical Study on the Change of Web Pages , 2005, APWeb.

[41]  Jari Veijalainen,et al.  Analysing the presence of school-shooting related communities at social media sites , 2010, Int. J. Multim. Intell. Secur..

[42]  Bruno S. Silvestre,et al.  Social Media? Get Serious! Understanding the Functional Building Blocks of Social Media , 2011 .

[43]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[44]  Rajmonda Sulo Caceres,et al.  Temporal Scale of Processes in Dynamic Networks , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[45]  Jari Veijalainen,et al.  A Generic Architecture for a Social Network Monitoring and Analysis System , 2011, 2011 14th International Conference on Network-Based Information Systems.

[46]  Yihong Gong,et al.  Detecting communities and their evolutions in dynamic social networks—a Bayesian approach , 2011, Machine Learning.