中文
相关论文

相关论文: Median evidential c-means algorithm and its applic…

200 篇论文

Clustering is a popular form of unsupervised learning for geometric data. Unfortunately, many clustering algorithms lead to cluster assignments that are hard to explain, partially because they depend on all the features of the data in a…

机器学习 · 计算机科学 2020-09-23 Sanjoy Dasgupta , Nave Frost , Michal Moshkovitz , Cyrus Rashtchian

For community detection problem, spectral clustering is a widely used method for detecting clusters in networks. In this paper, we propose an improved spectral clustering (ISC) approach under the degree corrected stochastic block model…

机器学习 · 统计学 2020-11-13 Huan Qing , Jingli Wang

Community detection in graphs is a problem that is likely to be relevant whenever network data appears, and consequently the problem has received much attention with many different methods and algorithms applied. However, many of these…

组合数学 · 数学 2025-05-16 Vilhelm Agdur

The framework of statistical inference has been successfully used to detect the meso-scale structures in complex networks, such as community structure, core-periphery (CP) structure. The main principle is that the stochastic block model…

物理与社会 · 物理学 2018-08-29 Chuang Ma , Bing-Bing Xiang , Han-Shuang Chen , Hai-Feng Zhang

Communities are clusters of nodes with a higher than average density of internal connections. Their detection is of great relevance to better understand the structure and hierarchies present in a network. Modularity has become a standard…

物理与社会 · 物理学 2015-03-17 Filippo Radicchi , Andrea Lancichinetti , José J. Ramasco

In this paper a novel possibilistic c-means clustering algorithm, called Adaptive Possibilistic c-means, is presented. Its main feature is that {\it all} its parameters, after their initialization, are properly adapted during its execution.…

计算机视觉与模式识别 · 计算机科学 2015-10-16 Spyridoula D. Xenaki , Konstantinos D. Koutroumbas , Athanasios A. Rontogiannis

A fundamental problem in network analysis is clustering the nodes into groups which share a similar connectivity pattern. Existing algorithms for community detection assume the knowledge of the number of clusters or estimate it a priori…

统计方法学 · 统计学 2018-03-30 Junxian Geng , Anirban Bhattacharya , Debdeep Pati

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

统计力学 · 物理学 2009-11-10 Luca Donetti , Miguel A. Munoz

Accurate tumor segmentation in PET/CT images is crucial for computer-aided cancer diagnosis and treatment. The primary challenge lies in effectively integrating the complementary information from PET and CT images. In clinical settings, the…

图像与视频处理 · 电气工程与系统科学 2025-01-03 Yuxuan Qi , Li Lin , Jiajun Wang , Bin Zhang , Jingya Zhang

Community detection, which focuses on clustering nodes or detecting communities in (mostly) a single network, is a problem of considerable practical interest and has received a great deal of attention in the research community. While being…

机器学习 · 统计学 2017-11-07 Soumendu Sundar Mukherjee , Purnamrita Sarkar , Lizhen Lin

Nuclear image has emerged as a promising research work in medical field. Images from different modality meet its own challenge. Positron Emission Tomography (PET) image may help to precisely localize disease to assist in planning the right…

计算机视觉与模式识别 · 计算机科学 2013-03-05 A. Meena , R. Raja

The contextual stochastic block model (cSBM) was proposed for unsupervised community detection on attributed graphs where both the graph and the high-dimensional node information correlate with node labels. In the context of machine…

社会与信息网络 · 计算机科学 2024-07-22 O. Duranthon , L. Zdeborová

The stochastic block model (SBM) is a popular framework for studying community detection in networks. This model is limited by the assumption that all nodes in the same community are statistically equivalent and have equal expected degrees.…

统计理论 · 数学 2016-01-20 Yudong Chen , Xiaodong Li , Jiaming Xu

The stochastic block model (SBM) is widely studied as a benchmark for graph clustering aka community detection. In practice, graph data often come with node attributes that bear additional information about the communities. Previous works…

无序系统与神经网络 · 物理学 2023-09-12 O. Duranthon , L. Zdeborová

With the recent advances in complex networks theory, graph-based techniques for image segmentation has attracted great attention recently. In order to segment the image into meaningful connected components, this paper proposes an image…

计算机视觉与模式识别 · 计算机科学 2019-07-12 Youssef Mourchid , Mohammed El Hassouni , Hocine Cherifi

Networks have been a general tool for representing, analyzing, and modeling relational data arising in several domains. One of the most important aspect of network analysis is community detection or network clustering. Until recently, the…

社会与信息网络 · 计算机科学 2017-01-27 Vladimir Gligorijevic , Yannis Panagakis , Stefanos Zafeiriou

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…

社会与信息网络 · 计算机科学 2021-08-05 Jessica Shi , Laxman Dhulipala , David Eisenstat , Jakub Łącki , Vahab Mirrokni

Current network inference algorithms fail to generate graphs with edges that can explain whole sequences of node interactions in a given dataset or trace. To quantify how well an inferred graph can explain a trace, we introduce feasibility,…

社会与信息网络 · 计算机科学 2023-02-03 Effrosyni Papanastasiou , Anastasios Giovanidis

Mining complex data in the form of networks is of increasing interest in many scientific disciplines. Network communities correspond to densely connected subnetworks, and often represent key functional parts of real-world systems. In this…

社会与信息网络 · 计算机科学 2020-10-30 Blaž Škrlj , Jan Kralj , Nada Lavrač

Clustering is one of the main tasks in exploratory data analysis and descriptive statistics where the main objective is partitioning observations in groups. Clustering has a broad range of application in varied domains like climate,…

数据库 · 计算机科学 2012-03-20 Saptarsi Goswami , Amlan Chakrabarti