English
Related papers

Related papers: Karate Club: An API Oriented Open-source Python Fr…

200 papers

Detection of communities in a graph entails identifying clusters of densely connected vertices; the area has a variety of important applications and a rich literature. The problem has previously been situated in the realm of error…

Social and Information Networks · Computer Science 2025-07-23 Allison Beemer , Jessalyn Bolkema

Sampling graphs is an important task in data mining. In this paper, we describe Little Ball of Fur a Python library that includes more than twenty graph sampling algorithms. Our goal is to make node, edge, and exploration-based network…

Social and Information Networks · Computer Science 2020-08-12 Benedek Rozemberczki , Oliver Kiss , Rik Sarkar

Robotics has made remarkable hardware strides-from DARPA's Urban and Robotics Challenges to the first humanoid-robot kickboxing tournament-yet commercial autonomy still lags behind progress in machine learning. A major bottleneck is…

Graph is a ubiquitous data structure in data science that is widely applied in social networks, knowledge representation graphs, recommendation systems, etc. When given a graph dataset consisting of one graph or more graphs, where the…

Social and Information Networks · Computer Science 2021-02-23 Deepak Bhaskar Acharya , Huaming Zhang

Community detection is an essential tool for unsupervised data exploration and revealing the organisational structure of networked systems. With a long history in network science, community detection typically relies on objective functions,…

Machine Learning · Computer Science 2024-12-12 Christopher Blöcker , Chester Tan , Ingo Scholtes

Imbalanced-learn is an open-source python toolbox aiming at providing a wide range of methods to cope with the problem of imbalanced dataset frequently encountered in machine learning and pattern recognition. The implemented…

Machine Learning · Computer Science 2016-09-22 Guillaume Lemaitre , Fernando Nogueira , Christos K. Aridas

The monitoring of underground criminal activities is often automated to maximize the data collection and to train ML models to automatically adapt data collection tools to different communities. On the other hand, sophisticated adversaries…

Cryptography and Security · Computer Science 2020-09-18 Michele Campobasso , Pavlo Burda , Luca Allodi

Machine learning is a general-purpose technology holding promises for many interdisciplinary research problems. However, significant barriers exist in crossing disciplinary boundaries when most machine learning tools are developed in…

Machine Learning · Computer Science 2021-06-21 Haiping Lu , Xianyuan Liu , Robert Turner , Peizhen Bai , Raivo E Koot , Shuo Zhou , Mustafa Chasmai , Lawrence Schobs

Federated Learning is machine learning in the context of a network of clients whilst maintaining data residency and/or privacy constraints. Community detection is the unsupervised discovery of clusters of nodes within graph-structured data.…

Machine Learning · Computer Science 2023-12-15 William Leeney , Ryan McConville

The problem of accurately measuring the similarity between graphs is at the core of many applications in a variety of disciplines. Graph kernels have recently emerged as a promising approach to this problem. There are now many kernels, each…

Today, artificial intelligence systems driven by machine learning algorithms can be in a position to take important, and sometimes legally binding, decisions about our everyday lives. In many cases, however, these systems and their actions…

Machine Learning · Computer Science 2022-08-26 Kacper Sokol , Raul Santos-Rodriguez , Peter Flach

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering…

Machine Learning · Computer Science 2025-01-03 Rui Zhang , Xiaoyang Hou , Zhihua Tian , Yan he , Enchao Gong , Jian Liu , Qingbiao Wu , Kui Ren

Graph clustering and community detection are central problems in modern data mining. The increasing need for analyzing billion-scale data calls for faster and more scalable algorithms for these problems. There are certain trade-offs between…

Social and Information Networks · Computer Science 2021-08-05 Jessica Shi , Laxman Dhulipala , David Eisenstat , Jakub Łącki , Vahab Mirrokni

Graph classification is a pivotal challenge in machine learning, especially within the realm of graph-based data, given its importance in numerous real-world applications such as social network analysis, recommendation systems, and…

Machine Learning · Computer Science 2024-07-03 Bowen Zhang , Zhichao Huang , Genan Dai , Guangning Xu , Xiaomao Fan , Hu Huang

We implement Ananke: an object-oriented Python package for causal inference with graphical models. At the top of our inheritance structure is an easily extensible Graph class that provides an interface to several broadly useful graph-based…

Methodology · Statistics 2023-01-30 Jaron J. R. Lee , Rohit Bhattacharya , Razieh Nabi , Ilya Shpitser

Existing graph matching methods typically assume that there are similar structures between graphs and they are matchable. However, these assumptions do not align with real-world applications. This work addresses a more realistic scenario…

Machine Learning · Computer Science 2023-10-31 Jiaxin Lu , Zetian Jiang , Tianzhe Wang , Junchi Yan

Given a simple undirected graph $G$, the maximum $k$-club problem is to find a maximum-cardinality subset of nodes inducing a subgraph of diameter at most $k$ in $G$. This NP-hard generalization of clique, originally introduced to model low…

Data Structures and Algorithms · Computer Science 2014-04-04 Andreas Wotzlaw

Recently, there has been an increasing interest in (supervised) learning with graph data, especially using graph neural networks. However, the development of meaningful benchmark datasets and standardized evaluation procedures is lagging,…

Machine Learning · Computer Science 2020-07-20 Christopher Morris , Nils M. Kriege , Franka Bause , Kristian Kersting , Petra Mutzel , Marion Neumann

Clustering is a fundamental problem in data science with a long-standing research history, yielding numerous insightful algorithms. Despite this progress, a systematic and large-scale empirical evaluation that jointly considers conventional…

Machine Learning · Computer Science 2026-05-29 Feng Xiao , Dazhi Fu , Chris Ding , Jicong Fan

Detecting communities has long been popular in the research on networks. It is usually modeled as an unsupervised clustering problem on graphs, based on heuristic assumptions about community characteristics, such as edge density and node…

Social and Information Networks · Computer Science 2018-04-24 Carl Yang , Hanqing Lu , Kevin Chen-Chuan Chang
‹ Prev 1 2 3 10 Next ›