Event prediction through structural intelligence in online social networks

PhD Thesis


Tan, Leonard. 2020. Event prediction through structural intelligence in online social networks. PhD Thesis Doctor of Philosophy. University of Southern Queensland. https://doi.org/10.26192/asxq-ax90
Title

Event prediction through structural intelligence in online social networks

TypePhD Thesis
Authors
AuthorTan, Leonard
SupervisorZhang, Ji
Tao, Xiaohui
Institution of OriginUniversity of Southern Queensland
Qualification NameDoctor of Philosophy
Number of Pages242
Year2020
Digital Object Identifier (DOI)https://doi.org/10.26192/asxq-ax90
Abstract

The Internet today is a platform of information exchange between real people across the globe. Event prediction is an emerging and highly complex topic of interest which enjoys wide ranging applications in fintech, medical, security, etc. Some of these implementations include time sequenced methods, pattern recognition techniques, multiple instance learning, topic based approach, etc. While they have been adequate at handling predictions of events from past discrete occurances, they fall short of the capability to predict events from a continuous stream of social information exchange.

Furthermore, many of these approaches lack the presentative power of describing and tracking events through time. Relational flux and turbulence in Online Social Networks (OSNs) can be defined as the complex evolution of social communication patterns staged over important topic contexts which have the potential to cause abberations of relational states. They play very important roles in determining tasks like recognition, prediction, detection, etc. across applications like recommendation, clustering, community, privacy, security, knowledge representation, etc. For example, an essential research question for Knowledge Representation Learning (KRL) is how to explictly embed implict real-life relational states between entities structured in a Knowledge Graph (KG).

Most current studies today however, do not have the capability to effectively generalize relationships across heterogeneous architectures. Indeed, an important challenge to address is that latent communication patterns in local and global contexts of social opinions cannot be fully captured. Thus, event prediction is challenging for two reasons: its generalized, temporal, evolving nature and drifting contexts. In addition, many current approaches however, lack the capacity of describing and tracking general events over time. To tackle these issues, this study develops a novel RFT model which leverages on the mechanics of Relational Flux and Turbulence to model dynamic communicative behaviors between actors within social networks. To the best knowledge offered by existing literature, there has not been a similar model and / or method of approach which effectively predicts events from a computationally cognitive perspective.

To surmise the milestones achieved by this research endeavour, extensive experiments were conducted on large-scale datasets from Twitter, Googlefeed and Livejournal. From the experimental results, it was shown that RFT is able to identify and predict relational turbulence in a social flux which mirrors real life relational state transitions in a social topic context. The following demonstration from the F1-scores and k-fold cross validation results proves that the model performs comparably better by more than 10% to well-known predictors such as the Hybrid Probabilistic Markovian (HPM)
predictive method [1] and other state-of-the-art baselines in predicting events. Importantly, this research development proves that event prediction methods which account for relational features between actors of social networks perform much better than conventional mainstream approaches like vector regression, random walk, markovian logic networks, etc. that are widely used today.

Keywordsartificial intelligence, knowledge engineering, decision engineering, information behavior, machine learning, evolutionary computing
ANZSRC Field of Research 2020460806. Human-computer interaction
461008. Organisation of information and knowledge resources
460902. Decision support and group support systems
469999. Other information and computing sciences not elsewhere classified
460201. Artificial life and complex adaptive systems
460208. Natural language processing
461002. Human information behaviour
460510. Recommender systems
460912. Knowledge and information management
460299. Artificial intelligence not elsewhere classified
460809. Pervasive computing
420308. Health informatics and information systems
461010. Social and community informatics
Byline AffiliationsSchool of Sciences
Permalink -

https://research.usq.edu.au/item/q5yvv/event-prediction-through-structural-intelligence-in-online-social-networks

Download files


Published Version
PhD_Thesis(WO_TrackChanges).pdf
File access level: Anyone

  • 201
    total views
  • 125
    total downloads
  • 2
    views this month
  • 2
    downloads this month

Export as

Related outputs

