English
Related papers

Related papers: A First Step Towards Automatically Building Networ…

200 papers

With knowledge graphs (KGs) at the center of numerous applications such as recommender systems and question answering, the need for generalized pipelines to construct and continuously update such KGs is increasing. While the individual…

Artificial Intelligence · Computer Science 2024-09-05 Marvin Hofer , Daniel Obraczka , Alieh Saeedi , Hanna Köpcke , Erhard Rahm

Network representations can help reveal the behavior of complex systems. Useful information can be derived from the network properties and invariants, such as components, clusters or cliques, as well as from their changes over time. The…

Social and Information Networks · Computer Science 2019-03-18 Luis Ramada Pereira , Rui J. Lopes , Jorge Louçã

In this paper, we synthesize a data-driven method to predict the optimal topology of an ad-hoc robot network. This problem is technically a multi-task classification problem. However, we divide it into a class of multi-class classification…

Robotics · Computer Science 2024-04-08 Matin Macktoobian , Zhan Shu , Qing Zhao

Topology diagrams are widely seen in power system applications, but their automatic generation is often easier said than done. When facing power transmission systems with strongly-meshed structures, existing approaches can hardly produce…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Jingyu Wang , Jinfu Chen , Dongyuan Shi , Xianzhong Duan

Long training times of deep neural networks are a bottleneck in machine learning research. The major impediment to fast training is the quadratic growth of both memory and compute requirements of dense and convolutional layers with respect…

Machine Learning · Computer Science 2020-02-20 Mihailo Isakov , Michel A. Kinsy

Estimating influential nodes in large scale networks including but not limited to social networks, biological networks, communication networks, emerging smart grids etc. is a topic of fundamental interest. To understand influences of nodes…

Social and Information Networks · Computer Science 2014-06-13 Sima Das

Transit networks often have existing infrastructure that cannot be modified when designing new lines for the network. This paper provides an algorithm to generate a line within a transit network without changing any existing lines or…

Networking and Internet Architecture · Computer Science 2024-12-18 Zezhi Deng , Ruoxing Yang

In this paper we quantify our limited information horizon, by measuring the information necessary to locate specific nodes in a network. To investigate different ways to overcome this horizon, and the interplay between communication and…

Disordered Systems and Neural Networks · Physics 2015-06-25 M. Rosvall , K. Sneppen

We consider the problem of distilling efficient network topologies for collective communications. We provide an algorithmic framework for constructing direct-connect topologies optimized for the latency vs. bandwidth trade-off associated…

Networking and Internet Architecture · Computer Science 2025-02-04 Liangyu Zhao , Siddharth Pal , Tapan Chugh , Weiyang Wang , Jason Fantl , Prithwish Basu , Joud Khoury , Arvind Krishnamurthy

The irreducible complexity of natural phenomena has led Graph Neural Networks to be employed as a standard model to perform representation learning tasks on graph-structured data. While their capacity to capture local and global patterns is…

Machine Learning · Computer Science 2024-02-13 Lorenzo Giusti

We propose a new algorithm for the solution of the robust multiple-load topology optimization problem. The algorithm can be applied to any type of problem, e.g., truss topology, variable thickness sheet or free material optimization. We…

Optimization and Control · Mathematics 2013-07-30 Michal Kocvara

The Smart Grid is not just about the digitalization of the Power Grid. In its more visionary acceptation, it is a model of energy management in which the users are engaged in producing energy as well as consuming it, while having…

Physics and Society · Physics 2013-12-04 Giuliano Andrea Pagani , Marco Aiello

Due to the advent of the expressions of data other than tabular formats, the topological compositions which make samples interrelated came into prominence. Analogically, those networks can be interpreted as social connections, dataflow…

Social and Information Networks · Computer Science 2023-01-27 Hacı İsmail Aslan , Chang Choi , Hoon Ko

We provide an efficient algorithm for determining how a road network has evolved over time, given two snapshot instances from different dates. To allow for such determinations across different databases and even against hand drawn maps, we…

Data Structures and Algorithms · Computer Science 2016-09-26 M T Goodrich , Siddharth Gupta , Manuel R. Torres

Temporal networks model a variety of important phenomena involving timed interactions between entities. Existing methods for machine learning on temporal networks generally exhibit at least one of two limitations. First, time is assumed to…

Machine Learning · Computer Science 2022-10-04 Sudhanshu Chanpuriya , Ryan A. Rossi , Sungchul Kim , Tong Yu , Jane Hoffswell , Nedim Lipka , Shunan Guo , Cameron Musco

Generation of graphs is a major challenge for real-world tasks that require understanding the complex nature of their non-Euclidean structures. Although diffusion models have achieved notable success in graph generation recently, they are…

Machine Learning · Computer Science 2024-06-04 Jaehyeong Jo , Dongki Kim , Sung Ju Hwang

Many real-world networks are so large that we must simplify their structure before we can extract useful information about the systems they represent. As the tools for doing these simplifications proliferate within the network literature,…

Physics and Society · Physics 2015-05-13 M. Rosvall , D. Axelsson , C. T. Bergstrom

In this paper, we introduce a conceptual framework that model human social networks as an undirected dot-product graph of independent individuals. Their relationships are only determined by a cost-benefit analysis, i.e. by maximizing an…

Probability · Mathematics 2024-11-26 Aldric Labarthe , Yann Kerzreho

The increasing penetration of intermittent distributed energy resources in power networks calls for novel planning and control methodologies which hinge on detailed knowledge of the grid. However, reliable information concerning the system…

Systems and Control · Electrical Eng. & Systems 2021-09-21 Emanuele Fabbiani , Pulkit Nahata , Giuseppe De Nicolao , Giancarlo Ferrari-Trecate

The inference of outcomes in dynamic processes from structural features of systems is a crucial endeavor in network science. Recent research has suggested a machine learning-based approach for the interpretation of dynamic patterns emerging…

Physics and Society · Physics 2022-11-15 Aruane M. Pineda , Caroline L. Alves , Colm Connaughton , Francisco A. Rodrigues