English
Related papers

Related papers: The effect of the toplolgy adaptation on search pe…

200 papers

People search is an important topic in information retrieval. Many previous studies on this topic employed social networks to boost search performance by incorporating either local network features (e.g. the common connections between the…

Information Retrieval · Computer Science 2014-09-22 Shuguang Han , Daqing He , Zhen Yue

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of…

Signal Processing · Electrical Eng. & Systems 2023-03-15 Valentina Shumovskaia , Konstantinos Ntemos , Stefan Vlaski , Ali H. Sayed

We consider a social learning problem, where a network of agents is interested in selecting one among a finite number of hypotheses. We focus on weakly-connected graphs where the network is partitioned into a sending part and a receiving…

Multiagent Systems · Computer Science 2019-10-31 Vincenzo Matta , Virginia Bordignon , Augusto Santos , Ali H. Sayed

Hypergraphs are data structures capable of capturing supra-dyadic relations. We can use them to model binary relations, but also to model groups of entities, as well as the intersections between these groups or the contained subgroups. In…

Information Retrieval · Computer Science 2021-04-13 José Devezas , Sérgio Nunes

We consider a network topology design problem in which an initial undirected graph underlying the network is given and the objective is to select a set of edges to add to the graph to optimize the coherence of the resulting network. We show…

Optimization and Control · Mathematics 2014-11-19 Tyler Summers , Iman Shames , John Lygeros , Florian Dörfler

We derive an exact representation of the topological effect on the dynamics of sequence processing neural networks within signal-to-noise analysis. A new network structure parameter, loopiness coefficient, is introduced to quantitatively…

Disordered Systems and Neural Networks · Physics 2008-05-11 Pan Zhang , Yong Chen

In this paper we propose a new practical P2P system based on a full transposition network topology named TRANS-Net. Full transposition networks achieve higher fault-tolerance and lower congestion among the class of transposition networks.…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-08-30 Stavros Kontopoulos , Athanasios K. Tsakalidis

In traditional topology optimization, the computing time required to iteratively update the material distribution within a design domain strongly depends on the complexity or size of the problem, limiting its application in real engineering…

Computational Engineering, Finance, and Science · Computer Science 2024-05-14 Gabriel Garayalde , Matteo Torzoni , Matteo Bruggi , Alberto Corigliano

Decentralized federated learning (DFL) uses peer-to-peer communication to avoid the single point of failure problem in federated learning and has been considered an attractive solution for machine learning tasks on distributed devices. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-10 Yifan Hua , Jinlong Pang , Xiaoxue Zhang , Yi Liu , Xiaofeng Shi , Bao Wang , Yang Liu , Chen Qian

Complex networks are ubiquitous in nature and play a role of paramount importance in many contexts. Internet and the cyberworld, which permeate our everyday life, are self-organized hierarchical graphs. Urban traffic flows on intricate road…

Physics and Society · Physics 2014-08-08 Francesca Di Patti , Duccio Fanelli , Francesco Piazza

Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducing ride bundling of public…

Physics and Society · Physics 2021-02-24 Debsankha Manik , Nora Molkenthin

We present a novel framework for understanding node target search in systems organized as hierarchical networks-within-networks. Our work generalizes traditional search models on complex networks, where the mean-first passage time is…

Biological Physics · Physics 2024-11-06 Lucas Hedström , Seong-Gyu Yang , Ludvig Lizana

Person-job fit is the core technique of online recruitment platforms, which can improve the efficiency of recruitment by accurately matching the job positions with the job seekers. Existing works mainly focus on modeling the unidirectional…

Information Retrieval · Computer Science 2022-08-22 Chen Yang , Yupeng Hou , Yang Song , Tao Zhang , Ji-Rong Wen , Wayne Xin Zhao

In recent years, the influence of cognitive effects and biases on users' thinking, behaving, and decision-making has garnered increasing attention in the field of interactive information retrieval. The decoy effect, one of the main…

Information Retrieval · Computer Science 2024-06-06 Nuo Chen , Jiqun Liu , Tetsuya Sakai , Xiao-Ming Wu

This paper introduces a model of self-organization between communication and topology in social networks, with a feedback between different communication habits and the topology. To study this feedback, we let agents communicate to build a…

Physics and Society · Physics 2007-05-23 M. Rosvall , K. Sneppen

Studies on the large scale peer-to-peer (P2P) network like Gnutella have shown the presence of large number of free riders. Moreover, the open and decentralized nature of P2P network is exploited by malicious users who distribute…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-07 Jaydip Sen

We consider a finite structured population of mobile individuals that strategically explore a network using a Markov movement model and interact with each other via a public goods game. We extend the model of Erovenko et al. (2019) from…

Physics and Society · Physics 2023-10-11 Igor V. Erovenko , Mark Broom

With the increasing amount of data being visualized in large information spaces, methods providing data-driven context have become indispensable. Off-screen visualization techniques, therefore, have been extensively researched for their…

Human-Computer Interaction · Computer Science 2017-06-30 Dominik Jäckle , Johannes Fuchs , Harald Reiterer

This paper studies the integration of machine-learned advice in overlay networks in order to adapt their topology to the incoming demand. Such demand-aware systems have recently received much attention, for example in the context of data…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-27 Julien Dallot , Caio Caldeira , Arash Pourdamghani , Olga Goussevskaia , Stefan Schmid

Many computer vision and machine learning problems are modelled as learning tasks on graphs where graph neural networks GNNs have emerged as a dominant tool for learning representations of graph structured data A key feature of GNNs is…

Machine Learning · Computer Science 2024-07-09 Junwei Su , Chuan Wu