English
Related papers

Related papers: MONA: An Efficient and Scalable Strategy for Targe…

200 papers

In the context of designing a scalable overlay network to support decentralized topic-based pub/sub communication, the Minimum Topic-Connected Overlay problem (Min-TCO in short) has been investigated: Given a set of t topics and a…

Data Structures and Algorithms · Computer Science 2016-11-25 Jun Hosoda , Juraj Hromkovic , Taisuke Izumi , Horotaka Ono , Monika Steinova , Koichi Wada

K-core decomposition is a commonly used metric to analyze graph structure or study the relative importance of nodes in complex graphs. Recent years have seen rapid growth in the scale of the graph, especially in industrial settings. For…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-03 Shicheng Gao , Jie Xu , Xiaosen Li , Fangcheng Fu , Wentao Zhang , Wen Ouyang , Yangyu Tao , Bin Cui

The $K$-core of a graph is the unique maximum subgraph within which each vertex connects to $K$ or more other vertices. The optimal $K$-core attack problem asks to delete the minimum number of vertices from the $K$-core to induce its…

Disordered Systems and Neural Networks · Physics 2024-06-17 Jianwen Zhou , Hai-Jun Zhou

With the proliferation of mobile technology and IT development, people can use social network services at any place and anytime. Among many social network mining problems, identifying cohesive subgraphs attract many attentions from…

Social and Information Networks · Computer Science 2023-04-05 Junghoon Kim , Sungsu Lim , Jungeun Kim

Collapses of dynamical systems into irrecoverable states are observed in ecosystems, human societies, financial systems and network infrastructures. Despite their widespread occurrence and impact, these events remain largely unpredictable.…

Adaptation and Self-Organizing Systems · Physics 2018-11-02 Flaviano Morone , Gino Del Ferraro , Hernán A. Makse

The k-truss is a type of cohesive subgraphs proposed recently for the study of networks. While the problem of computing most cohesive subgraphs is NP-hard, there exists a polynomial time algorithm for computing k-truss. Compared with k-core…

Databases · Computer Science 2012-05-31 Jia Wang , James Cheng

Non-orthogonal multiple access (NOMA) systems have the potential to deliver higher system throughput, compared to contemporary orthogonal multiple access techniques. For a linearly precoded multiple-input multiple-output (MISO) system, we…

Information Theory · Computer Science 2015-12-08 Muhammad Fainan Hanif , Zhiguo Ding , Tharmalingam Ratnarajah , George K. Karagiannidis

Recent studies on neural architecture search have shown that automatically designed neural networks perform as good as expert-crafted architectures. While most existing works aim at finding architectures that optimize the prediction…

Convolutional neural networks (CNNs) are vulnerable to adversarial examples, and studies show that increasing the model capacity of an architecture topology (e.g., width expansion) can bring consistent robustness improvements. This reveals…

Artificial Intelligence · Computer Science 2021-03-30 Xuefei Ning , Junbo Zhao , Wenshuo Li , Tianchen Zhao , Yin Zheng , Huazhong Yang , Yu Wang

State-of-the-art (SOTA) gradient-based adversarial attacks on spiking neural networks (SNNs), which largely rely on extending FGSM and PGD frameworks, face a critical limitation: substantial attack latency from multi-timestep processing,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-20 Donghwa Kang , Doohyun Kim , Sang-Ki Ko , Jinkyu Lee , Hyeongboo Baek , Brent ByungHoon Kang

In many complex systems, the interactions between objects span multiple aspects. Multiplex networks are accurate paradigms to model such systems, where each edge is associated with a type. A key graph mining primitive is extracting dense…

Social and Information Networks · Computer Science 2024-06-21 Farnoosh Hashemi , Ali Behrouz

Structural optimization (topology, shapes, sizing) is an important tool for facilitating the emergence of new concepts in structural design. Normally, topology optimization is carried out at the early stage of design and then shape and…

Optimization and Control · Mathematics 2021-03-16 Ghislain Raze , Joseph Morlier

$k$-core is a subgraph where every node has at least $k$ neighbors within the subgraph. The $k$-core subgraphs has been employed in large platforms like Network Repository to comprehend the underlying structures and dynamics of the network.…

Data Structures and Algorithms · Computer Science 2024-03-15 Yiping Liu , Bo Yan , Bo Zhao , Hongyi Su , Yang Chen , Michael Witbrock

Given an undirected graph, the $k$-core is a subgraph in which each node has at least $k$ connections. This is widely used in graph analytics to identify core subgraphs within a larger graph. The sequential $k$-core decomposition algorithm…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Bin Guo , Runze Zhao

This paper focuses on reduced-order models (ROMs) built for the efficient treatment of PDEs having solutions that bifurcate as the values of multiple input parameters change. First, we consider a method called local ROM that uses k-means…

Numerical Analysis · Mathematics 2022-01-03 Martin W. Hess , Annalisa Quaini , Gianluigi Rozza

Among the novel metrics used to study the relative importance of nodes in complex networks, k-core decomposition has found a number of applications in areas as diverse as sociology, proteinomics, graph visualization, and distributed system…

Other Computer Science · Computer Science 2011-03-30 Alberto Montresor , Francesco De Pellegrini , Daniele Miorandi

We use the k-core decomposition to visualize large scale complex networks in two dimensions. This decomposition, based on a recursive pruning of the least connected vertices, allows to disentangle the hierarchical structure of networks by…

Networking and Internet Architecture · Computer Science 2016-08-16 José Ignacio Alvarez-Hamelin , Luca Dall'Asta , Alain Barrat , Alessandro Vespignani

Multi-access edge computing (MEC) has been regarded as a promising technique for enhancing computation capabilities for wireless networks. In this paper, we study physical layer security in an MEC system where multiple users offload partial…

Information Theory · Computer Science 2021-07-06 Yating Wen , Tong-Xing Zheng , Yongxia Tong , Hao-Wen Liu , Xin Chen , Pengcheng Mu , Hui-Ming Wang

This work presents a cognitive radar (CR) framework to enhance remote sensing performance, specifically focusing on tracking multiple targets under unknown disturbances using massive multiple-input multiple-output (MMIMO) systems. Since…

Signal Processing · Electrical Eng. & Systems 2026-04-15 Imad Bouhou , Stefano Fortunati , Leila Gharsalli , Alexandre Renaux

CrackMamba, a Mamba-based model, is designed for efficient and accurate crack segmentation for monitoring the structural health of infrastructure. Traditional Convolutional Neural Network (CNN) models struggle with limited receptive fields,…

Computer Vision and Pattern Recognition · Computer Science 2024-10-29 Xin Zuo , Yu Sheng , Jifeng Shen , Yongwei Shan