Community detection and mining in social media

Community detection and mining in social media PDF Author: Lei Tang
Publisher: Springer Nature
ISBN: 3031019008
Category : Computers
Languages : en
Pages : 126

Get Book

Book Description
The past decade has witnessed the emergence of participatory Web and social media, bringing people together in many creative ways. Millions of users are playing, tagging, working, and socializing online, demonstrating new forms of collaboration, communication, and intelligence that were hardly imaginable just a short time ago. Social media also helps reshape business models, sway opinions and emotions, and opens up numerous possibilities to study human interaction and collective behavior in an unparalleled scale. This lecture, from a data mining perspective, introduces characteristics of social media, reviews representative tasks of computing with social media, and illustrates associated challenges. It introduces basic concepts, presents state-of-the-art algorithms with easy-to-understand examples, and recommends effective evaluation methods. In particular, we discuss graph-based community detection techniques and many important extensions that handle dynamic, heterogeneous networks in social media. We also demonstrate how discovered patterns of communities can be used for social media mining. The concepts, algorithms, and methods presented in this lecture can help harness the power of social media and support building socially-intelligent systems. This book is an accessible introduction to the study of \emph{community detection and mining in social media}. It is an essential reading for students, researchers, and practitioners in disciplines and applications where social media is a key source of data that piques our curiosity to understand, manage, innovate, and excel. This book is supported by additional materials, including lecture slides, the complete set of figures, key references, some toy data sets used in the book, and the source code of representative algorithms. The readers are encouraged to visit the book website for the latest information. Table of Contents: Social Media and Social Computing / Nodes, Ties, and Influence / Community Detection and Evaluation / Communities in Heterogeneous Networks / Social Media Mining

Community detection and mining in social media

Community detection and mining in social media PDF Author: Lei Tang
Publisher: Springer Nature
ISBN: 3031019008
Category : Computers
Languages : en
Pages : 126

Get Book

Book Description
The past decade has witnessed the emergence of participatory Web and social media, bringing people together in many creative ways. Millions of users are playing, tagging, working, and socializing online, demonstrating new forms of collaboration, communication, and intelligence that were hardly imaginable just a short time ago. Social media also helps reshape business models, sway opinions and emotions, and opens up numerous possibilities to study human interaction and collective behavior in an unparalleled scale. This lecture, from a data mining perspective, introduces characteristics of social media, reviews representative tasks of computing with social media, and illustrates associated challenges. It introduces basic concepts, presents state-of-the-art algorithms with easy-to-understand examples, and recommends effective evaluation methods. In particular, we discuss graph-based community detection techniques and many important extensions that handle dynamic, heterogeneous networks in social media. We also demonstrate how discovered patterns of communities can be used for social media mining. The concepts, algorithms, and methods presented in this lecture can help harness the power of social media and support building socially-intelligent systems. This book is an accessible introduction to the study of \emph{community detection and mining in social media}. It is an essential reading for students, researchers, and practitioners in disciplines and applications where social media is a key source of data that piques our curiosity to understand, manage, innovate, and excel. This book is supported by additional materials, including lecture slides, the complete set of figures, key references, some toy data sets used in the book, and the source code of representative algorithms. The readers are encouraged to visit the book website for the latest information. Table of Contents: Social Media and Social Computing / Nodes, Ties, and Influence / Community Detection and Evaluation / Communities in Heterogeneous Networks / Social Media Mining

Social Media Mining

Social Media Mining PDF Author: Reza Zafarani
Publisher: Cambridge University Press
ISBN: 1107018854
Category : Computers
Languages : en
Pages : 337

Get Book

Book Description
Integrates social media, social network analysis, and data mining to provide an understanding of the potentials of social media mining.

Graph Mining

Graph Mining PDF Author: Deepayan Chakrabarti
Publisher: Springer Nature
ISBN: 3031019032
Category : Computers
Languages : en
Pages : 191

Get Book

Book Description
What does the Web look like? How can we find patterns, communities, outliers, in a social network? Which are the most central nodes in a network? These are the questions that motivate this work. Networks and graphs appear in many diverse settings, for example in social networks, computer-communication networks (intrusion detection, traffic management), protein-protein interaction networks in biology, document-text bipartite graphs in text retrieval, person-account graphs in financial fraud detection, and others. In this work, first we list several surprising patterns that real graphs tend to follow. Then we give a detailed list of generators that try to mirror these patterns. Generators are important, because they can help with "what if" scenarios, extrapolations, and anonymization. Then we provide a list of powerful tools for graph analysis, and specifically spectral methods (Singular Value Decomposition (SVD)), tensors, and case studies like the famous "pageRank" algorithm and the "HITS" algorithm for ranking web search results. Finally, we conclude with a survey of tools and observations from related fields like sociology, which provide complementary viewpoints. Table of Contents: Introduction / Patterns in Static Graphs / Patterns in Evolving Graphs / Patterns in Weighted Graphs / Discussion: The Structure of Specific Graphs / Discussion: Power Laws and Deviations / Summary of Patterns / Graph Generators / Preferential Attachment and Variants / Incorporating Geographical Information / The RMat / Graph Generation by Kronecker Multiplication / Summary and Practitioner's Guide / SVD, Random Walks, and Tensors / Tensors / Community Detection / Influence/Virus Propagation and Immunization / Case Studies / Social Networks / Other Related Work / Conclusions

