English
Related papers

Related papers: BadLink: Combining Graph and Information-Theoretic…

200 papers

Community detection in graphs is crucial for understanding the organization of nodes into densely connected clusters. While numerous strategies have been developed to identify these clusters, the success of community detection can lead to…

Social and Information Networks · Computer Science 2025-09-03 Junyuan Fang , Huimin Liu , Yueqi Peng , Jiajing Wu , Zibin Zheng , Chi K. Tse

Graph clustering is an important technique to understand the relationships between the vertices in a big graph. In this paper, we propose a novel random-walk-based graph clustering method. The proposed method restricts the reach of the…

Social and Information Networks · Computer Science 2016-06-22 Honglei Zhang , Jenni Raitoharju , Serkan Kiranyaz , Moncef Gabbouj

Graph clustering, or community detection, is the task of identifying groups of closely related objects in a large network. In this paper we introduce a new community-detection framework called LambdaCC that is based on a specially weighted…

Data Structures and Algorithms · Computer Science 2018-07-17 Nate Veldt , David Gleich , Anthony Wirth

Do users from Carnegie Mellon University form social communities on Facebook? Do signal processing researchers from tightly collaborate with each other? Do Chinese restaurants in Manhattan cluster together? These seemingly different…

Social and Information Networks · Computer Science 2017-04-05 Siheng Chen , Yaoqing Yang , Shi Zong , Aarti Singh , Jelena Kovačević

Federated multi-view clustering has been proposed to mine the valuable information within multi-view data distributed across different devices and has achieved impressive results while preserving the privacy. Despite great progress, most…

Machine Learning · Computer Science 2025-06-23 Guoqing Chao , Zhenghao Zhang , Lei Meng , Jie Wen , Dianhui Chu

Community detection is a critical challenge in analysing real graphs, including social, transportation, citation, cybersecurity, and many other networks. This article proposes three new, general, hierarchical frameworks to deal with this…

Social and Information Networks · Computer Science 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

Accurate pipe roughness estimation in large-scale water distribution networks is often hindered by the high cost of traditional field methods. This study investigates whether network partitioning, by utilizing hydraulic and graph-derived…

Computational Engineering, Finance, and Science · Computer Science 2026-04-28 Karol Dykiert , Mateusz Stolarski , Michał Czuba , Wojciech Cieżak , Piotr Bródka

The landscape of financial transactions has grown increasingly complex due to the expansion of global economic integration and advancements in information technology. This complexity poses greater challenges in detecting and managing…

Statistical Finance · Quantitative Finance 2025-10-09 Dawei Cheng , Yao Zou , Sheng Xiang , Changjun Jiang

Money laundering is a global phenomenon with wide-reaching social and economic consequences. Cryptocurrencies are particularly susceptible due to the lack of control by authorities and their anonymity. Thus, it is important to develop new…

Machine Learning · Computer Science 2021-07-22 Catarina Oliveira , João Torres , Maria Inês Silva , David Aparício , João Tiago Ascensão , Pedro Bizarro

Distributed systems are comprised of many components that communicate together to form an application. Distributed tracing gives us visibility into these complex interactions, but it can be difficult to reason about the system's behavior,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-11 Adrita Samanta , Henry Han , Darby Huye , Lan Liu , Zhaoqi Zhang , Raja R. Sambasivan

Graph anomaly detection has gained significant attention across various domains, particularly in critical applications like fraud detection in e-commerce platforms and insider threat detection in cybersecurity. Usually, these data are…

Machine Learning · Computer Science 2025-02-20 Lecheng Zheng , John R. Birge , Haiyue Wu , Yifang Zhang , Jingrui He

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

Machine Learning · Computer Science 2021-10-04 Shahana Ibrahim , Xiao Fu

Many methods have been developed for data clustering, such as k-means, expectation maximization and algorithms based on graph theory. In this latter case, graphs are generally constructed by taking into account the Euclidian distance as a…

Data Analysis, Statistics and Probability · Physics 2011-01-27 Francisco A. Rodrigues , Guilherme Ferraz de Arruda , Luciano da Fontoura Costa

Credit card is one of the most extensive methods of instalment for both online and offline mode of payment for electronic transactions in recent times. credit cards invention has provided significant ease in electronic transactions.…

Machine Learning · Computer Science 2024-09-23 Sourav Verma , Joydip Dhar

Measuring similarity between complex objects is a fundamental task in many scientific fields. When objects are represented as graphs, graph similarity/distance measures offer a powerful framework for quantifying structural resemblance.…

Combinatorics · Mathematics 2025-09-30 Matthias Dehmer , Izudin Redžepović , Niko Tratnik , Petra Žigert Pleteršek

Mis- and disinformation, commonly collectively called fake news, continue to menace society. Perhaps, the impact of this age-old problem is presently most plain in politics and healthcare. However, fake news is affecting an increasing…

Computation and Language · Computer Science 2024-12-30 Martins Samuel Dogo

With the rapid growth of financial services, fraud detection has been a very important problem to guarantee a healthy environment for both users and providers. Conventional solutions for fraud detection mainly use some rule-based methods or…

Social and Information Networks · Computer Science 2020-03-05 Daixin Wang , Jianbin Lin , Peng Cui , Quanhui Jia , Zhen Wang , Yanming Fang , Quan Yu , Jun Zhou , Shuang Yang , Yuan Qi

Identifying communities in networks is a fundamental and challenging problem of practical importance in many fields of science. Current methods either ignore the heterogeneous distribution of nodal degrees or assume prior knowledge of the…

Social and Information Networks · Computer Science 2021-12-22 Xin-Jian Xu , Cheng Chen , J. F. F. Mendes

The growing diversity of digital face manipulation techniques has led to an urgent need for a universal and robust detection technology to mitigate the risks posed by malicious forgeries. We present a blended-based detection approach that…

Computer Vision and Pattern Recognition · Computer Science 2023-12-14 Yuyang Sun , Huy H. Nguyen , Chun-Shien Lu , ZhiYong Zhang , Lu Sun , Isao Echizen

Graph clustering or community detection constitutes an important task for investigating the internal structure of graphs, with a plethora of applications in several domains. Traditional techniques for graph clustering, such as spectral…

‹ Prev 1 8 9 10 Next ›