Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
Free, publicly-accessible full text available April 8, 2026
-
Free, publicly-accessible full text available April 8, 2026
-
Free, publicly-accessible full text available April 8, 2026
-
Free, publicly-accessible full text available April 8, 2026
-
Free, publicly-accessible full text available April 8, 2026
-
Free, publicly-accessible full text available April 8, 2026
-
Free, publicly-accessible full text available April 8, 2026
-
Free, publicly-accessible full text available April 8, 2026
-
Incremental graphs that change over time capture the changing relationships of different entities. Given that many real-world networks are extremely large, it is often necessary to partition the network over many distributed systems and solve a complex graph problem over the partitioned network. This paper presents a distributed algorithm for identifying strongly connected components (SCC) on incremental graphs. We propose a two-phase asynchronous algorithm that involves storing the intermediate results between each iteration of dynamic updates in a novel meta-graph storage format for efficient recomputation of the SCC for successive iterations. To the best of our knowledge, this is the first attempt at identifying SCC for incremental graphs across distributed compute nodes. Our experimental analysis on real and synthesized graphs shows up to 2.8x performance improvement over the state-of-the-art by reducing the overall memory utilized and improving the communication bandwidth.more » « less
An official website of the United States government

Full Text Available