Enumerating Trillion Subgraphs On Distributed Systems
Enumerating Trillion Subgraphs On Distributed Systems is a scholarly work by Rasmus Pagh, published in 2018 in ''ACM Transactions on Knowledge Discovery from Data''. The main subjects of the publication include complex network, enumeration, graph, Graph matching, computer science, scalability, theoretical computer science, graph neural network, and algorithm. The authors first propose PTE ( Pre-partitioned Triangle Enumeration ), a new distributed algorithm for enumerating triangles in enormous graphs by resolving the structural inefficiency of the previous MapReduce algorithms.