中文
相关论文

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

200 篇论文

Knowing the connectivity and line parameters of the underlying electric distribution network is a prerequisite for solving any grid optimization task. Although distribution grids lack observability and comprehensive metering, inverters with…

最优化与控制 · 数学 2019-02-22 Guido Cavraro , Vassilis Kekatos

The knowledge of distribution grid models, including topologies and line impedances, is essential to grid monitoring, control and protection. However, this information is often unavailable, incomplete or outdated. The increasing deployment…

信号处理 · 电气工程与系统科学 2021-03-02 Yifei Guo , Yuxuan Yuan , Zhaoyu Wang

Route diversity in networks is elemental for establishing reliable, high-capacity connections with appropriate security between endpoints. As for the Internet, route diversity has already been studied at both Autonomous System- and…

网络与互联网体系结构 · 计算机科学 2016-01-07 Attila Csoma , András Gulyás , László Toka

We investigate the increasingly prominent task of jointly inferring multiple networks from nodal observations. While most joint inference methods assume that observations are available at all nodes, we consider the realistic and more…

信号处理 · 电气工程与系统科学 2025-12-17 Madeline Navarro , Samuel Rey , Andrei Buciulea , Antonio G. Marques , Santiago Segarra

Limited presence of nodal and line meters in distribution grids hinders their optimal operation and participation in real-time markets. In particular lack of real-time information on the grid topology and infrequently calibrated line…

系统与控制 · 计算机科学 2018-03-13 Sejun Park , Deepjyoti Deka , Michael Chertkov

To perform any meaningful optimization task, power distribution operators need to know the topology and line impedances of their electric networks. Nevertheless, distribution grids currently lack a comprehensive metering infrastructure.…

最优化与控制 · 数学 2018-06-12 Guido Cavraro , Vassilis Kekatos

Detecting a small number of outliers from a set of data observations is always challenging. This problem is more difficult in the setting of multiple network samples, where computing the anomalous degree of a network sample is generally not…

人工智能 · 计算机科学 2016-10-04 Xuan-Hong Dang , Arlei Silva , Ambuj Singh , Ananthram Swami , Prithwish Basu

The knowledge of the topology of a wired network is often of fundamental importance. For instance, in the context of Power Line Communications (PLC) networks it is helpful to implement data routing strategies, while in power distribution…

网络与互联网体系结构 · 计算机科学 2017-08-22 Federico Passerini , Andrea M. Tonello

This paper proposes a novel approach for detecting the topology of distribution networks based on the analysis of time series measurements. The time-based analysis approach draws on data from high-precision phasor measurement units (PMUs or…

系统与控制 · 计算机科学 2015-04-23 Guido Cavraro , Reza Arghandeh , Alexandra von Meier

Both IP lookup and packet classification in IP routers can be implemented by some form of tree traversal. SRAM-based Pipelining can improve the throughput dramatically. However, previous pipelining schemes result in unbalanced memory…

网络与互联网体系结构 · 计算机科学 2011-07-28 Weirong Jiang , Hoang Le , Viktor K. Prasanna

Seamless redundancy layered atop Wi-Fi has been shown able to tangibly increase communication quality, hence offering industry-grade reliability. However, it also implies much higher network traffic, which is often unbearable as the…

网络与互联网体系结构 · 计算机科学 2022-11-23 Gianluca Cena , Stefano Scanzio , Adriano Valenzano

This paper leverages the framework of algorithms-with-predictions to design data structures for two fundamental dynamic graph problems: incremental topological ordering and cycle detection. In these problems, the input is a directed graph…

数据结构与算法 · 计算机科学 2024-02-20 Samuel McCauley , Benjamin Moseley , Aidin Niaparast , Shikha Singh

One of the most widely studied problem in mining and analysis of complex networks is the detection of community structures. The problem has been extensively studied by researchers due to its high utility and numerous applications in various…

社会与信息网络 · 计算机科学 2016-07-29 Muhammad Qasim Pasta , Faraz Zaidi , Guy Melançon

Advancements in cytometry technologies have led to a remarkable increase in the number of markers that can be analyzed simultaneously, presenting significant challenges in data analysis. Traditional approaches, such as dimensional reduction…

定量方法 · 定量生物学 2025-07-01 Masahiro Ono

Contrast pattern mining (CPM) aims to discover patterns whose support increases significantly from a background dataset compared to a target dataset. CPM is particularly useful for characterising changes in evolving systems, e.g., in…

网络与互联网体系结构 · 计算机科学 2020-12-01 Elaheh AlipourChavary , Sarah M. Erfani , Christopher Leckie

Connectivity and coverage are two crucial problems for wireless sensor networks. Several studies have focused on proposing solutions for improving and adjusting the initial deployment of a wireless sensor network to meet these two criteria.…

网络与互联网体系结构 · 计算机科学 2012-08-02 Hanen Idoudi , Chiraz Houaidia , Leila Azouz Saidane , Pascale Minet

Intelligent routing in networks has opened up many challenges in modelling and methods, over the past decade. Many techniques do exist for routing on such an environment where path determination was carried out by advertisement, position…

网络与互联网体系结构 · 计算机科学 2014-08-07 T. R. Gopalakrishnan Nair , Kavitha Sooda

Monitoring the performance of large shared computing systems such as the cloud computing infrastructure raises many challenging algorithmic problems. One common problem is to track users with the largest deviation from the norm (outliers),…

数据库 · 计算机科学 2009-07-20 Chiranjeeb Buragohain , Luca Foschini , Subhash Suri

In the real world, data streams are ubiquitous -- think of network traffic or sensor data. Mining patterns, e.g., outliers or clusters, from such data must take place in real time. This is challenging because (1) streams often have high…

机器学习 · 计算机科学 2021-01-08 Edouard Fouché , Florian Kalinke , Klemens Böhm

There has been an increasing necessity for scalable optimization methods, especially due to the explosion in the size of datasets and model complexity in modern machine learning applications. Scalable solvers often distribute the…

最优化与控制 · 数学 2020-09-08 Guilherme França , José Bento