Vertex similarity in networks

Abstract

We consider methods for quantifying the similarity of vertices in networks. We propose a measure of similarity based on the concept that two vertices are similar if their immediate neighbors in the network are themselves similar. This leads to a self-consistent matrix formulation of similarity that can be evaluated iteratively using only a knowledge of the adjacency matrix of the network. We test our similarity measure on computer-generated networks for which the expected results are known, and on a number of real-world networks.

References in corpus (2)

• Average path length in uncorrelated random networks with hidden variables
• Role-similarity based functional prediction in networked systems: Application to the yeast proteome

Cited by in corpus (112)

• Link Prediction in Complex Networks: A Survey
• Predicting Missing Links via Local Information
• A Review of Relational Machine Learning for Knowledge Graphs
• struc2vec: Learning Node Representations from Structural Identity
• Recommender Systems
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Link Prediction Based on Local Random Walk
• Navigability of Complex Networks
• Fuzzy communities and the concept of bridgeness in complex networks
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces
• Link Prediction in Complex Networks: A Mutual Information Perspective
• Network-based recommendation algorithms: A review
• Word sense disambiguation: a complex network approach
• Finding missing edges in networks based on their community structure
• K-Core based Temporal Graph Convolutional Network for Dynamic Graphs
• Information filtering based on transferring similarity
• Personal Recommendation via Modified Collaborative Filtering
• Collaboration-Aware Graph Convolutional Network for Recommender Systems
• Mapping Technology Space by Normalizing Patent Networks
• Structure-semantics interplay in complex networks and its effects on the predictability of similarity in texts
• Link prediction based on path entropy
• Uncovering missing links with cold ends
• Solving the accuracy-diversity dilemma via directed random walks
• Emergence of Symmetry in Complex Networks
• Multiscale dynamical embeddings of complex networks
• Detecting degree symmetries in networks
• Review on Learning and Extracting Graph Features for Link Prediction
• A vertex similarity index for better personalized recommendation
• Random Walks Along the Streets and Canals in Compact Cities: Spectral analysis, Dynamical Modularity, Information, and Statistical Mechanics
• Attacking Similarity-Based Link Prediction in Social Networks
• Distance Measures for Dynamic Citation Networks
• A general centrality framework based on node navigability
• Reconstructing networks
• Mapping from Architecture to Dynamics: A Unified View of Dynamical Processes on Networks
• Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
• Predicting missing links via significant paths
• Hidden Variables in Bipartite Networks
• Improving link prediction in complex networks by adaptively exploiting multiple structural features of networks
• Panther: Fast Top-k Similarity Search in Large Networks
• The maximum capability of a topological feature in link prediction
• GraphWorld: Fake Graphs Bring Real Insights for GNNs
• Bounded link prediction for very large networks
• A novel metric for community detection
• Extracting Complements and Substitutes from Sales Data: A Network Perspective
• Enhancing community detection by local structural information
• Finding missing edges and communities in incomplete networks
• Entropy-based link prediction in weighted networks
• Axiomatic Ranking of Network Role Similarity
• Deep Learning for Learning Graph Representations
• A Distance Measure for the Analysis of Polar Opinion Dynamics in Social Networks
• Distance-based vertex identification in graphs: the outer multiset dimension
• The Similarity of Global Value Chains: A Network-Based Measure
• A Survey of Link Recommendation for Social Networks: Methods, Theoretical Foundations, and Future Research Directions
• Information Filtering on Coupled Social Networks
• Understanding the network formation pattern for better link prediction
• Using Complex Networks to Quantify Consistency in the Use of Words
• Predicting the evolution of complex networks via local information
• Revisiting Neighborhood-based Link Prediction for Collaborative Filtering
• GitHub open source project recommendation system
• Attack Tolerance of Link Prediction Algorithms: How to Hide Your Relations in a Social Network
• Self-organized Emergence of Navigability on Small-World Networks
• Data Considerations in Graph Representation Learning for Supply Chain Networks
• Complex systems: features, similarity and connectivity
• Structural patterns in complex systems using multidendrograms
• Privacy Attacks on Network Embeddings
• Higher-order temporal network effects through triplet evolution
• Performance of Local Information Based Link Prediction: A Sampling Perspective
• Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy
• Generalized network community detection
• RiWalk: Fast Structural Node Embedding via Role Identification
• Inferring network topology via the propagation process
• A comparative study of similarity-based and GNN-based link prediction approaches
• Covariance and Correlation Kernels on a Graph in the Generalized Bag-of-Paths Formalism
• Node similarity within subgraphs of protein interaction networks
• Interplay between Topology and Edge Weights in Real-World Graphs: Concepts, Patterns, and an Algorithm
• RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs
• Onomastics 2.0 - The Power of Social Co-Occurrences
• Active Community Detection in Massive Graphs
• "Conjectural" links in complex networks
• Potential gain as a centrality measure
• Stability of similarity measurements for bipartite networks
• The Atlas for the Aspiring Network Scientist
• The NOESIS Network-Oriented Exploration, Simulation, and Induction System
• A quest to unravel the metric structure behind perturbed networks
• Embedding Graphs under Centrality Constraints for Network Visualization
• Measure the similarity of nodes in the complex networks
• From chambers to echo chambers: Quantifying polarization with a second-neighbor approach applied to Twitter's climate discussion
• Dependencies: Formalising Semantic Catenae for Information Retrieval
• Transforming Graph Representations for Statistical Relational Learning
• Implementation of Privacy-preserving SimRank over Distributed Information Network
• Measuring Similarity of Graphs and their Nodes by Neighbor Matching
• Estimating Thematic Similarity of Scholarly Papers with Their Resistance Distance in an Electric Network Model
• A Preference Random Walk Algorithm for Link Prediction through Mutual Influence Nodes in Complex Networks
• Towards Quantifying Vertex Similarity in Networks
• What can we Learn from Predictive Modeling?
• A Proximity Measure using Blink Model
• Impacts of Data Splitting Strategies on Parameterized Link Prediction Algorithms
• Reflexive Regular Equivalence for Bipartite Data
• Drug-disease networks and drug repurposing
• Temporal Activity Path Based Character Correction in Social Networks
• A Fast Parallel Approach for Neighborhood-based Link Prediction by Disregarding Large Hubs
• A study on the performance of similarity indices and its relationship with link prediction: a two-state random network case
• Towards Fast Evaluation of Unsupervised Link Prediction by Random Sampling Unobserved Links
• DSSLP: A Distributed Framework for Semi-supervised Link Prediction
• Network Alignment by Discrete Ollivier-Ricci Flow
• On the use of local structural properties for improving the efficiency of hierarchical community detection methods
• SimPool: Towards Topology Based Graph Pooling with Structural Similarity Features
• Target Privacy Preserving for Social Networks
• Temporal similarity metrics for latent network reconstruction: The role of time-lag decay