The research of dynamic transitive closure algorithm for complex networks

MaRDI QIDQ3635310zbMATH OpenFDO

Authors Aibing Ning, Xiaohua Xiong, Liang Ma, Zhang Jin

Publication date 6 July 2009

zbMATH Keywords

complex networksdynamic transitive closuregraphnetwork resilienceWarshall's algorithm

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory (05C90) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• A fully dynamic algorithm for maintaining the transitive closure
• A fully dynamic algorithm for maintaining the transitive closure
• scientific article; zbMATH DE number 2080476
• Dynamic Plane Transitive Closure
• Network analysis using transitive closure: New methods for exploring networks

Cited in

(1)

• Network analysis using transitive closure: New methods for exploring networks

This page was built for publication: The research of dynamic transitive closure algorithm for complex networks

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