• gSpan

  • Referenced in 108 articles [sw11908]
  • gSpan: graph-based substructure pattern mining. We investigate ... approaches for frequent graph-based pattern mining in graph datasets and propose a novel algorithm ... called gSpan (graph-based substructure pattern mining), which discovers frequent substructures without candidate generation. gSpan ... builds a new lexicographic order among graphs, and maps each graph to a unique minimum...
  • ANF

  • Referenced in 14 articles [sw12276]
  • scalable tool for data mining in massive graphs. Graphs are an increasingly important data source ... represented as a graph. This work presents a data mining tool, called ANF, that ... present some of our results from mining large graphs using...
  • PEGASUS

  • Referenced in 7 articles [sw17479]
  • PEGASUS: A peta-scale graph mining system implementation and observations. In this paper, we describe ... PEGASUS, an open source Peta Graph Mining library which performs typical graph mining tasks such ... open source version of MapReduce. Many graph mining operations (PageRank, spectral clustering, diameter estimation, connected ... report our findings on several real graphs, including one of the largest publicly available...
  • DOULION

  • Referenced in 10 articles [sw30192]
  • triangle counting algorithm. Furthermore, several interesting graph mining applications rely on computing the number...
  • GraphChi

  • Referenced in 4 articles [sw34198]
  • well-known method to break large graphs into small parts, and a novel parallel sliding ... able to execute several advanced data mining, graph mining, and machine learning algorithms on very...
  • GraphScope

  • Referenced in 22 articles [sw20427]
  • GraphScope: Parameter-free Mining of Large Time-evolving Graphs. How can we find communities...
  • JUNG

  • Referenced in 10 articles [sw12112]
  • number of algorithms from graph theory, data mining, and social network analysis, such as routines...
  • Naiad

  • Referenced in 4 articles [sw32529]
  • erative machine learning, and interactive graph mining. Naiad outperforms specialized systems in their target...
  • Gplag

  • Referenced in 7 articles [sw08961]
  • detection of software plagiarism by program dependence graph analysis. Along with the blossom of open ... GPLAG, which detects plagiarism by mining program dependence graphs (PDGs). A PDG is a graphic...
  • AFGen

  • Referenced in 15 articles [sw06325]
  • they contain. The descriptor space consists of graph fragments that can have three different types ... descriptors obtained by mining and analyzing the structure of the molecular graphs...
  • XSnippet

  • Referenced in 5 articles [sw21710]
  • XSnippet: mining For sample code. It is common practice for software developers to use examples ... instantiation queries. Second, a novel graph-based code mining algorithm is provided to support...
  • RolX

  • Referenced in 4 articles [sw32343]
  • RolX: structural role extraction & mining in large graphs. Given a network, intuitively two nodes belong ... Roles enable numerous novel and useful network-mining tasks, such as sense-making, searching ... This paper addresses the question: Given a graph, how can we automatically discover roles ... effectiveness of RolX on several network-mining tasks: from exploratory data analysis to network transfer...
  • persona2vec

  • Referenced in 1 article [sw33469]
  • performance in many graph mining tasks. Most existing embedding algorithms assign a single vector ... contexts. Here, we propose persona2vec, a graph embedding framework that efficiently learns multiple representations ... performance in many graph mining tasks. Most existing embedding algorithms assign a single vector ... contexts. Here, we propose persona2vec, a graph embedding framework that efficiently learns multiple representations...
  • MC73

  • Referenced in 7 articles [sw12394]
  • that include matrix reordering, graph partitioning, protein analysis, data mining, machine learning, and web search ... computing the Fiedler vector of large graphs based on the Trace Minimization algorithm. We compare...
  • Colibri

  • Referenced in 8 articles [sw12043]
  • Colibri: fast mining of large static and dynamic graphs. Low-rank approximations of the adjacency...
  • ParMol

  • Referenced in 1 article [sw15010]
  • frequent subgraph mining. Mining for frequent subgraphs in a graph database has become a popular ... rbitrary graph structures includes costly graph and subgraph isomorphism tests . In our ParMol package ... algorithms like parallel search, mining directed graphs, and mining in one big graph instead...
  • Ringo

  • Referenced in 1 article [sw34199]
  • system for analysis of large graphs. Graphs provide a way to represent and analyze systems ... denoting interactions (friendships, physical interactions, links). Mining graphs provides valuable insights about individual objects ... Ringo, we also demonstrate how to integrate graph analytics with an iterative process of trial ... exploration and rapid experimentation, common in data mining workloads...
  • DryadLINQ

  • Referenced in 7 articles [sw23712]
  • domains such as web-graph analysis, large-scale log mining, and machine learning. We show...
  • Karate Club

  • Referenced in 1 article [sw32339]
  • than 30 state-of-the-art graph mining algorithms which can solve unsupervised machine learning ... make community detection, node and whole graph embedding available to a wide audience of machine...
  • ScaleGraph

  • Referenced in 1 article [sw20265]
  • networks, web link graphs, internet topology graphs, etc. Mining these graphs to discover hidden knowledge...