Information and Influence Propagation in Social Networks

Information and Influence Propagation in Social Networks PDF Author: Wei Chen
Publisher: Springer Nature
ISBN: 3031018508
Category : Computers
Languages : en
Pages : 161

Get Book

Book Description
Research on social networks has exploded over the last decade. To a large extent, this has been fueled by the spectacular growth of social media and online social networking sites, which continue growing at a very fast pace, as well as by the increasing availability of very large social network datasets for purposes of research. A rich body of this research has been devoted to the analysis of the propagation of information, influence, innovations, infections, practices and customs through networks. Can we build models to explain the way these propagations occur? How can we validate our models against any available real datasets consisting of a social network and propagation traces that occurred in the past? These are just some questions studied by researchers in this area. Information propagation models find applications in viral marketing, outbreak detection, finding key blog posts to read in order to catch important stories, finding leaders or trendsetters, information feed ranking, etc. A number of algorithmic problems arising in these applications have been abstracted and studied extensively by researchers under the garb of influence maximization. This book starts with a detailed description of well-established diffusion models, including the independent cascade model and the linear threshold model, that have been successful at explaining propagation phenomena. We describe their properties as well as numerous extensions to them, introducing aspects such as competition, budget, and time-criticality, among many others. We delve deep into the key problem of influence maximization, which selects key individuals to activate in order to influence a large fraction of a network. Influence maximization in classic diffusion models including both the independent cascade and the linear threshold models is computationally intractable, more precisely #P-hard, and we describe several approximation algorithms and scalable heuristics that have been proposed in the literature. Finally, we also deal with key issues that need to be tackled in order to turn this research into practice, such as learning the strength with which individuals in a network influence each other, as well as the practical aspects of this research including the availability of datasets and software tools for facilitating research. We conclude with a discussion of various research problems that remain open, both from a technical perspective and from the viewpoint of transferring the results of research into industry strength applications.

Information and Influence Propagation in Social Networks

Information and Influence Propagation in Social Networks PDF Author: Wei Chen
Publisher: Springer Nature
ISBN: 3031018508
Category : Computers
Languages : en
Pages : 161

Get Book

Book Description
Research on social networks has exploded over the last decade. To a large extent, this has been fueled by the spectacular growth of social media and online social networking sites, which continue growing at a very fast pace, as well as by the increasing availability of very large social network datasets for purposes of research. A rich body of this research has been devoted to the analysis of the propagation of information, influence, innovations, infections, practices and customs through networks. Can we build models to explain the way these propagations occur? How can we validate our models against any available real datasets consisting of a social network and propagation traces that occurred in the past? These are just some questions studied by researchers in this area. Information propagation models find applications in viral marketing, outbreak detection, finding key blog posts to read in order to catch important stories, finding leaders or trendsetters, information feed ranking, etc. A number of algorithmic problems arising in these applications have been abstracted and studied extensively by researchers under the garb of influence maximization. This book starts with a detailed description of well-established diffusion models, including the independent cascade model and the linear threshold model, that have been successful at explaining propagation phenomena. We describe their properties as well as numerous extensions to them, introducing aspects such as competition, budget, and time-criticality, among many others. We delve deep into the key problem of influence maximization, which selects key individuals to activate in order to influence a large fraction of a network. Influence maximization in classic diffusion models including both the independent cascade and the linear threshold models is computationally intractable, more precisely #P-hard, and we describe several approximation algorithms and scalable heuristics that have been proposed in the literature. Finally, we also deal with key issues that need to be tackled in order to turn this research into practice, such as learning the strength with which individuals in a network influence each other, as well as the practical aspects of this research including the availability of datasets and software tools for facilitating research. We conclude with a discussion of various research problems that remain open, both from a technical perspective and from the viewpoint of transferring the results of research into industry strength applications.

Encyclopedia of Social Network Analysis and Mining

Encyclopedia of Social Network Analysis and Mining PDF Author: Reda Alhajj
Publisher: Springer
ISBN: 9781493971305
Category : Computers
Languages : en
Pages : 0

