Library Penambangan Graf

• Artikel ini membahas Graph Mining Library, sebuah proyek yang mencakup berbagai alat yang dikembangkan oleh tim Google Graph Mining.
• Alat-alat ini dirancang untuk menyelesaikan masalah data mining dan machine learning yang secara inheren memiliki struktur graf atau dapat diformulasikan sebagai masalah graf.
• Library ini mencakup algoritma clustering paralel berbasis shared-memory yang dapat memproses graf dengan miliaran edge.
• Algoritma-algoritma ini didasarkan pada sejumlah makalah penelitian seperti "Hierarchical Agglomerative Graph Clustering at Poly-Logarithmic Depth", "Scalable community detection via parallel correlation clustering", "Affinity Clustering: Hierarchical Clustering at Scale", dan "Distributed Balanced Partitioning via Linear Embedding".
• Tautan ke bagian tertentu dari repositori yang terkait dengan masing-masing makalah disediakan.
• Jika ada pertanyaan atau masukan, pengguna dianjurkan untuk membuat issue di repositori.
• Artikel ini juga menyediakan panduan quick start untuk memasang Bazel dan menjalankan contoh.

[GN⁺]

Komentar Hacker News

• Seiring bangkitnya jejaring sosial, graph mining menjadi populer sekitar 10 tahun lalu.
• Ini populer hingga geometric learning, bentuk machine learning pada graf dan struktur lain, serta model Latent Dirichlet Allocation (LMMs) menjadi lebih luas digunakan.
• Sistem basis data Arangodb mencakup integrasi dengan berbagai library graf dan framework machine learning seperti NetworkX, DeepGraphLibrary, cuGraph, dan PyG.
• Ada pertanyaan tentang bagaimana membangun library ini menggunakan Bazel, alat untuk mengotomatisasi build dan testing perangkat lunak.
• Library ini dapat diintegrasikan dengan wrapper atau library ekstensi untuk menggabungkan algoritma clustering berbasis graf.
• Ada pertanyaan tentang hubungan antara Pregel, sistem pemrosesan graf skala besar, dan library ini.
• Ada permintaan penjelasan tentang potensi penggunaan dan contoh penerapan library ini.
• Library ini ditulis dalam C, C++, dan Starland, dan ada pertanyaan tentang apa itu Starland.
• Seperti Basic Linear Algebra Subprograms (BLAS) dan Linear Algebra Package (LAPACK), ada seruan untuk standardisasi dalam algoritma graf.
• Sebagian orang berharap library ini dapat digunakan untuk statistical graph mining guna deteksi anomali.