Analysis of the Neighborhood Pattern Similarity Measure for the Role Extraction Problem

DOI10.1137/20M1358785zbMath1473.62224arXiv2009.11991MaRDI QIDQ4959466

Melissa Marchand, Paul Van Dooren, Kyle A. Gallivan, Wen Huang

Publication date: 13 September 2021

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.11991

zbMATH Keywords

similarity measurecommunity detectionoverlapping communitiesblock modelingsigned networksrole extraction

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of graph theory (05C90)

Cites Work

• Unnamed Item
• Unnamed Item
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• Poissonian bursts in e-mail correspondence
• Structure in complex networks
• Role models for complex networks
• On Finding Graph Clusterings with Maximum Modularity
• Communities in Networks
• Estimation and Prediction for Stochastic Blockstructures
• A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching
• Regular equivalence: General theory
• Algorithms and Dynamical Models for Communities and Reputation in Social Networks
• Indirect Blockmodeling of 3-Way Networks
• Networks