中文
相关论文

相关论文: Efficient Algorithms for Large-Scale Topology Disc…

200 篇论文

We propose efficient algorithms for two key tasks in the analysis of large nonuniform networks: uniform node sampling and cluster detection. Our sampling technique is based on augmenting a simple, but slowly mixing uniform MCMC sampler with…

无序系统与神经网络 · 物理学 2007-05-23 Pekka Orponen , Satu Elisa Schaeffer

There is a wide range of topologies to use in simulation that can make research divergency; therefore, we propose a topology set that can be used in research of network behaviour in Software Defined Network (SDN). This paper can unite the…

网络与互联网体系结构 · 计算机科学 2021-07-08 Alireza Shirmarz

Networks are widely used in the biological, physical, and social sciences as a concise mathematical representation of the topology of systems of interacting components. Understanding the structure of these networks is one of the outstanding…

数据分析、统计与概率 · 物理学 2007-06-21 M. E. J. Newman , E. A. Leicht

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

物理与社会 · 物理学 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico

Understanding the structural complexity and predictability of complex networks is a central challenge in network science. Although recent studies have revealed a relationship between compression-based entropy and link prediction…

社会与信息网络 · 计算机科学 2025-10-14 Sebastián Brzovic , Cristóbal Rojas , Andrés Abeliuk

We study a mismatch between the deep learning recommendation models' flat architecture, common distributed training paradigm and hierarchical data center topology. To address the associated inefficiencies, we propose Disaggregated…

Network topology inference is a cornerstone problem in statistical analyses of complex systems. In this context, the fresh look advocated here permeates benefits from convex optimization and graph signal processing, to identify the…

社会与信息网络 · 计算机科学 2016-04-12 Santiago Segarra , Antonio G. Marques , Gonzalo Mateos , Alejandro Ribeiro

We propose two novel algorithms for distributed and location-free boundary recognition in wireless sensor networks. Both approaches enable a node to decide autonomously whether it is a boundary node, based solely on connectivity information…

数据结构与算法 · 计算机科学 2011-03-10 Dennis Schieferdecker , Markus Völker , Dorothea Wagner

Motivated by the growing number of mobile devices capable of connecting and exchanging messages, we propose a methodology aiming to model and analyze node mobility in networks. We note that many existing solutions in the literature rely on…

Network analysis has played a key role in knowledge discovery and data mining. In many real-world applications in recent years, we are interested in mining multilayer networks, where we have a number of edge sets called layers, which encode…

社会与信息网络 · 计算机科学 2022-11-08 Yasushi Kawase , Atsushi Miyauchi , Hanna Sumita

Complex networks are at the core of an intense research activity. However, in most cases, intricate and costly measurement procedures are needed to explore their structure. In some cases, these measurements rely on link queries: given two…

网络与互联网体系结构 · 计算机科学 2009-04-22 Fabien Tarissan , Matthieu Latapy , Christophe Prieur

In the era of big data and Internet of things, massive sensor data are gathered with Internet of things. Quantity of data captured by sensor networks are considered to contain highly useful and valuable information. However, for a variety…

分布式、并行与集群计算 · 计算机科学 2017-03-10 Sai Xie , Zhe Chen

We introduce an online outlier detection algorithm to detect outliers in a sequentially observed data stream. For this purpose, we use a two-stage filtering and hedging approach. In the first stage, we construct a multi-modal probability…

机器学习 · 计算机科学 2018-03-13 Mohammadreza Mohaghegh Neyshabouri , Suleyman Serdar Kozat

The problem of clustering large complex networks plays a key role in several scientific fields ranging from Biology to Sociology and Computer Science. Many approaches to clustering complex networks are based on the idea of maximizing a…

社会与信息网络 · 计算机科学 2013-10-17 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

Motivated by the proliferation of Internet-of-Thing (IoT) devices and the rapid advances in the field of deep learning, there is a growing interest in pushing deep learning computations, conventionally handled by the cloud, to the edge of…

机器学习 · 计算机科学 2024-09-25 Marco Palena , Tania Cerquitelli , Carla Fabiana Chiasserini

Motifs are the fundamental components of complex systems. The topological structure of networks representing complex systems and the frequency and distribution of motifs in these networks are intertwined. The complexities associated with…

社会与信息网络 · 计算机科学 2020-05-21 Ali Jazayeri , Christopher C. Yang

Tor is the most popular anonymous communication network. It has millions of daily users seeking privacy while browsing the internet. It has thousands of relays to route and anonymize the source and destinations of the users packets. To…

网络与互联网体系结构 · 计算机科学 2022-12-01 Hussein Darir , Nikita Borisov , Geir Dullerud

Many tasks regarding the monitoring, management, and design of communication networks rely on knowledge of the routing topology. However, the standard approach to topology mapping--namely, active probing with traceroutes--relies on…

信号处理 · 电气工程与系统科学 2021-06-21 Kevin D. Smith , Saber Jafarpour , Ananthram Swami , Francesco Bullo

This works explores and illustrates recent results developed by the author in field of dynamical network analysis. The considered approach is blind, i.e., no a priori assumptions on the interconnected systems are available. Moreover, the…

系统与控制 · 计算机科学 2015-03-19 Giacomo Innocenti

Provenance embedding algorithms are well known for tracking the footprints of information flow in wireless networks. Recently, low-latency provenance embedding algorithms have received traction in vehicular networks owing to strict…

信息论 · 计算机科学 2022-04-04 Suraj Sajeev , Manish Bansal , Sriraam S , J. Harshan , Huzur Saran , Yih-Chun Hu