Detecting relational states in online social networks
Zhang, Ji, Tan, Leonard, Tao, Xiaohui, Pham, Thuan, Zhu, Xiaodong, Li, Hongzhou and Chang, Liang. 2018. "Detecting relational states in online social networks." 5th International Conference on Behavioral, Economic, and Socio-Cultural Computing (BESC 2018). Kaohsiung, Taiwan 12 - 14 Nov 2018 United States. https://doi.org/10.1109/BESC.2018.8697237
On link stability detection for online social networks
Zhang, Ji, Tan, Leonard, Tao, Xiaohui, Lin, Jerry Chun-Wei, Li, Hongzhou and Chang, Liang. 2018. "On link stability detection for online social networks." Hartmann, Sven, Ma, Hui, Hameurlain, Abdelkader, Pernul, Gunther and Wagner, Roland R. (ed.) 29th International Conference on Database and Expert Systems Applications (DEXA 2018). Regensburg, Germany 03 - 06 Sep 2018 Switzerland. Springer. https://doi.org/10.1007/978-3-319-98809-2_20
Learning relational fractals for deep knowledge graph embedding in online social networks
Zhang, Ji, Tan, Leonard, Tao, Xiaohui, Wang, Dianwei, Ying, Josh Jia-Ching and Wang, Xin. 2019. "Learning relational fractals for deep knowledge graph embedding in online social networks." Cheng, Reynold, mamoulis, Nikos, Sun, Yizhou and Huang, Xin (ed.) 20th International Conference on Web Information Systems Engineering (WISE 2019): Workshop, Demo and Tutorial. Hong Kong, China 19 - 22 Jan 2020 Singapore. Springer. https://doi.org/10.1007/978-3-030-34223-4_42
SLIND: identifying stable links in online social networks
Zhang, Ji, Tan, Leonard, Tao, Xiaohui, Zheng, Xiaoyao, Luo, Yonglong and Lin, Jerry Chun-Wei. 2018. "SLIND: identifying stable links in online social networks." Pei, Jian, Sadiq, Shazia, Manolopoulos, Yannis and Li, Jianxin (ed.) 23rd International Conference on Database Systems for Advanced Applications (DASFAA 2018). Gold Coast, Australia 21 - 24 May 2018 Switzerland. https://doi.org/10.1007/978-3-319-91458-9_54
SLIND+: stable LINk detection
Zhang, Ji, Tan, Leonard, Tao, Xiaohui, Li, Hongzhou, Chen, Fulong and Luo, Yonglong. 2020. "SLIND+: stable LINk detection." Hou U, Leong, Yang, Jian, Cai, Yi, Karlapalem, Kamalakar, Liu, An and Huang, Xin (ed.) 20th International Conference on Web Information Systems Engineering (WISE 2019): Workshop, Demo and Tutorial. Hong Kong, China 19 - 22 Jan 2020 Singapore. https://doi.org/10.1007/978-981-15-3281-8_8
Relational intelligence recognition in online social networks - a survey
Zhang, Ji, Tan, Leonard, Tao, Xiaohui, Pham, Thuan and Chen, Bing. 2020. "Relational intelligence recognition in online social networks - a survey." Computer Science Review. 35. https://doi.org/10.1016/j.cosrev.2019.100221
Discovering Relational Intelligence in Online Social Networks
Tan, Leonard, Pham, Thuan, Ho, Hang Kei and Kok, Tan Seng. 2020. "Discovering Relational Intelligence in Online Social Networks." 31st International Conference on Database and Expert Systems Applications (DEXA 2020). Bratislava, Slovakia 14 - 17 Sep 2020 Switzerland. Springer. https://doi.org/10.1007/978-3-030-59003-1_22
On relational learning and discovery in social networks: a survey
Zhang, Ji, Tan, Leonard and Tao, Xiaohui. 2018. "On relational learning and discovery in social networks: a survey." International Journal of Machine Learning and Cybernetics. 10 (8), pp. 2085-2102. https://doi.org/10.1007/s13042-018-0823-8