The h-Index of a Graph and its Application to Dynamic Subgraph Statistics

DOI10.7155/JGAA.00273zbMATH Open1254.68098OpenAlexW2000979164MaRDI QIDQ3143753FDOQ3143753

Emma S. Spiro, David Eppstein

Publication date: 4 December 2012

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00273

Recommendations

• The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics
• Extended dynamic subgraph statistics using \(h\)-index parameterized data structures
• Extended dynamic subgraph statistics using \(h\)-index parameterized data structures
• A note on the \(H\) index in random networks
• The \(H_0\) function, a new index for detecting structural/topological complexity information in undirected graphs
• Subgraph statistics in subcritical graph classes
• On the Hosoya index of graphs
• A dynamic data structure for counting subgraphs in sparse graphs
• THE HARARY INDEX OF A GRAPH UNDER PERTURBATION

zbMATH Keywords

social network analysisexponential random graph model

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Social networks; opinion dynamics (91D30) Data structures (68P05) Vertex degrees (05C07)

Cited In (14)

• The micro-world of cographs
• Hereditary classes of graphs: a parametric approach
• Win-win kernelization for degree sequence completion problems
• Quasipolynomiality of the Smallest Missing Induced Subgraph
• Hardness and tractability of the \(\gamma\)\textsf{-Complete Subgraph} problem
• Computing dense and sparse subgraphs of weakly closed graphs
• On structural parameterizations for the 2-club problem
• Positional Dominance: Concepts and Algorithms
• Assessing the Computational Complexity of Multi-layer Subgraph Detection
• Graph parameters, implicit representations and factorial properties
• An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems
• The Micro-world of Cographs
• Parameterized aspects of triangle enumeration
• Multivariate algorithmics for finding cohesive subnetworks

This page was built for publication: The h-Index of a Graph and its Application to Dynamic Subgraph Statistics

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