English
Related papers

Related papers: Using tf-idf as an edge weighting scheme in user-o…

200 papers

Network theory provides a rich toolbox consisting of methods, measures, and models for studying the structure and dynamics of complex systems found in nature, society, or technology. Recently, it has been pointed out that many real-world…

Physics and Society · Physics 2016-04-07 Marc Wiedermann , Jonathan F. Donges , Jobst Heitzig , Jürgen Kurths

Many IoT applications at the network edge demand intelligent decisions in a real-time manner. The edge device alone, however, often cannot achieve real-time edge intelligence due to its constrained computing resources and limited local…

Machine Learning · Computer Science 2020-05-12 Sen Lin , Guang Yang , Junshan Zhang

Bipartite networks are currently regarded as providing a major insight into the organization of many real-world systems, unveiling the mechanisms driving the interactions occurring between distinct groups of nodes. One of the most important…

Graph Neural Networks have been extensively applied in the field of machine learning to find features of graphs, and recommendation systems are no exception. The ratings of users on considered items can be represented by graphs which are…

Information Retrieval · Computer Science 2025-03-28 Tin T. Tran , V. Snasel

Weight thresholding is a simple technique that aims at reducing the number of edges in weighted networks that are otherwise too dense for the application of standard graph theoretical methods. We show that the group structure of real…

Physics and Society · Physics 2018-10-17 Xiaoran Yan , Lucas G. S. Jeub , Alessandro Flammini , Filippo Radicchi , Santo Fortunato

In this document we study the application of weighted proportional fairness to data flows in the Internet. We let the users set the weights of their connections in order to maximise the utility they get from the network. When combined with…

Networking and Internet Architecture · Computer Science 2007-05-23 Jon Crowcroft , Philippe Oechslin

With the rapid growth of online social networks, strengthening their stability has emerged as a key research focus. This study aims to identify influential relationships that significantly impact community stability. In this paper, we…

Social and Information Networks · Computer Science 2025-07-16 Hongbo Qiu , Renjie Sun , Chen chen , Xiaoyang Wang

Network embedding, which aims to learn low-dimensional representations of nodes, has been used for various graph related tasks including visualization, link prediction and node classification. Most existing embedding methods rely solely on…

Social and Information Networks · Computer Science 2019-08-22 Palash Goyal , Homa Hosseinmardi , Emilio Ferrara , Aram Galstyan

This paper introduces a computationally inexpensive method of extracting the backbone of one-mode networks projected from bipartite networks. We show that the edge weights in the one-mode projections are distributed according to a Poisson…

Social and Information Networks · Computer Science 2016-03-22 Jessica Liebig , Asha Rao

Most recommender systems research focuses on binary historical user-item interaction encodings to predict future interactions. User features, item features, and interaction strengths remain largely under-utilized in this space or only…

Information Retrieval · Computer Science 2024-09-24 Utkarsh Priyam , Hemit Shah , Edoardo Botta

Systems with two types of agents with a preference for heterophilous interaction produces networks that are more or less close to bipartite. We propose two measures quantifying the notion of bipartivity. The two measures--one well-known and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Petter Holme , Fredrik Liljeros , Christofer R. Edling , Beom Jun Kim

The purpose of this article is to introduce a new iterative algorithm with properties resembling real life bipartite graphs. The algorithm enables us to generate wide range of random bigraphs, which features are determined by a set of…

Artificial Intelligence · Computer Science 2010-11-03 Szymon Chojnacki , Mieczysław Kłopotek

Predicting metro passenger flow precisely is of great importance for dynamic traffic planning. Deep learning algorithms have been widely applied due to their robust performance in modelling non-linear systems. However, traditional deep…

Machine Learning · Computer Science 2022-11-10 Yuyang Miao , Yao Xu , Danilo Mandic

Signed networks contain edge annotations to indicate whether each interaction is friendly (positive edge) or antagonistic (negative edge). The model is simple but powerful and it can capture novel and interesting structural properties of…

Data Structures and Algorithms · Computer Science 2019-10-08 Francesco Bonchi , Edoardo Galimberti , Aristides Gionis , Bruno Ordozgoiti , Giancarlo Ruffo

All online sharing systems gather data that reflects users' collective behaviour and their shared activities. This data can be used to extract different kinds of relationships, which can be grouped into layers, and which are basic…

Social and Information Networks · Computer Science 2013-03-04 Przemyslaw Kazienko , Katarzyna Musial , Tomasz Kajdanowicz

Federated learning enables resource-constrained edge compute devices, such as mobile phones and IoT devices, to learn a shared model for prediction, while keeping the training data local. This decentralized approach to train models provides…

Machine Learning · Computer Science 2022-07-22 Yue Zhao , Meng Li , Liangzhen Lai , Naveen Suda , Damon Civin , Vikas Chandra

Despite the abundance of bipartite networked systems, their organizing principles are less studied, compared to unipartite networks. Bipartite networks are often analyzed after projecting them onto one of the two sets of nodes. As a result…

Physics and Society · Physics 2017-03-10 Maksim Kitsak , Fragkiskos Papadopoulos , Dmitri Krioukov

Bipartite graph embedding has recently attracted much attention due to the fact that bipartite graphs are widely used in various application domains. Most previous methods, which adopt random walk-based or reconstruction-based objectives,…

Social and Information Networks · Computer Science 2020-12-11 Jiangxia Cao , Xixun Lin , Shu Guo , Luchen Liu , Tingwen Liu , Bin Wang

Cold-start is a very common and still open problem in the Recommender Systems literature. Since cold start items do not have any interaction, collaborative algorithms are not applicable. One of the main strategies is to use pure or hybrid…

Machine Learning · Computer Science 2019-07-16 Cesare Bernardis , Maurizio Ferrari Dacrema , Paolo Cremonesi

Nestedness is a property of bipartite complex networks that has been shown to characterize the peculiar structure of biological and economical networks. In a nested network, a node of low degree has its neighborhood included in the…

Networking and Internet Architecture · Computer Science 2023-12-18 Justin Loye , Sandrine Mouysset , Katia Jaffrès-Runser