English
Related papers

Related papers: A distributed hypergraph model for the full-scale …

200 papers

This paper investigates heterogeneous-cost task allocation with budget constraints (HCTAB), wherein heterogeneity is manifested through the varying capabilities and costs associated with different agents for task execution. Different from…

Computer Science and Game Theory · Computer Science 2024-04-08 Weiyi Yang , Xiaolu Liu , Lei He , Yonghao Du , Yingwu Chen

This paper considers an optimal task allocation problem for human robot collaboration in human robot systems with persistent tasks. Such human robot systems consist of human operators and intelligent robots collaborating with each other to…

Robotics · Computer Science 2017-06-02 Bo Wu , Bin Hu , Hai Lin

DCOP algorithms usually rely on interaction graphs to operate. In open and dynamic environments, such methods need to address how this interaction graph is generated and maintained among agents. Existing methods require reconstructing the…

Artificial Intelligence · Computer Science 2022-12-08 Brighter Agyemang , Fenghui Ren , Jun Yan

Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are distributed across the nodes of the network. We propose a general approach for distributed learning based on…

Machine Learning · Computer Science 2012-07-03 Qiang Liu , Alexander Ihler

Many networks can be characterised by the presence of communities, which are groups of units that are closely linked. Identifying these communities can be crucial for understanding the system's overall function. Recently, hypergraphs have…

Social and Information Networks · Computer Science 2024-03-12 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

We consider the coupled dynamics of the adaption of network structure and the evolution of strategies played by individuals occupying the network vertices. We propose a computational model in which each agent plays a $n$-round Prisoner's…

Physics and Society · Physics 2007-11-05 Feng Fu , Xiaojie Chen , Lianghuan Liu , Long Wang

We consider the problem of collaborative inference in a sensor network with heterogeneous and statistically dependent sensor observations. Each sensor aims to maximize its inference performance by forming a coalition with other sensors and…

Information Theory · Computer Science 2016-04-20 Hao He , Pramod K. Varshney

Distributed optimization finds applications in large-scale machine learning, data processing and classification over multi-agent networks. In real-world scenarios, the communication network of agents may encounter latency that may affect…

Systems and Control · Electrical Eng. & Systems 2025-10-06 Mohammadreza Doostmohammadian , Narahari Kasagatta Ramesh , Alireza Aghasi

Multimodal datasets contain an enormous amount of relational information, which grows exponentially with the introduction of new modalities. Learning representations in such a scenario is inherently complex due to the presence of multiple…

Machine Learning · Computer Science 2019-09-24 Devanshu Arya , Stevan Rudinac , Marcel Worring

Network science is a powerful tool for analyzing complex systems in fields ranging from sociology to engineering to biology. This paper is focused on generative models of large-scale bipartite graphs, also known as two-way graphs or…

Social and Information Networks · Computer Science 2017-09-20 Sinan Aksoy , Tamara G. Kolda , Ali Pinar

Competition and collaboration are at the heart of multi-agent probabilistic spreading processes. The battle on public opinion and competitive marketing campaigns are typical examples of the former, while the joint spread of multiple…

Physics and Society · Physics 2021-03-17 Hanlin Sun , David Saad , Andrey Y. Lokhov

We consider the fully decentralized machine learning scenario where many users with personal datasets collaborate to learn models through local peer-to-peer exchanges, without a central coordinator. We propose to train personalized models…

Machine Learning · Computer Science 2024-12-20 Valentina Zantedeschi , Aurélien Bellet , Marc Tommasi

Complex systems frequently exhibit multi-way, rather than pairwise, interactions. These group interactions cannot be faithfully modeled as collections of pairwise interactions using graphs and instead require hypergraphs. However, methods…

Discrete Mathematics · Computer Science 2024-11-25 Jason Niu , Ilya D. Amburg , Sinan G. Aksoy , Ahmet Erdem Sarıyüce

This work considers the problem of finding analytical expressions for the expected values of dis- tributed computing performance metrics when the underlying communication network has a complex structure. Through active probing tests a real…

Adaptation and Self-Organizing Systems · Physics 2013-11-18 Francisco Prieto-Castrillo , Antonio Astillero , María Botón-Fernández

We propose the supervised hierarchical Dirichlet process (sHDP), a nonparametric generative model for the joint distribution of a group of observations and a response variable directly associated with that whole group. We compare the sHDP…

Machine Learning · Statistics 2014-12-18 Andrew M. Dai , Amos J. Storkey

We introduce the beta model for random hypergraphs in order to represent the occurrence of multi-way interactions among agents in a social network. This model builds upon and generalizes the well-studied beta model for random graphs, which…

Statistics Theory · Mathematics 2014-07-04 Despina Stasi , Kayvan Sadeghi , Alessandro Rinaldo , Sonja Petrović , Stephen E. Fienberg

In this paper, we propose a general model for collaboration networks. Depending on a single free parameter "{\bf preferential exponent}", this model interpolates between networks with a scale-free and an exponential degree distribution. The…

Statistical Mechanics · Physics 2009-11-11 Tao Zhou , Ying-di Jin , Bing-Hong Wang , Da-Ren He , Pei-Pei Zhang , Yue He , Bei-Bei Su , Kan Chen , Zhong-Zhi Zhang

Generative network models are extremely useful for understanding the mechanisms that operate in network formation and are widely used across several areas of knowledge. However, when it comes to bipartite networks -- a class of network…

Physics and Society · Physics 2019-10-29 Demival Vasques Filho , Dion R. J. O'Neale

We study the cooperation problem in the framework of evolutionary game theory using the prisoner's dilemma as metaphor of the problem. Considering the growing process of the system and individuals with imitation capacity, we show conditions…

Computer Science and Game Theory · Computer Science 2015-06-11 Ignacio Gomez Portillo

This online supplement mainly presents the details of empirical investigations of so-called "cooperation sharing" distributions in 12 real world cooperation-competition systems, which will be used for building an evolution model that will…

Physics and Society · Physics 2011-05-20 Xiulian Xu , Shengrong Zou , Chunhua Fu , Hui Chang , Daren He