Finding Communities in Social Networks Using Graph Embeddings PDF Download

Author: Mosab Alfaqeeh
Publisher: Springer Nature
ISBN: 3031609166
Category :
Languages : en
Pages : 183

View

Book Description

Author: Mosab Alfaqeeh
Publisher: Springer
ISBN: 9783031609152
Category : Computers
Languages : en
Pages : 0

View

Book Description
Community detection in social networks is an important but challenging problem. This book develops a new technique for finding communities that uses both structural similarity and attribute similarity simultaneously, weighting them in a principled way. The results outperform existing techniques across a wide range of measures, and so advance the state of the art in community detection. Many existing community detection techniques base similarity on either the structural connections among social-network users, or on the overlap among the attributes of each user. Either way loses useful information. There have been some attempts to use both structure and attribute similarity but success has been limited. We first build a large real-world dataset by crawling Instagram, producing a large set of user profiles. We then compute the similarity between pairs of users based on four qualitatively different profile properties: similarity of language used in posts, similarity of hashtags used (which requires extraction of content from them), similarity of images displayed (which requires extraction of what each image is 'about'), and the explicit connections when one user follows another. These single modality similarities are converted into graphs. These graphs have a common node set (the users) but different sets a weighted edges. These graphs are then connected into a single larger graph by connecting the multiple nodes representing the same user by a clique, with edge weights derived from a lazy random walk view of the single graphs. This larger graph can then be embedded in a geometry using spectral techniques. In the embedding, distance corresponds to dissimilarity so geometric clustering techniques can be used to find communities. The resulting communities are evaluated using the entire range of current techniques, outperforming all of them. Topic modelling is also applied to clusters to show that they genuinely represent users with similar interests. This can form the basis for applications such as online marketing, or key influence selection.

Author: Cheng Yang
Publisher: Morgan & Claypool Publishers
ISBN: 1636390455
Category : Computers
Languages : en
Pages : 244

View

Book Description
This is a comprehensive introduction to the basic concepts, models, and applications of network representation learning (NRL) and the background and rise of network embeddings (NE). It introduces the development of NE techniques by presenting several representative methods on general graphs, as well as a unified NE framework based on matrix factorization. Afterward, it presents the variants of NE with additional information: NE for graphs with node attributes/contents/labels; and the variants with different characteristics: NE for community-structured/large-scale/heterogeneous graphs. Further, the book introduces different applications of NE such as recommendation and information diffusion prediction. Finally, the book concludes the methods and applications and looks forward to the future directions. Many machine learning algorithms require real-valued feature vectors of data instances as inputs. By projecting data into vector spaces, representation learning techniques have achieved promising performance in many areas such as computer vision and natural language processing. There is also a need to learn representations for discrete relational data, namely networks or graphs. Network Embedding (NE) aims at learning vector representations for each node or vertex in a network to encode the topologic structure. Due to its convincing performance and efficiency, NE has been widely applied in many network applications such as node classification and link prediction.

Author: Manasvi Aggarwal
Publisher: Springer Nature
ISBN: 9813340223
Category : Technology & Engineering
Languages : en
Pages : 121

View

Book Description
This book deals with network representation learning. It deals with embedding nodes, edges, subgraphs and graphs. There is a growing interest in understanding complex systems in different domains including health, education, agriculture and transportation. Such complex systems are analyzed by modeling, using networks that are aptly called complex networks. Networks are becoming ubiquitous as they can represent many real-world relational data, for instance, information networks, molecular structures, telecommunication networks and protein–protein interaction networks. Analysis of these networks provides advantages in many fields such as recommendation (recommending friends in a social network), biological field (deducing connections between proteins for treating new diseases) and community detection (grouping users of a social network according to their interests) by leveraging the latent information of networks. An active and important area of current interest is to come out with algorithms that learn features by embedding nodes or (sub)graphs into a vector space. These tasks come under the broad umbrella of representation learning. A representation learning model learns a mapping function that transforms the graphs' structure information to a low-/high-dimension vector space maintaining all the relevant properties.

Author: Michael R. Berthold
Publisher: Springer
ISBN: 9783030445836
Category : Computers
Languages : en
Pages : 588

View