Get Book

Book Description
The Encyclopedia of Social Network Analysis and Mining (ESNAM) is the first major reference work to integrate fundamental concepts and research directions in the areas of social networks and applications to data mining. The second edition of ESNAM is a truly outstanding reference appealing to researchers, practitioners, instructors and students (both undergraduate and graduate), as well as the general public. This updated reference integrates all basics concepts and research efforts under one umbrella. Coverage has been expanded to include new emerging topics such as crowdsourcing, opinion mining, and sentiment analysis. Revised content of existing material keeps the encyclopedia current. The second edition is intended for college students as well as public and academic libraries. It is anticipated to continue to stimulate more awareness of social network applications and research efforts. The advent of electronic communication, and in particular on-line communities, have created social networks of hitherto unimaginable sizes. Reflecting the interdisciplinary nature of this unique field, the essential contributions of diverse disciplines, from computer science, mathematics, and statistics to sociology and behavioral science, are described among the 300 authoritative yet highly readable entries. Students will find a world of information and insight behind the familiar façade of the social networks in which they participate. Researchers and practitioners will benefit from a comprehensive perspective on the methodologies for analysis of constructed networks, and the data mining and machine learning techniques that have proved attractive for sophisticated knowledge discovery in complex applications. Also addressed is the application of social network methodologies to other domains, such as web networks and biological networks.

Python for Graph and Network Analysis

Python for Graph and Network Analysis PDF Author: Mohammed Zuhair Al-Taie
Publisher: Springer
ISBN: 3319530046
Category : Computers
Languages : en
Pages : 203

Get Book

Book Description
This research monograph provides the means to learn the theory and practice of graph and network analysis using the Python programming language. The social network analysis techniques, included, will help readers to efficiently analyze social data from Twitter, Facebook, LiveJournal, GitHub and many others at three levels of depth: ego, group, and community. They will be able to analyse militant and revolutionary networks and candidate networks during elections. For instance, they will learn how the Ebola virus spread through communities. Practically, the book is suitable for courses on social network analysis in all disciplines that use social methodology. In the study of social networks, social network analysis makes an interesting interdisciplinary research area, where computer scientists and sociologists bring their competence to a level that will enable them to meet the challenges of this fast-developing field. Computer scientists have the knowledge to parse and process data while sociologists have the experience that is required for efficient data editing and interpretation. Social network analysis has successfully been applied in different fields such as health, cyber security, business, animal social networks, information retrieval, and communications.

Machine Learning and Knowledge Discovery in Databases

Machine Learning and Knowledge Discovery in Databases PDF Author: Peter A. Flach
Publisher: Springer
ISBN: 9783642334856
Category : Computers
Languages : en
Pages : 867

Get Book

Book Description
This two-volume set LNAI 7523 and LNAI 7524 constitutes the refereed proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: ECML PKDD 2012, held in Bristol, UK, in September 2012. The 105 revised research papers presented together with 5 invited talks were carefully reviewed and selected from 443 submissions. The final sections of the proceedings are devoted to Demo and Nectar papers. The Demo track includes 10 papers (from 19 submissions) and the Nectar track includes 4 papers (from 14 submissions). The papers grouped in topical sections on association rules and frequent patterns; Bayesian learning and graphical models; classification; dimensionality reduction, feature selection and extraction; distance-based methods and kernels; ensemble methods; graph and tree mining; large-scale, distributed and parallel mining and learning; multi-relational mining and learning; multi-task learning; natural language processing; online learning and data streams; privacy and security; rankings and recommendations; reinforcement learning and planning; rule mining and subgroup discovery; semi-supervised and transductive learning; sensor data; sequence and string mining; social network mining; spatial and geographical data mining; statistical methods and evaluation; time series and temporal data mining; and transfer learning.

Trends in Social Network Analysis

Trends in Social Network Analysis PDF Author: Rokia Missaoui
Publisher: Springer
ISBN: 3319534203
Category : Computers
Languages : en
Pages : 255

Get Book

