Finding a Dense-Core in Jellyfish Graphs

DOI10.1007/978-3-540-77004-6_3MaRDI QIDQ5458298zbMATH OpenOpenAlexFDO

Authors Mira Gonen, Dana Ron, Udi Weinsberg, Avishai Wool

Publication date 11 April 2008

Published in Algorithms and Models for the Web-Graph (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.2122

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

Recommendations

• Finding a dense-core in jellyfish graphs
• Finding Dense Subgraphs with Size Bounds
• Fast algorithms for constrained graph density problems
• Dense subgraphs on dynamic networks
• On Finding Dense Subgraphs

Cites work

• \(k\)-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases
• A geographic directed preferential internet topology model
• A local-world evolving network model
• A new conceptual clustering framework
• Approximation algorithms for maximization problems arising in graph partitioning
• Attack resistance of power-law random graphs in the finite-mean, infinite-variance region
• Clique is hard to approximate within \(n^{1-\epsilon}\)
• Finding a Dense-Core in Jellyfish Graphs
• Greedily Finding a Dense Subgraph
• scientific article; zbMATH DE number 1670532 (Why is no real title available?)
• Property testing and its connection to learning and approximation
• Relaxing the uniformity and independence assumptions using the concept of fractal dimension
• The dense \(k\)-subgraph problem

Cited in

(4)

• Study of Internet autonomous system interconnectivity from BGP routing tables
• Finding a dense-core in jellyfish graphs
• Understanding edge connectivity in the Internet through core decomposition
• Finding a Dense-Core in Jellyfish Graphs

This page was built for publication: Finding a Dense-Core in Jellyfish Graphs

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