Book Description
This open access book constitutes the proceedings of the 18th International Conference on Intelligent Data Analysis, IDA 2020, held in Konstanz, Germany, in April 2020. The 45 full papers presented in this volume were carefully reviewed and selected from 114 submissions. Advancing Intelligent Data Analysis requires novel, potentially game-changing ideas. IDA’s mission is to promote ideas over performance: a solid motivation can be as convincing as exhaustive empirical evaluation.

Author: Peter J. Rimmer
Publisher: Edward Elgar Publishing
ISBN: 1786430371
Category : Business & Economics
Languages : en
Pages : 172

View

Book Description
Digital technology has changed the way we work, socialize, shop, play and learn. This book offers a stimulating exploration of how digitization has begun transforming the prevailing global logistics system into a self-service and sharing economy, and ultimately provides a vision of the monumental changes likely to overflow into the business landscape.

Author: William L. William L. Hamilton
Publisher: Springer Nature
ISBN: 3031015886
Category : Computers
Languages : en
Pages : 141

View

Book Description
Graph-structured data is ubiquitous throughout the natural and social sciences, from telecommunication networks to quantum chemistry. Building relational inductive biases into deep learning architectures is crucial for creating systems that can learn, reason, and generalize from this kind of data. Recent years have seen a surge in research on graph representation learning, including techniques for deep graph embeddings, generalizations of convolutional neural networks to graph-structured data, and neural message-passing approaches inspired by belief propagation. These advances in graph representation learning have led to new state-of-the-art results in numerous domains, including chemical synthesis, 3D vision, recommender systems, question answering, and social network analysis. This book provides a synthesis and overview of graph representation learning. It begins with a discussion of the goals of graph representation learning as well as key methodological foundations in graph theory and network analysis. Following this, the book introduces and reviews methods for learning node embeddings, including random-walk-based methods and applications to knowledge graphs. It then provides a technical synthesis and introduction to the highly successful graph neural network (GNN) formalism, which has become a dominant and fast-growing paradigm for deep learning with graph data. The book concludes with a synthesis of recent advancements in deep generative models for graphs—a nascent but quickly growing subset of graph representation learning.

Author: Krishna Raj P.M.
Publisher: Springer
ISBN: 3319967460
Category : Computers
Languages : en
Pages : 355

View

Book Description
This book focuses on social network analysis from a computational perspective, introducing readers to the fundamental aspects of network theory by discussing the various metrics used to measure the social network. It covers different forms of graphs and their analysis using techniques like filtering, clustering and rule mining, as well as important theories like small world phenomenon. It also presents methods for identifying influential nodes in the network and information dissemination models. Further, it uses examples to explain the tools for visualising large-scale networks, and explores emerging topics like big data and deep learning in the context of social network analysis. With the Internet becoming part of our everyday lives, social networking tools are used as the primary means of communication. And as the volume and speed of such data is increasing rapidly, there is a need to apply computational techniques to interpret and understand it. Moreover, relationships in molecular structures, co-authors in scientific journals, and developers in a software community can also be understood better by visualising them as networks. This book brings together the theory and practice of social network analysis and includes mathematical concepts, computational techniques and examples from the real world to offer readers an overview of this domain.

Author: Christos Douligeris
Publisher: Springer Nature
ISBN: 3030295516
Category : Computers
Languages : en
Pages : 868

View

Book Description
This two-volume set of LNAI 11775 and LNAI 11776 constitutes the refereed proceedings of the 12th International Conference on Knowledge Science, Engineering and Management, KSEM 2019, held in Athens, Greece, in August 2019. The 77 revised full papers and 23 short papers presented together with 10 poster papers were carefully reviewed and selected from 240 submissions. The papers of the first volume are organized in the following topical sections: Formal Reasoning and Ontologies; Recommendation Algorithms and Systems; Social Knowledge Analysis and Management ; Data Processing and Data Mining; Image and Video Data Analysis; Deep Learning; Knowledge Graph and Knowledge Management; Machine Learning; and Knowledge Engineering Applications. The papers of the second volume are organized in the following topical sections: Probabilistic Models and Applications; Text Mining and Document Analysis; Knowledge Theories and Models; and Network Knowledge Representation and Learning.

Author: Rosa M. Benito
Publisher: Springer Nature
ISBN: 3030653471
Category : Technology & Engineering
Languages : en
Pages : 702

View

Book Description
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.