Book Description
The book collects contributions from experts worldwide addressing recent scholarship in social network analysis such as influence spread, link prediction, dynamic network biclustering, and delurking. It covers both new topics and new solutions to known problems. The contributions rely on established methods and techniques in graph theory, machine learning, stochastic modelling, user behavior analysis and natural language processing, just to name a few. This text provides an understanding of using such methods and techniques in order to manage practical problems and situations. Trends in Social Network Analysis: Information Propagation, User Behavior Modelling, Forecasting, and Vulnerability Assessment appeals to students, researchers, and professionals working in the field.

Computational Data and Social Networks

Computational Data and Social Networks PDF Author: Sriram Chellappan
Publisher: Springer Nature
ISBN: 303066046X
Category : Computers
Languages : en
Pages : 551

Get Book

Book Description
This book constitutes the refereed proceedings of the 9th International Conference on Computational Data and Social Networks, CSoNet 2020, held in Dallas, TX, USA, in December 2020. The 20 full papers were carefully reviewed and selected from 83 submissions. Additionally the book includes 22 special track papers and 3 extended abstracts. The selected papers are devoted to topics such as Combinatorial Optimization and Learning; Computational Methods for Social Good Applications; NLP and Affective Computing; Privacy and Security; Blockchain; Fact-Checking, Fake News and Malware Detection in Online Social Networks; and Information Spread in Social and Data Networks.

Advances in Electronics, Communication and Computing

Advances in Electronics, Communication and Computing PDF Author: Akhtar Kalam
Publisher: Springer
ISBN: 9811047650
Category : Technology & Engineering
Languages : en
Pages : 808

Get Book

Book Description
This book is a compilation of research work in the interdisciplinary areas of electronics, communication, and computing. This book is specifically targeted at students, research scholars and academicians. The book covers the different approaches and techniques for specific applications, such as particle-swarm optimization, Otsu’s function and harmony search optimization algorithm, triple gate silicon on insulator (SOI)MOSFET, micro-Raman and Fourier Transform Infrared Spectroscopy (FTIR) analysis, high-k dielectric gate oxide, spectrum sensing in cognitive radio, microstrip antenna, Ground-penetrating radar (GPR) with conducting surfaces, and digital image forgery detection. The contents of the book will be useful to academic and professional researchers alike.

Diffusion in Social Networks

Diffusion in Social Networks PDF Author: Paulo Shakarian
Publisher: Springer
ISBN: 3319231057
Category : Computers
Languages : en
Pages : 101

Get Book

Book Description
This book presents the leading models of social network diffusion that are used to demonstrate the spread of disease, ideas, and behavior. It introduces diffusion models from the fields of computer science (independent cascade and linear threshold), sociology (tipping models), physics (voter models), biology (evolutionary models), and epidemiology (SIR/SIS and related models). A variety of properties and problems related to these models are discussed including identifying seeds sets to initiate diffusion, game theoretic problems, predicting diffusion events, and more. The book explores numerous connections between social network diffusion research and artificial intelligence through topics such as agent-based modeling, logic programming, game theory, learning, and data mining. The book also surveys key empirical results in social network diffusion, and reviews the classic and cutting-edge research with a focus on open problems.

Optimal Social Influence

Optimal Social Influence PDF Author: Wen Xu
Publisher: Springer Nature
ISBN: 303037775X
Category : Mathematics
Languages : en
Pages : 129

Get Book

Book Description
This self-contained book describes social influence from a computational point of view, with a focus on recent and practical applications, models, algorithms and open topics for future research. Researchers, scholars, postgraduates and developers interested in research on social networking and the social influence related issues will find this book useful and motivating. The latest research on social computing is presented along with and illustrations on how to understand and manipulate social influence for knowledge discovery by applying various data mining techniques in real world scenarios. Experimental reports, survey papers, models and algorithms with specific optimization problems are depicted. The main topics covered in this book are: chrematistics of social networks, modeling of social influence propagation, popular research problems in social influence analysis such as influence maximization, rumor blocking, rumor source detection, and multiple social influence competing.

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.