English
Related papers

Related papers: Weighted Random Walk Sampling for Multi-Relational…

200 papers

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

While deep networks have been enormously successful over the last decade, they rely on flat-feature vector representations, which makes them unsuitable for richly structured domains such as those arising in applications like social network…

Machine Learning · Computer Science 2020-01-14 Navdeep Kaur , Gautam Kunapuli , Saket Joshi , Kristian Kersting , Sriraam Natarajan

Edge sampling is an important topic in network analysis. It provides a natural way to reduce network size while retaining desired features of the original network. Sampling methods that only use local information are common in practice as…

Statistics Theory · Mathematics 2020-08-12 Can M. Le

Multi-layered social networks consist of the fixed set of nodes linked by multiple connections. These connections may be derived from different types of user activities logged in the IT system. To calculate any structural measures for…

Social and Information Networks · Computer Science 2012-10-19 Piotr Bródka , Paweł Stawiak , Przemysław Kazienko

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

Quantifying the contributions, or weights, of comparisons or single studies to the estimates in a network meta-analysis (NMA) is an active area of research. We extend this to the contributions of paths to NMA estimates. We present a general…

Multivariate relations are general in various types of networks, such as biological networks, social networks, transportation networks, and academic networks. Due to the principle of ternary closures and the trend of group formation, the…

Social and Information Networks · Computer Science 2020-08-11 Jin Xu , Shuo Yu , Ke Sun , Jing Ren , Ivan Lee , Shirui Pan , Feng Xia

Many natural, technological, and social systems incorporate multiway interactions, yet are characterized and measured on the basis of weighted pairwise interactions. In this article, I propose a family of models in which pairwise…

Physics and Society · Physics 2013-06-17 Eduardo López

Many real world person-person or person-product relationships can be modeled graphically. More specifically, bipartite graphs can be especially useful when modeling scenarios that involve two disjoint groups. As a result, many existing…

Information Retrieval · Computer Science 2022-11-03 Nathan Ma

In the last two decades we are witnessing a huge increase of valuable big data structured in the form of graphs or networks. To apply traditional machine learning and data analytic techniques to such data it is necessary to transform graphs…

Machine Learning · Computer Science 2024-03-22 Aleksandar Tomčić , Miloš Savić , Miloš Radovanović

Network representation learning has traditionally been used to find lower dimensional vector representations of the nodes in a network. However, there are very important edge driven mining tasks of interest to the classical network analysis…

Social and Information Networks · Computer Science 2019-12-12 Sambaran Bandyopadhyay , Anirban Biswas , M. N. Murty , Ramasuri Narayanam

Attributed networks are ubiquitous since a network often comes with auxiliary attribute information e.g. a social network with user profiles. Attributed Network Embedding (ANE) has recently attracted considerable attention, which aims to…

Social and Information Networks · Computer Science 2019-06-07 Chengbin Hou , Shan He , Ke Tang

The goal of network embedding is to transform nodes in a network to a low-dimensional embedding vectors. Recently, heterogeneous network has shown to be effective in representing diverse information in data. However, heterogeneous network…

Social and Information Networks · Computer Science 2019-12-21 Seonghyeon Lee , Chanyoung Park , Hwanjo Yu

Graph sampling via crawling has become increasingly popular and important in the study of measuring various characteristics of large scale complex networks. While powerful, it is known to be challenging when the graph is loosely connected…

Social and Information Networks · Computer Science 2014-05-21 Junzhou Zhao , John C. S. Lui , Don Towsley , Pinghui Wang , Xiaohong Guan

As the growing interest of web recommendation systems those are applied to deliver customized data for their users, we started working on this system. Generally the recommendation systems are divided into two major categories such as…

Information Retrieval · Computer Science 2013-12-02 Ujwala Wanaskar , Sheetal Vij , Debajyoti Mukhopadhyay

Empirical networks possess considerable heterogeneity of node connections, resulting in a small portion of nodes playing crucial roles in network structure and function. Yet, how to characterize nodes' influence and identify vital nodes is…

Social and Information Networks · Computer Science 2023-12-05 Yujie Zeng , Yiming Huang , Xiao-Long Ren , Linyuan Lü

Reinforced random walks are random walks on graphs whose transition probabilities along edges from a vertex are proportional to the weights of those edges, but where the weight of an edge evolves in a way that depends on the past traversals…

Information Theory · Computer Science 2026-05-22 Qinghua , Ding , Venkat Anantharam

Modeling networks can serve as a means of summarizing high-dimensional complex systems. Adapting an approach devised for dense, weighted networks, we propose a new method for generating and estimating unweighted networks. This approach can…

Physics and Society · Physics 2024-04-12 Benjamin Leinwand , Vince Lyzinski

D. Wilson~\cite{[Wi]} in the 1990's described a simple and efficient algorithm based on loop-erased random walks to sample uniform spanning trees and more generally weighted trees or forests spanning a given graph. This algorithm provides a…

Probability · Mathematics 2018-08-29 L. Avena , F. Castell , A. Gaudilliere , C. Melot

This paper introduces new techniques for sampling attributed networks to support standard Data Mining tasks. The problem is important for two reasons. First, it is commonplace to perform data mining tasks such as clustering and…

Social and Information Networks · Computer Science 2017-02-24 Suhansanu Kumar , Hari Sundaram