English
Related papers

Related papers: Shaping Operations to Attack Robust Terror Network…

200 papers

The goal of this note is to assess whether simple machine learning algorithms can be used to determine whether and how a given network has been attacked. The procedure is based on the $k$-Nearest Neighbor and the Random Forest…

Physics and Society · Physics 2023-08-30 Davide Coppes , Paolo Cermelli

Centrality metrics are among the main tools in social network analysis. Being central for a user of a network leads to several benefits to the user: central users are highly influential and play key roles within the network. Therefore, the…

Data Structures and Algorithms · Computer Science 2018-11-13 Gianlorenzo D'Angelo , Martin Olsen , Lorenzo Severini

Recent works have demonstrated the feasibility of inverting face recognition systems, enabling to recover convincing face images using only their embeddings. We leverage such template inversion models to develop a novel type ofdeep morphing…

Computer Vision and Pattern Recognition · Computer Science 2024-10-23 Laurent Colbois , Hatef Otroshi Shahreza , Sébastien Marcel

Task-agnostic pre-training followed by task-specific fine-tuning is a default approach to train NLU models. Such models need to be deployed on devices across the cloud and the edge with varying resource and accuracy constraints. For a given…

Machine Learning · Computer Science 2021-10-12 Vinod Ganesan , Gowtham Ramesh , Pratyush Kumar

Many mobile networks are represented as graphs to obtain insight to their connectivity and transmission properties. Among these properties centrality resilience, that is, how well centralities, such as closeness and betweennesss, are…

Social and Information Networks · Computer Science 2024-07-10 Fariba Afrin Irany , Soumya Sarakar , Animesh Mukherjee , Sanjukta Bhowmick

Deep hedging uses recurrent neural networks to hedge financial products that cannot be fully hedged in incomplete markets. Previous work in this area focuses on minimizing some measure of quadratic hedging error by calculating pathwise…

Mathematical Finance · Quantitative Finance 2025-10-21 Alok Das , Kiseop Lee

Grouping the nodes of a graph into clusters is a standard technique for studying networks. We study a problem where we are given a directed network and are asked to partition the graph into a sequence of coherent groups. We assume that…

Social and Information Networks · Computer Science 2025-12-08 Iiro Kumpulainen , Nikolaj Tatti

The task of allocating preventative resources to a computer network in order to protect against the spread of viruses is addressed. Virus spreading dynamics are described by a linearized SIS model and protection is framed by an optimization…

Social and Information Networks · Computer Science 2014-01-23 Michael Zargham , Victor M. Preciado

Much of our commerce and traveling depend on the efficient operation of large scale networks. Some of those, such as electric power grids, transportation systems, communication networks, and others, must maintain their efficiency even after…

Physics and Society · Physics 2015-03-26 Vitor H. P. Louzada , Fabio Daolio , Hans J. Herrmann , Marco Tomassini

This article investigates emergence and complexity in complex systems that can share information on a network. To this end, we use a theoretical approach from information theory, computability theory, and complex networks. One key studied…

Information Theory · Computer Science 2019-03-20 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

In a recent work [Proc. Natl. Acad. Sci. USA 108, 3838 (2011)], the authors proposed a simple measure for network robustness under malicious attacks on nodes. With a greedy algorithm, they found the optimal structure with respect to this…

Physics and Society · Physics 2012-06-28 An Zeng , Weiping Liu

Influence maximization, the fundamental of viral marketing, aims to find top-$K$ seed nodes maximizing influence spread under certain spreading models. In this paper, we study influence maximization from a game perspective. We propose a…

Artificial Intelligence · Computer Science 2020-06-04 Yu Zhang , Yan Zhang

Closeness is a widely-used centrality measure in social network analysis. For a node it indicates the reciprocal of the average shortest-path distance to the other nodes of the network. While the identification of the k nodes with highest…

Data Structures and Algorithms · Computer Science 2019-05-16 Elisabetta Bergamini , Tanya Gonser , Henning Meyerhenke

Suppose there is a spreading process such as an infectious disease propagating on a graph. How would we reduce the number of affected nodes in the spreading process? This question appears in recent studies about implementing mobility…

Social and Information Networks · Computer Science 2023-03-17 Dongyue Li , Tina Eliassi-Rad , Hongyang R. Zhang

Influence Maximization is an extensively-studied problem that targets at selecting a set of initial seed nodes in the Online Social Networks (OSNs) to spread the influence as widely as possible. However, it remains an open challenge to…

Social and Information Networks · Computer Science 2017-08-08 Jing Tang , Xueyan Tang , Junsong Yuan

We study the robustness of complex networks to multiple waves of simultaneous (i) targeted attacks in which the highest degree nodes are removed and (ii) random attacks (or failures) in which fractions $p_t$ and $p_r$ respectively of the…

Statistical Mechanics · Physics 2016-08-31 T. Tanizawa , G. Paul , R. Cohen , S. Havlin , H. E. Stanley

In this paper, we study the robustness of graph convolutional networks (GCNs). Previous work have shown that GCNs are vulnerable to adversarial perturbation on adjacency or feature matrices of existing nodes; however, such attacks are…

Machine Learning · Computer Science 2020-09-07 Xiaoyun Wang , Minhao Cheng , Joe Eaton , Cho-Jui Hsieh , Felix Wu

We consider a network topology design problem in which an initial undirected graph underlying the network is given and the objective is to select a set of edges to add to the graph to optimize the coherence of the resulting network. We show…

Optimization and Control · Mathematics 2014-11-19 Tyler Summers , Iman Shames , John Lygeros , Florian Dörfler

Many successful terrorist groups operate across international borders where different countries host different stages of terrorist operations. Often the recruits for the group come from one country or countries, while the targets of the…

Computer Science and Game Theory · Computer Science 2010-08-30 Alexander Gutfraind

The introduction of the social networking platform has drastically affected the way individuals interact. Even though most of the effects have been positive, there exist some serious threats associated with the interactions on a social…

Cryptography and Security · Computer Science 2012-12-11 Manoj Rameshchandra Thakur , Sugata Sanyal