English
Related papers

Related papers: A Fast Percolation-Dijkstra Routing Method for Meg…

200 papers

Hypergraphs, increasingly utilised to model complex and diverse relationships in modern networks, have gained significant attention for representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery…

Social and Information Networks · Computer Science 2025-07-14 Dahee Kim , Hyewon Kim , Song Kim , Minseok Kim , Junghoon Kim , Yeon-Chang Lee , Sungsu Lim

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…

Social and Information Networks · Computer Science 2022-11-08 Yasushi Kawase , Atsushi Miyauchi , Hanna Sumita

We use deep-learning strategies to study the 2D percolation model on a square lattice. We employ standard image recognition tools with a multi-layered convolutional neural network. We test how well these strategies can characterise…

Disordered Systems and Neural Networks · Physics 2022-04-01 Djénabou Bayo , Andreas Honecker , Rudolf A. Römer

Methods for determining the percolation threshold usually study the behavior of network ensembles and are often restricted to a particular type of probabilistic node/link removal strategy. We propose a network-specific method to determine…

Disordered Systems and Neural Networks · Physics 2015-05-30 Dane Taylor , Juan G. Restrepo

Reliable 4D aircraft trajectory prediction, whether in a real-time setting or for analysis of counterfactuals, is important to the efficiency of the aviation system. Toward this end, we first propose a highly generalizable efficient…

Machine Learning · Computer Science 2019-01-01 Yulin Liu , Mark Hansen

Segment Routing is a recent network technology that helps optimizing network throughput by providing finer control over the routing paths. Instead of routing directly from a source to a target, packets are routed via intermediate waypoints.…

Computational Complexity · Computer Science 2025-01-08 Cristina Bazgan , Morgan Chopin , André Nichterlein , Camille Richer

The current paper deals with the subject of shortest path routing in transportation networks (in terms of travelling time), where the speed in several of the network's roads is a function of the time interval. The main contribution of the…

Data Structures and Algorithms · Computer Science 2016-01-08 Costas K. Constantinou , Georgios Ellinas , Christos Panayiotou , Marios Polycarpou

This study proposes a deep learning methodology to predict the propagation of traffic shockwaves. The input to the deep neural network is time-space diagram of the study segment, and the output of the network is the predicted (future)…

Machine Learning · Computer Science 2019-05-08 Mohammadreza Khajeh-Hosseini , Alireza Talebpour

We present a new approach for the identification of ultra-high energy cosmic rays from sources using dynamic graph convolutional neural networks. These networks are designed to handle sparsely arranged objects and to exploit their short-…

High Energy Astrophysical Phenomena · Physics 2020-12-09 Teresa Bister , Martin Erdmann , Jonas Glombitza , Niklas Langner , Josina Schulte , Marcus Wirtz

Although remarkable progress has been made on single image super-resolution due to the revival of deep convolutional neural networks, deep learning methods are confronted with the challenges of computation and memory consumption in…

Computer Vision and Pattern Recognition · Computer Science 2020-01-01 Dehua Song , Chang Xu , Xu Jia , Yiyi Chen , Chunjing Xu , Yunhe Wang

The present work deals with an improved back-propagation algorithm based on Gauss-Newton numerical optimization method for fast convergence. The steepest descent method is used for the back-propagation. The algorithm is tested using various…

Artificial Intelligence · Computer Science 2012-06-21 Sudarshan Nandy , Partha Pratim Sarkar , Achintya Das

Robust and efficient design of networks on a realistic geographical space is one of the important issues for the realization of dependable communication systems. In this paper, based on a percolation theory and a geometric graph property,…

Data Analysis, Statistics and Probability · Physics 2011-11-04 Yukio Hayashi

The lack of tangible evidence for non-gravitational interactions between dark and visible sectors drives the need for exploring new avenues of inferring dark matter properties through purely gravitational probes. In particular, addressing…

Astrophysics of Galaxies · Physics 2021-02-23 Mihael Petac

Franceschetti et al. have recently shown that per-node throughput in an extended, ad hoc wireless network with $\Theta(n)$ randomly distributed nodes and multihop routing can be increased from the $\Omega({1 \over \sqrt{n} \log n})$ scaling…

Information Theory · Computer Science 2007-10-10 Awlok Josan , Mingyan Liu , David L. Neuhoff , S. Sandeep Pradhan

We suggest a method for routing when the source does not posses full information about the shortest path to the destination. The method is particularly useful for scale-free networks, and exploits its unique characteristics. By assigning…

Networking and Internet Architecture · Computer Science 2007-05-23 Shai Carmi , Reuven Cohen , Danny Dolev

We introduce a scalable searching algorithm for finding nodes and contents in random networks with Power-Law (PL) and heavy-tailed degree distributions. The network is searched using a probabilistic broadcast algorithm, where a query…

Disordered Systems and Neural Networks · Physics 2007-05-23 Nima Sarshar , P. Oscar Boykin , Vwani P. Roychowdhury

In this work, we propose a new method for ordering nets during the process of layer assignment in global routing problems. The global routing problems that we focus on in this work are based on routing problems that occur in the design of…

Machine Learning · Computer Science 2024-12-31 Heejin Choi , Minji Lee , Chang Hyeong Lee , Jaeho Yang , Rak-Kyeong Seong

Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing…

Physics and Society · Physics 2022-04-25 Yi-Zhi Xu , Ho Fai Po , Chi Ho Yeung , David Saad

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…

Networking and Internet Architecture · Computer Science 2014-08-07 T. R. Gopalakrishnan Nair , Kavitha Sooda

Digital connectivity has become the foundation of prosperity and an essential need for functioning societies. Despite this dependence, limitation on Internet access remains a prevalent issue, largely hinged on socioeconomic and geographic…

Information Theory · Computer Science 2021-10-11 Bassel Al Homssi , Akram Al-Hourani , Ke Wang , Phillip Conder , Sithamparanathan Kandeepan , Jinho Choi , Ben Allen , Ben Moores
‹ Prev 1 3 4 5 6 7 10 Next ›