Under such circumstances, the existing index-based ap- proaches are rendered increasingly ineffectual. For static in- dexes, significant overhead occurs when reconstructing them as the graph evolves; for the indexes that support dynamic updates, the maintenance cost is still high when updates are ...