English
Related papers

Related papers: Scaling Expected Force: Efficient Identification o…

200 papers

Measures of node centrality that describe the importance of a node within a network are crucial for understanding the behavior of social networks and graphs. In this paper, we address the problems of distributed estimation and control of…

Systems and Control · Computer Science 2020-07-07 Eduardo Montijano , Gabriele Oliva , Andrea Gasparri

We present a novel graph embedding space (i.e., a set of measures on graphs) for performing statistical analyses of networks. Key improvements over existing approaches include discovery of "motif-hubs" (multiple overlapping significant…

Disordered Systems and Neural Networks · Physics 2007-05-23 Etay Ziv , Robin Koytcheff , Manuel Middendorf , Chris Wiggins

Centrality measures identify and rank the most influential entities of complex networks. In this paper, we generalize matrix function-based centrality measures, which have been studied extensively for single-layer and temporal networks in…

Physics and Society · Physics 2022-03-24 Kai Bergermann , Martin Stoll

Identifying influential nodes in a network is a major issue due to the great deal of applications concerned, such as disease spreading and rumor dynamics. That is why, a plethora of centrality measures has emerged over the years in order to…

Social and Information Networks · Computer Science 2023-01-04 Ahmed Ibnoulouafi , Mohamed El Haziti , Hocine Cherifi

The family of Expectation-Maximization (EM) algorithms provides a general approach to fitting flexible models for large and complex data. The expectation (E) step of EM-type algorithms is time-consuming in massive data applications because…

Computation · Statistics 2018-06-21 Sanvesh Srivastava , Glen DePalma , Chuanhai Liu

We study the problem of semi-blind channel estimation and symbol detection in the uplink of multi-cell massive MIMO systems with spatially correlated time-varying channels. An algorithm based on expectation propagation (EP) is developed to…

Information Theory · Computer Science 2022-12-06 Mort Naraghi-Pour , Mohammed Rashid , Cesar Vargas-Rosales

Centrality measures, quantifying the importance of vertices or edges, play a fundamental role in network analysis. To date, triggered by some positive approximability results, a large body of work has been devoted to studying centrality…

Social and Information Networks · Computer Science 2024-02-13 Atsushi Miyauchi , Lorenzo Severini , Francesco Bonchi

We investigate the problem of enforcing a desired centrality measure in complex networks, while still keeping the original pattern of the network. Specifically, by representing the network as a graph with suitable nodes and weighted edges,…

Physics and Society · Physics 2025-03-13 Stefano Cipolla , Fabio Durastante , Beatrice Meini

Targeted immunization or attacks of large-scale networks has attracted significant attention by the scientific community. However, in real-world scenarios, knowledge and observations of the network may be limited thereby precluding a full…

Edge inference has become more widespread, as its diverse applications range from retail to wearable technology. Clusters of networked resource-constrained edge devices are becoming common, yet no system exists to split a DNN across these…

Networking and Internet Architecture · Computer Science 2023-04-25 Arjun Parthasarathy , Bhaskar Krishnamachari

This paper proposes a generative adversarial network and federated learning-based model to address various challenges of the smart prediction and recommendation applications, such as high response time, compromised data privacy, and data…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-27 Anwesha Mukherjee , Rajkumar Buyya

Developing scalable solutions for training Graph Neural Networks (GNNs) for link prediction tasks is challenging due to the high data dependencies which entail high computational cost and huge memory footprint. We propose a new method for…

Machine Learning · Computer Science 2022-01-11 Nasrullah Sheikh , Xiao Qin , Berthold Reinwald , Chuan Lei

In previous work, we developed the scaled SIS process, which models the dynamics of SIS epidemics over networks. With the scaled SIS process, we can consider networks that are finite-sized and of arbitrary topology (i.e., we are not…

Social and Information Networks · Computer Science 2014-10-10 June Zhang , José M. F. Moura

A collaborative network is a social network that is comprised of experts who cooperate with each other to fulfill a special goal. Analyzing this network yields meaningful information about the expertise of these experts and their subject…

Social and Information Networks · Computer Science 2021-04-14 N. Nikzad-Khasmakhi , M. A. Balafar , M. Reza Feizi-Derakhshi , Cina Motamed

We present a computational modeling framework for data-driven simulations and analysis of infectious disease spread in large populations. For the purpose of efficient simulations, we devise a parallel solution algorithm targeting…

Populations and Evolution · Quantitative Biology 2018-02-19 Pavol Bauer , Stefan Engblom , Stefan Widgren

Identifying influential nodes in complex networks is a fundamental challenge for understanding how information, influence, and contagion propagate through interconnected systems. Conventional centrality measures, particularly gravity-based…

Social and Information Networks · Computer Science 2025-11-25 Pouria Bazyarrezaei , Mohammad Abdollahi Azgomi

Edge nodes are crucial for detection against multitudes of cyber attacks on Internet-of-Things endpoints and is set to become part of a multi-billion industry. The resource constraints in this novel network infrastructure tier constricts…

Cryptography and Security · Computer Science 2022-07-07 Praneet Singh , Jishnu Jaykumar , Akhil Pankaj , Reshmi Mitra

In cellular federated edge learning (FEEL), multiple edge devices holding local data jointly train a neural network by communicating learning updates with an access point without exchanging their data samples. With very limited…

Information Theory · Computer Science 2020-06-24 Jinke Ren , Yinghui He , Dingzhu Wen , Guanding Yu , Kaibin Huang , Dongning Guo

We study the expectation propagation (EP) algorithm for symbol detection in massive multiple-input multiple-output (MIMO) systems. The EP detector shows excellent performance but suffers from a high computational complexity due to the…

Information Theory · Computer Science 2024-08-23 Luca Schmid , Dominik Sulz , Laurent Schmalen

Measuring how central or typical a data point is underpins robust estimation, ranking, and outlier detection, but classical depth notions become expensive and unstable in high dimensions and are hard to extend beyond Euclidean data. We…

Machine Learning · Computer Science 2025-12-01 Minh Duc Vu , Mingshuo Liu , Doudou Zhou
‹ Prev 1 8 9 10 Next ›