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

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

Recommendations

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

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)