English
Related papers

Related papers: Ranking and Cooperation in Real-World Complex Netw…

200 papers

Many real-world networks have associated metadata that assigns categorical labels to nodes. Analysis of these annotations can complement the topological analysis of complex networks. Annotated networks have typically been used to evaluate…

Social and Information Networks · Computer Science 2025-05-30 Sung Soo Moon , Sebastian E. Ahnert

Collaborative filtering is a rapidly advancing research area. Every year several new techniques are proposed and yet it is not clear which of the techniques work best and under what conditions. In this paper we conduct a study comparing…

Information Retrieval · Computer Science 2012-05-16 Joonseok Lee , Mingxuan Sun , Guy Lebanon

In the last years the Prisoner Dilemma (PD) has become a paradigm for the study of the emergence of cooperation in spatially structured populations. Such structure is usually assumed to be given by a graph. In general, the success of…

Adaptation and Self-Organizing Systems · Physics 2011-03-28 M. N. Kuperman , S. Risau-Gusman

Ranking over sets arise when users choose between groups of items. For example, a group may be of those movies deemed $5$ stars to them, or a customized tour package. It turns out, to model this data type properly, we need to investigate…

Machine Learning · Computer Science 2014-08-04 Truyen Tran , Dinh Phung , Svetha Venkatesh

We explore the coupled dynamics of the internal states of a set of interacting elements and the network of interactions among them. Interactions are modeled by a spatial game and the network of interaction links evolves adapting to the…

Other Condensed Matter · Physics 2007-09-23 Martin G. Zimmermann , Victor M. Eguiluz , Maxi San Miguel

In recent years, deep neural network is introduced in recommender systems to solve the collaborative filtering problem, which has achieved immense success on computer vision, speech recognition and natural language processing. On one hand,…

Information Retrieval · Computer Science 2020-10-14 Ge Fan , Wei Zeng , Shan Sun , Biao Geng , Weiyi Wang , Weibo Liu

Game theory is fundamental to understanding cooperation between agents. Mainly, the Prisoner's Dilemma is a well-known model that has been extensively studied in complex networks. However, although the emergence of cooperation has been…

Physics and Society · Physics 2023-01-04 Nastaran Lotfi , Francisco A. Rodrigues

In today's dynamic and interconnected world, resource constraints pose significant challenges across various domains, ranging from networks, logistics and manufacturing to project management and optimization, etc. Resource-constrained…

Computer Science and Game Theory · Computer Science 2023-11-09 Shiksha Singhal

We consider the problem of exact synchronization of two rankings at remote locations connected by a two-way channel. Such synchronization problems arise when items in the data are distinguishable, as is the case for playlists, tasklists,…

Information Theory · Computer Science 2014-02-13 Lili Su , Olgica Milenkovic

In this paper we address the cooperation problem in structured populations by considering the prisoner's dilemma game as metaphor of the social interactions between individuals with imitation capacity. We present a new strategy update rule…

Computer Science and Game Theory · Computer Science 2013-03-19 Ignacio Gomez Portillo

Humans have an impressive ability to solve complex coordination problems in a fully distributed manner. This ability, if learned as a set of distributed multirobot coordination strategies, can enable programming large groups of robots to…

Robotics · Computer Science 2016-04-21 Arash Tavakoli , Haig Nalbandian , Nora Ayanian

In this Letter, we study how cooperation is organized in complex topologies by analyzing the evolutionary (replicator) dynamics of the Prisoner's Dilemma, a two-players game with two available strategies, defection and cooperation, whose…

Physics and Society · Physics 2007-05-23 J. Gomez-Gardenes , M. Campillo , L. M. Floria , Y. Moreno

Recent studies show that many types of human social activities, from scientific collaborations to sexual contacts, can be understood in terms of complex network of interactions. Such networking paradigm allows to model many aspects of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Pawel Sobkowicz

Recommender systems have become increasingly important with the rise of the web as a medium for electronic and business transactions. One of the key drivers of this technology is the ease with which users can provide feedback about their…

Information Retrieval · Computer Science 2024-11-05 Dong Li

We present the results of detailed numerical study of a model for the sharing and sorting of informations in a community consisting of a large number of agents. The information gathering takes place in a sequence of mutual bipartite…

Physics and Society · Physics 2015-06-16 Biplab Bhattacherjee , S. S. Manna , Animesh Mukherjee

Predicting links in complex networks has been one of the essential topics within the realm of data mining and science discovery over the past few years. This problem remains an attempt to identify future, deleted, and redundant links using…

Social and Information Networks · Computer Science 2021-05-21 Kamal Berahmand , Elahe Nasiri , Saman Forouzandeh , Yuefeng Li

Owing to the advancement of deep learning, artificial systems are now rival to humans in several pattern recognition tasks, such as visual recognition of object categories. However, this is only the case with the tasks for which correct…

Machine Learning · Computer Science 2019-06-03 Xing Liu , Takayuki Okatani

Identifying the rank of species in a social or ecological network is a difficult task, since the rank of each species is invariably determined by complex interactions stipulated with other species. Simply put, the rank of a species is a…

Statistical Mechanics · Physics 2023-08-03 Manuel Sebastian Mariani , Dario Mazzilli , Aurelio Patelli , Flaviano Morone

Estimating causal interactions in complex dynamical systems is an important problem encountered in many fields of current science. While a theoretical solution for detecting the causal interactions has been previously formulated in the…

Data Analysis, Statistics and Probability · Physics 2020-01-20 Jakub Kořenek , Jaroslav Hlinka

Neighbor-based collaborative ranking (NCR) techniques follow three consecutive steps to recommend items to each target user: first they calculate the similarities among users, then they estimate concordance of pairwise preferences to the…

Information Retrieval · Computer Science 2018-11-06 Bita Shams , Saman Haratizadeh