Knowledge Discovery from Social Graph Data

High volumes of a wide variety of valuable data can be easily collected and generated from a broad range of data sources of different veracities at a high velocity. In the current era of big data, many traditional data management and analytic approaches may not be suitable for handling the big data due to their well-known 5V's characteristics. Over the past few years, several systems and applications have developed to use cluster, cloud or grid computing to manage and analyze big data so as to support data science (e.g., knowledge discovery and data mining). In this paper, we present a knowledge-based system for social network analysis so as to support big data mining of interesting patterns from big social networks that are represented as graphs.

[1]  Carson Kai-Sang Leung,et al.  A Sliding Window-Based Algorithm for Detecting Leaders from Social Network Action Streams , 2015, 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).

[2]  Omer Reingold,et al.  Equality and Social Mobility in Twitter Discussion Groups , 2016, WSDM.

[3]  Vedran Podobnik,et al.  Implicit Social Networking: Discovery of Hidden Relationships, Roles and Communities among Consumers , 2016, KES.

[4]  Jinjun Chen,et al.  Grid and Workflows , 2009, Encyclopedia of Database Systems.

[5]  Carson Kai-Sang Leung,et al.  Stock Price Prediction in Undirected Graphs Using a Structural Support Vector Machine , 2015, 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[7]  Rebecca Gray,et al.  Understanding User Beliefs About Algorithmic Curation in the Facebook News Feed , 2015, CHI.

[8]  Alfredo Cuzzocrea,et al.  Edge-based Mining of Frequent Subgraphs from Graph Streams , 2015, KES.

[9]  Carson Kai-Sang Leung,et al.  Mining Frequent Patterns from Uncertain Data with MapReduce for Big Data Analytics , 2013, DASFAA.

[10]  Rajkumar Buyya,et al.  Weaving computational grids: how analogous are they with electrical grids? , 2002, Comput. Sci. Eng..

[11]  Tu-Anh Nguyen-Hoang,et al.  Transfer AdaBoost SVM for Link Prediction in Newly Signed Social Networks using Explicit and PNR Features , 2015, KES.

[12]  Carson Kai-Sang Leung,et al.  Big Data Analytics of Social Networks for the Discovery of "Following" Patterns , 2015, DaWaK.

[13]  Samuel Madden,et al.  From Databases to Big Data , 2012, IEEE Internet Comput..

[14]  Alfredo Cuzzocrea,et al.  Interactive mining of diverse social entities , 2016, Int. J. Knowl. Based Intell. Eng. Syst..

[15]  Hao Huang,et al.  GMAC: A Seed-Insensitive Approach to Local Community Detection , 2013, DaWaK.

[16]  Alfredo Cuzzocrea,et al.  High-Recall Information Retrieval from Linked Big Data , 2015, 2015 IEEE 39th Annual Computer Software and Applications Conference.

[17]  Andrea Rosà,et al.  Predicting and Mitigating Jobs Failures in Big Data Clusters , 2015, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[18]  Chao Chen,et al.  Distributed Secure Search in the Personal Cloud , 2016, EDBT.

[19]  Kyoji Kawagoe,et al.  Similarities of Frequent Following Patterns and Social Entities , 2015, KES.

[20]  Philip S. Yu,et al.  Community detection in incomplete information networks , 2012, WWW.

[21]  Carson K. Leung.  Big Data Mining Applications and Services , 2015, Big Data 2015.

[22]  Paolo Papotti,et al.  Road to Freedom in Big Data Analytics , 2016, EDBT.

[23]  Carson Kai-Sang Leung,et al.  Efficiency Improvements in Social Network Communication via MapReduce , 2015, 2015 IEEE International Conference on Data Science and Data Intensive Systems.

[24]  Alfredo Cuzzocrea,et al.  Effectively and Efficiently Mining Frequent Patterns from Dense Graph Streams on Disk , 2014, KES.

[25]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[26]  Xin Jin,et al.  A Domain Knowledge Based Method on Active and Focused Information Service for Decision Support within Big Data Environment , 2015, KES.

[27]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[28]  Alfredo Cuzzocrea,et al.  Frequent Subgraph Mining from Streams of Uncertain Data , 2015, C3S2E.

[29]  Carson Kai-Sang Leung,et al.  Parallel social network mining for interesting ‘following’ patterns , 2016, Concurr. Comput. Pract. Exp..

[30]  Sadok Bouamama,et al.  Solving bin Packing Problem with a Hybrid Genetic Algorithm for VM Placement in Cloud , 2015, KES.

[31]  Carson K. Leung,et al.  FIMaaS: Scalable Frequent Itemset Mining-as-a-Service on Cloud for Non-Expert Miners , 2015, BigDAS.

[32]  Gillian Dobbie,et al.  Finding Maximal Overlapping Communities , 2013, DaWaK.