Community detection and mining in social media

Community detection and mining in social media

Author: Lei Tang

Publisher: Springer Nature

Published: 2022-06-01

Total Pages: 126

ISBN-13: 3031019008

DOWNLOAD EBOOK

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


Analysis of Complex Networks

Analysis of Complex Networks

Author: Matthias Dehmer

Publisher: John Wiley & Sons

Published: 2009-07-10

Total Pages: 480

ISBN-13: 3527627995

DOWNLOAD EBOOK

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.


Graph Theoretic Approaches for Analyzing Large-Scale Social Networks

Graph Theoretic Approaches for Analyzing Large-Scale Social Networks

Author: Meghanathan, Natarajan

Publisher: IGI Global

Published: 2017-07-13

Total Pages: 376

ISBN-13: 1522528156

DOWNLOAD EBOOK

Social network analysis has created novel opportunities within the field of data science. The complexity of these networks requires new techniques to optimize the extraction of useful information. Graph Theoretic Approaches for Analyzing Large-Scale Social Networks is a pivotal reference source for the latest academic research on emerging algorithms and methods for the analysis of social networks. Highlighting a range of pertinent topics such as influence maximization, probabilistic exploration, and distributed memory, this book is ideally designed for academics, graduate students, professionals, and practitioners actively involved in the field of data science.


Social Media Mining

Social Media Mining

Author: Reza Zafarani

Publisher: Cambridge University Press

Published: 2014-04-28

Total Pages: 337

ISBN-13: 1107018854

DOWNLOAD EBOOK

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


Community Structure of Complex Networks

Community Structure of Complex Networks

Author: Hua-Wei Shen

Publisher: Springer Science & Business Media

Published: 2013-01-06

Total Pages: 128

ISBN-13: 3642318215

DOWNLOAD EBOOK

Community structure is a salient structural characteristic of many real-world networks. Communities are generally hierarchical, overlapping, multi-scale and coexist with other types of structural regularities of networks. This poses major challenges for conventional methods of community detection. This book will comprehensively introduce the latest advances in community detection, especially the detection of overlapping and hierarchical community structures, the detection of multi-scale communities in heterogeneous networks, and the exploration of multiple types of structural regularities. These advances have been successfully applied to analyze large-scale online social networks, such as Facebook and Twitter. This book provides readers a convenient way to grasp the cutting edge of community detection in complex networks. The thesis on which this book is based was honored with the “Top 100 Excellent Doctoral Dissertations Award” from the Chinese Academy of Sciences and was nominated as the “Outstanding Doctoral Dissertation” by the Chinese Computer Federation.


Parallel Problem Solving from Nature - PPSN X

Parallel Problem Solving from Nature - PPSN X

Author: Günter Rudolph

Publisher: Springer Science & Business Media

Published: 2008-09-10

Total Pages: 1183

ISBN-13: 3540876995

DOWNLOAD EBOOK

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 Mining

Graph Mining

Author: Deepayan Chakrabarti

Publisher: Morgan & Claypool Publishers

Published: 2012-10-01

Total Pages: 209

ISBN-13: 160845116X

DOWNLOAD EBOOK

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

Author: Rokia Missaoui

Publisher: Springer

Published: 2015-01-13

Total Pages: 282

ISBN-13: 331912188X

DOWNLOAD EBOOK

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.


Mining Complex Networks

Mining Complex Networks

Author: Bogumil Kaminski

Publisher: CRC Press

Published: 2021-12-14

Total Pages: 228

ISBN-13: 1000515907

DOWNLOAD EBOOK

This book concentrates on mining networks, a subfield within data science. Data science uses scientific and computational tools to extract valuable knowledge from large data sets. Once data is processed and cleaned, it is analyzed and presented to support decision-making processes. Data science and machine learning tools have become widely used in companies of all sizes. Networks are often large-scale, decentralized, and evolve dynamically over time. Mining complex networks aim to understand the principles governing the organization and the behavior of such networks is crucial for a broad range of fields of study. Here are a few selected typical applications of mining networks: Community detection (which users on some social media platforms are close friends). Link prediction (who is likely to connect to whom on such platforms). Node attribute prediction (what advertisement should be shown to a given user of a particular platform to match their interests). Influential node detection (which social media users would be the best ambassadors of a specific product). This textbook is suitable for an upper-year undergraduate course or a graduate course in programs such as data science, mathematics, computer science, business, engineering, physics, statistics, and social science. This book can be successfully used by all enthusiasts of data science at various levels of sophistication to expand their knowledge or consider changing their career path. Jupiter notebooks (in Python and Julia) accompany the book and can be accessed on https://www.ryerson.ca/mining-complex-networks/. These not only contain all the experiments presented in the book, but also include additional material. Bogumił Kamiński is the Chairman of the Scientific Council for the Discipline of Economics and Finance at SGH Warsaw School of Economics. He is also an Adjunct Professor at the Data Science Laboratory at Ryerson University. Bogumił is an expert in applications of mathematical modeling to solving complex real-life problems. He is also a substantial open-source contributor to the development of the Julia language and its package ecosystem. Paweł Prałat is a Professor of Mathematics in Ryerson University, whose main research interests are in random graph theory, especially in modeling and mining complex networks. He is the Director of Fields-CQAM Lab on Computational Methods in Industrial Mathematics in The Fields Institute for Research in Mathematical Sciences and has pursued collaborations with various industry partners as well as the Government of Canada. He has written over 170 papers and three books with 130 plus collaborators. François Théberge holds a B.Sc. degree in applied mathematics from the University of Ottawa, a M.Sc. in telecommunications from INRS and a PhD in electrical engineering from McGill University. He has been employed by the Government of Canada since 1996 where he was involved in the creation of the data science team as well as the research group now known as the Tutte Institute for Mathematics and Computing. He also holds an adjunct professorial position in the Department of Mathematics and Statistics at the University of Ottawa. His current interests include relational-data mining and deep learning.


Complex Networks & Their Applications IX

Complex Networks & Their Applications IX

Author: Rosa M. Benito

Publisher: Springer Nature

Published: 2020-12-19

Total Pages: 702

ISBN-13: 3030653471

DOWNLOAD EBOOK

This book highlights cutting-edge research in the field of network science, offering scientists, researchers, students and practitioners a unique update on the latest advances in theory and a multitude of applications. It presents the peer-reviewed proceedings of the IX International Conference on Complex Networks and their Applications (COMPLEX NETWORKS 2020). The carefully selected papers cover a wide range of theoretical topics such as network models and measures; community structure, network dynamics; diffusion, epidemics and spreading processes; resilience and control as well as all the main network applications, including social and political networks; networks in finance and economics; biological and neuroscience networks and technological networks.