中文
相关论文

相关论文: Sensitivity and Reliability in Incomplete Networks…

200 篇论文

This paper investigates the use of a networked system ($e.g.$, swarm of robots, smart grid, sensor network) to monitor a time-varying phenomenon of interest in the presence of communication and computation latency. Recent advances in edge…

最优化与控制 · 数学 2025-02-11 Luca Ballotta , Luca Schenato , Luca Carlone

Understanding the importance of links in transmitting information in a network can provide ways to hinder or postpone ongoing dynamical phenomena like the spreading of epidemic or the diffusion of information. In this work, we propose a new…

社会与信息网络 · 计算机科学 2018-02-16 Qian Zhang , Márton Karsai , Alessandro Vespignani

With the proliferation of algorithmic decision-making, increased scrutiny has been placed on these systems. This paper explores the relationship between the quality of the training data and the overall fairness of the models trained with…

计算机视觉与模式识别 · 计算机科学 2023-05-03 Aki Barry , Lei Han , Gianluca Demartini

We examine two-layer networks and centrality measures defined on them. We propose two fast and accurate algorithms to approximate the game-theoretic centrality measures and examine connection between centrality measures and characteristics…

物理与社会 · 物理学 2025-10-30 Chi Zhao , Elena Parilina

Network-valued time series are currently a common form of network data. However, the study of the aggregate behavior of network sequences generated from network-valued stochastic processes is relatively rare. Most of the existing research…

Most networks encountered in nature, society, and technology have weighted edges, representing the strength of the interaction/association between their vertices. Randomizing the structure of a network is a classic procedure used to…

物理与社会 · 物理学 2025-10-29 Filipi N. Silva , Sadamori Kojaku , Alessandro Flammini , Filippo Radicchi , Santo Fortunato

Heterogeneity characterises real-world networks, where nodes show a broad range of different topological features. However, nodes also tend to organise into communities -- subsets of nodes that are sparsely inter-connected but are densely…

物理与社会 · 物理学 2022-01-21 Juan Gancio , Nicolás Rubido

Learning and decision making in the brain are key processes critical to survival, and yet are processes implemented by non-ideal biological building blocks which can impose significant error. We explore quantitatively how the brain might…

神经元与认知 · 定量生物学 2011-04-19 Jake Bouvrie , Jean-Jacques Slotine

Who is more important in a network? Who controls the flow between the nodes or whose contribution is significant for connections? Centrality metrics play an important role while answering these questions. The betweenness metric is useful…

数据结构与算法 · 计算机科学 2012-09-27 Ahmet Erdem Sarıyüce , Erik Saule , Kamer Kaya , Ümit V. Çatalyürek

Discussion forums provide a channel for students to engage with peers and course material outside of class, accessible even to commuter and non-traditional populations. As such, forums can build classroom community as well as aid learning,…

物理教育 · 物理学 2018-09-12 Adrienne Traxler , Andrew Gavrin , Rebecca Lindell

Graph centrality measures use the structure of a network to quantify central or "important" nodes, with applications in web search, social media analysis, and graphical data mining generally. Traditional centrality measures such as the well…

社会与信息网络 · 计算机科学 2021-01-20 Liang Lyu , Brandon Fain , Kamesh Munagala , Kangning Wang

Community resilience is a complex and muti-faceted phenomenon that emerges from complex and nonlinear interactions among different socio-technical systems and their resilience properties. However, present studies on community resilience…

社会与信息网络 · 计算机科学 2025-09-09 Kai Yin , Bo Li , Ali Mostafavi

Betweenness centrality ranks the importance of nodes by their participation in all shortest paths of the network. Therefore computing exact betweenness values is impractical in large networks. For static networks, approximation based on…

社会与信息网络 · 计算机科学 2014-09-23 Elisabetta Bergamini , Henning Meyerhenke , Christian L. Staudt

Detecting and analyzing dense groups or communities from social and information networks has attracted immense attention over last one decade due to its enormous applicability in different domains. Community detection is an ill-defined…

社会与信息网络 · 计算机科学 2016-04-13 Tanmoy Chakraborty , Ayushi Dalmia , Animesh Mukherjee , Niloy Ganguly

Community structures are an important feature of many social, biological and technological networks. Here we study a variation on the method for detecting such communities proposed by Girvan and Newman and based on the idea of using…

统计力学 · 物理学 2009-11-10 Santo Fortunato , Vito Latora , Massimo Marchiori

We describe a new approach for dealing with the following central problem in the self-organization of a geometric sensor network: Given a polygonal region R, and a large, dense set of sensor nodes that are scattered uniformly at random in…

数据结构与算法 · 计算机科学 2007-05-23 Sandor P. Fekete , Michael Kaufmann , Alexander Kroeller , Katharina Lehmann

In this paper we develop a new perspective on generalization of neural networks by proposing and investigating the concept of a neural network stiffness. We measure how stiff a network is by looking at how a small gradient step in the…

机器学习 · 计算机科学 2020-03-17 Stanislav Fort , Paweł Krzysztof Nowak , Stanislaw Jastrzebski , Srini Narayanan

The harmonic influence is a measure of the importance of nodes in social networks, which can be approximately computed by a distributed message-passing algorithm. In this extended abstract we look at two open questions about this algorithm.…

最优化与控制 · 数学 2018-04-20 Wilbert Samuel Rossi , Paolo Frasca

We consider the influence of local noise on a generalized network of populations having positive and negative feedbacks. The population dynamics at the nodes is nonlinear, typically chaotic, and allows cessation of activity if the…

混沌动力学 · 物理学 2014-12-03 Anshul Choudhary , Vivek Kohar , Sudeshna sinha

The CNNs have achieved a state-of-the-art performance in many applications. Recent studies illustrate that CNN's recognition accuracy drops drastically if images are noise corrupted. We focus on the problem of robust recognition accuracy of…

计算机视觉与模式识别 · 计算机科学 2020-04-10 Sergey Tarasenko , Fumihiko Takahashi