Social Network Analysis - Community Detection and Evolution

Social Network Analysis - Community Detection and Evolution PDF Author: Rokia Missaoui
Publisher: Springer
ISBN: 331912188X
Category : Computers
Languages : en
Pages : 272

Get Book

Book Description
This book is devoted to recent progress in social network analysis with a high focus on community detection and evolution. The eleven chapters cover the identification of cohesive groups, core components and key players either in static or dynamic networks of different kinds and levels of heterogeneity. Other important topics in social network analysis such as influential detection and maximization, information propagation, user behavior analysis, as well as network modeling and visualization are also presented. Many studies are validated through real social networks such as Twitter. This edited work will appeal to researchers, practitioners and students interested in the latest developments of social network analysis.

Managing and Mining Graph Data

Managing and Mining Graph Data PDF Author: Charu C. Aggarwal
Publisher: Springer Science & Business Media
ISBN: 1441960457
Category : Computers
Languages : en
Pages : 623

Get Book

Book Description
Managing and Mining Graph Data is a comprehensive survey book in graph management and mining. It contains extensive surveys on a variety of important graph topics such as graph languages, indexing, clustering, data generation, pattern mining, classification, keyword search, pattern matching, and privacy. It also studies a number of domain-specific scenarios such as stream mining, web graphs, social networks, chemical and biological data. The chapters are written by well known researchers in the field, and provide a broad perspective of the area. This is the first comprehensive survey book in the emerging topic of graph data processing. Managing and Mining Graph Data is designed for a varied audience composed of professors, researchers and practitioners in industry. This volume is also suitable as a reference book for advanced-level database students in computer science and engineering.

2019 IEEE ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)

2019 IEEE ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) PDF Author: IEEE Staff
Publisher:
ISBN: 9781450368681
Category :
Languages : en
Pages :

Get Book

Book Description
The conference solicits experimental and theoretical works on social network analysis and mining along with their application to real life situations

From Social Data Mining and Analysis to Prediction and Community Detection

From Social Data Mining and Analysis to Prediction and Community Detection PDF Author: Mehmet Kaya
Publisher: Springer
ISBN: 3319513672
Category : Computers
Languages : en
Pages : 245

Get Book

Book Description
This book presents the state-of-the-art in various aspects of analysis and mining of online social networks. Within the broader context of online social networks, it focuses on important and upcoming topics of social network analysis and mining such as the latest in sentiment trends research and a variety of techniques for community detection and analysis. The book collects chapters that are expanded versions of the best papers presented at the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM’2015), which was held in Paris, France in August 2015. All papers have been peer reviewed and checked carefully for overlap with the literature. The book will appeal to students and researchers in social network analysis/mining and machine learning.

Analysis of Complex Networks

Analysis of Complex Networks PDF Author: Matthias Dehmer
Publisher: John Wiley & Sons
ISBN: 3527627995
Category : Medical
Languages : en
Pages : 480

Get Book

Book Description
Mathematical problems such as graph theory problems are of increasing importance for the analysis of modelling data in biomedical research such as in systems biology, neuronal network modelling etc. This book follows a new approach of including graph theory from a mathematical perspective with specific applications of graph theory in biomedical and computational sciences. The book is written by renowned experts in the field and offers valuable background information for a wide audience.

Parallel Problem Solving from Nature - PPSN X

Parallel Problem Solving from Nature - PPSN X PDF Author: Günter Rudolph
Publisher: Springer
ISBN: 3540877002
Category : Computers
Languages : en
Pages : 1183

Get Book

Book Description
This book constitutes the refereed proceedings of the 10th International Conference on Parallel Problem Solving from Nature, PPSN 2008, held in Dortmund, Germany, in September 2008. The 114 revised full papers presented were carefully reviewed and selected from 206 submissions. The conference covers a wide range of topics, such as evolutionary computation, quantum computation, molecular computation, neural computation, artificial life, swarm intelligence, artificial ant systems, artificial immune systems, self-organizing systems, emergent behaviors, and applications to real-world problems. The paper are organized in topical sections on formal theory, new techniques, experimental analysis, multiobjective optimization, hybrid methods, and applications.

Graph Theoretic Approaches for Analyzing Large-Scale Social Networks

Graph Theoretic Approaches for Analyzing Large-Scale Social Networks PDF Author: Natarajan Meghanathan
Publisher: Information Science Reference
ISBN: 9781522528142
Category : Computers
Languages : en
Pages : 0

Get Book

Book Description
"This book brings together the recent research advances in the field of graph theory for analyzing large-scale social networks. It brings together the research advances in state-of-the-art graph theory algorithms and techniques that have contributed to the effective analysis of social networks, especially those networks that generate significant amount of data and involve several thousands of users"--