A fast algorithm to find all high-degree vertices in graphs with a power-law degree sequence

DOI10.1080/15427951.2013.819210zbMATH Open1461.05206OpenAlexW2594736226WikidataQ115004074 ScholiaQ115004074MaRDI QIDQ4985352FDOQ4985352

Authors: Colin Cooper, Tomasz Radzik, Yiannis Siantos 

Publication date: 23 April 2021

Published in: Internet Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15427951.2013.819210

Recommendations

• A fast algorithm to find all high degree vertices in graphs with a power law degree sequence
• Random Walks with Lookahead on Power Law Random Graphs
• Quick detection of nodes with large degrees
• Large cliques in a power-law random graph
• Quick detection of nodes with large degrees

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex degrees (05C07) Internet topics (68M11)

Cites Work

• Emergence of Scaling in Random Networks
• The degree sequence of a scale-free random graph process
• A general model of web graphs
• The diameter of a scale-free random graph
• Coalescing random walks and voting on graphs
• Title not available (Why is that?)
• Distribution of Vertex Degree in Web-Graphs
• The cover time of the preferential attachment graph
• Title not available (Why is that?)
• On the bias of traceroute sampling
• Bias Reduction in Traceroute Sampling – Towards a More Accurate Map of the Internet

Cited In (3)

• A fast algorithm to find all high degree vertices in graphs with a power law degree sequence
• Random Walks with Lookahead on Power Law Random Graphs
• Quick detection of nodes with large degrees

This page was built for publication: A fast algorithm to find all high-degree vertices in graphs with a power-law degree sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4985352)