English
Related papers

Related papers: Fast Node Vector Distance Computations using Lapla…

200 papers

How to evaluate the importance of nodes is essential in research of complex network. There are many methods proposed for solving this problem, but they still have room to be improved. In this paper, a new approach called local volume…

Social and Information Networks · Computer Science 2022-03-28 Hanwen Li , Qiuyan Shang , Fangzheng Duan , Yong Deng

A new method to solve computationally challenging (random) parametric obstacle problems is developed and analyzed, where the parameters can influence the related partial differential equation (PDE) and determine the position and surface…

Machine Learning · Computer Science 2025-04-08 Martin Eigel , Cosmas Heiß , Janina E. Schütte

Differential equations are a ubiquitous tool to study dynamics, ranging from physical systems to complex systems, where a large number of agents interact through a graph with non-trivial topological features. Data-driven approximations of…

Statistical Mechanics · Physics 2024-04-26 Vaiva Vasiliauskaite , Nino Antulov-Fantulin

This paper proposes and illustrates a general framework to integrate the areas of vision research and complex networks. Each image pixel is associated to a network node and the Euclidean distance between the visual properties (e.g.…

Statistical Mechanics · Physics 2007-05-23 Luciano da Fontoura Costa

Anticipating the motion of other road users is crucial for automated driving systems (ADS), as it enables safe and informed downstream decision-making and motion planning. Unfortunately, contemporary learning-based approaches for motion…

Machine Learning · Computer Science 2023-09-21 MReza Alipour Sormoli , Amir Samadi , Sajjad Mozaffari , Konstantinos Koufos , Mehrdad Dianati , Roger Woodman

Ad hoc mobile scenarios desire a lightweight routing protocol to propagate rapidly changing data reachability information in a highly dynamic environment. We are developing a distance-vector routing protocol that enables each node to…

Networking and Internet Architecture · Computer Science 2021-03-01 Italo V S Brito

Latent Euclidean embedding models a given network by representing each node in a Euclidean space, where the probability of two nodes sharing an edge is a function of the distances between the nodes. This implies that for two nodes to share…

Social and Information Networks · Computer Science 2019-09-19 Clifford Anderson-Bergman , Phan Nguyen , Jose Cadena Pico

We combine concepts from multilevel solvers for partial differential equations (PDEs) with neural network based deep learning and propose a new methodology for the efficient numerical solution of high-dimensional parametric PDEs. An…

Machine Learning · Computer Science 2023-04-05 Cosmas Heiß , Ingo Gühring , Martin Eigel

We present a simple, yet effective, approach to Semi-Supervised Learning. Our approach is based on estimating density-based distances (DBD) using a shortest path calculation on a graph. These Graph-DBD estimates can then be used in any…

Machine Learning · Computer Science 2012-02-20 Avleen S. Bijral , Nathan Ratliff , Nathan Srebro

A novel linear classification method that possesses the merits of both the Support Vector Machine (SVM) and the Distance-weighted Discrimination (DWD) is proposed in this article. The proposed Distance-weighted Support Vector Machine method…

Machine Learning · Statistics 2015-10-09 Xingye Qiao , Lingsong Zhang

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

Statistical Mechanics · Physics 2009-11-10 Luca Donetti , Miguel A. Munoz

In this paper, we study the problem of computing a tight lower bound on the dimension of the strong structurally controllable subspace (SSCS) in networks with Laplacian dynamics. The bound is based on a sequence of vectors containing the…

Systems and Control · Electrical Eng. & Systems 2021-08-16 Mudassir Shabbir , Waseem Abbas , A. Yasin Yazicioglu , Xenofon Koutsoukos

This paper derives new results for the analysis of nonlinear systems by extending contraction theory in the framework of vector distances. A new tool, vector contraction analysis utilizing a notion of the vector-valued norm which evidently…

Optimization and Control · Mathematics 2019-03-18 Bhawana Singh , Debdas Ghosh , Shyam Kamal , Sandip Ghosh , Antonella Ferrara

Virtual Diagnostic (VD) is a deep learning tool that can be used to predict a diagnostic output. VDs are especially useful in systems where measuring the output is invasive, limited, costly or runs the risk of damaging the output. Given a…

Accelerator Physics · Physics 2021-08-02 Owen Convery , Lewis Smith , Yarin Gal , Adi Hanuka

The \textit{biharmonic distance} (BD) is a fundamental metric that measures the distance of two nodes in a graph. It has found applications in network coherence, machine learning, and computational graphics, among others. In spite of BD's…

Social and Information Networks · Computer Science 2024-08-27 Changan Liu , Ahad N. Zehmakan , Zhongzhi Zhang

Computing the probability of an edge's existence in a graph network is known as link prediction. While traditional methods calculate the similarity between two given nodes in a static network, recent research has focused on evaluating…

Social and Information Networks · Computer Science 2023-05-29 Kazi Zainab Khanam , Aditya Singhal , Vijay Mago

Very deep convolutional neural networks (CNNs) have been firmly established as the primary methods for many computer vision tasks. However, most state-of-the-art CNNs are large, which results in high inference latency. Recently, depth-wise…

Computer Vision and Pattern Recognition · Computer Science 2025-01-07 Yihui He , Jianing Qian , Jianren Wang , Cindy X. Le , Congrui Hetang , Qi Lyu , Wenping Wang , Tianwei Yue

The large-scale simulation of dynamical systems is critical in numerous scientific and engineering disciplines. However, traditional numerical solvers are limited by the choice of step sizes when estimating integration, resulting in a…

Computational Engineering, Finance, and Science · Computer Science 2023-09-21 Zhongzhan Huang , Senwei Liang , Hong Zhang , Haizhao Yang , Liang Lin

We study the complexity of the Virtual Network Embedding Problem (VNE), which is the combinatorial core of several telecommunication problems related to the implementation of virtualization technologies, such as Network Slicing. VNE is to…

Discrete Mathematics · Computer Science 2025-01-20 Amal Benhamiche , Pierre Fouilhoux , Lucas Létocart , Nancy Perrot , Alexis Schneider

The degree distribution is an important characteristic of complex networks. In many applications, quantification of degree distribution in the form of a fixed-length feature vector is a necessary step. On the other hand, we often need to…

Social and Information Networks · Computer Science 2013-12-24 Sadegh Aliakbary , Jafar Habibi , Ali Movaghar