Indirect Influences, Links Ranking, and Deconstruction of Networks

2018/03/20 by Jorge Catumba, Catumba, Jorge, Rafael Díaz +3
Computer Science · Physics and Astronomy · #Advanced Graph Neural Networks #Combinatorics (math.CO) #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Mathematics #Opinion Dynamics and Social Influence #Social and Information Networks (cs.SI)

paper · pdf · doi:10.48550/arxiv.1803.07582

openalex publication_date 2018/03/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The PWP map was introduced by the second author as a tool for ranking nodes in networks. In this work we extend this technique so that it can be used to rank links as well. Applying the Girvan-Newman algorithm a ranking method on links induces a deconstruction method for networks, therefore we obtain new methods for finding clustering and core-periphery structures on networks.

Citations

• Indirect Influences on Directed Manifolds
• A New Status Index Derived from Sociometric Analysis
• Continuous Analogues for the Binomial Coefficients and the Catalan Numbers

Related

• Ranking of nodes of networks taking into account the power function of its weight of connections
• Node Dominance: Revealing Community and Core-Periphery Structure in\n Social Networks
• Reverse Ranking by Graph Structure: Model and Scalable Algorithms
• Link Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices
• Agglomeration based influential node ranking in path-type networks