中文
相关论文

相关论文: Predicting Attributes of Nodes Using Network Struc…

200 篇论文

In this paper, we provide a theory of using graph neural networks (GNNs) for multi-node representation learning (where we are interested in learning a representation for a set of more than one node, such as link). We know that GNN is…

机器学习 · 计算机科学 2022-01-19 Muhan Zhang , Pan Li , Yinglong Xia , Kai Wang , Long Jin

The problem of predicting node properties (e.g., node classes) in graphs has received significant attention due to its broad range of applications. Graphs from real-world datasets often evolve over time, with newly emerging edges and…

机器学习 · 计算机科学 2025-04-02 Jongha Lee , Taehyung Kwon , Heechan Moon , Kijung Shin

This paper considers the problem of algorithm selection for community detection. The aim of community detection is to identify sets of nodes in a network which are more interconnected relative to their connectivity to the rest of the…

社会与信息网络 · 计算机科学 2010-10-27 Leto Peel

Graphs are commonly used to model complex networks prevalent in modern social media and literacy applications. Our research investigates the vulnerability of these graphs through the application of feature based adversarial attacks,…

社会与信息网络 · 计算机科学 2024-03-06 Ying Xu , Michael Lanier , Anindya Sarkar , Yevgeniy Vorobeychik

Graph representation learning aim at integrating node contents with graph structure to learn nodes/graph representations. Nevertheless, it is found that many existing graph learning methods do not work well on data with high heterophily…

机器学习 · 计算机科学 2023-10-13 Jincheng Huang , Ping Li , Rui Huang , Chen Na , Acong Zhang

The recently proposed Graph Convolutional Networks (GCNs) have achieved significantly superior performance on various graph-related tasks, such as node classification and recommendation. However, currently researches on GCN models usually…

机器学习 · 计算机科学 2022-03-31 Hao Chen , Zhong Huang , Yue Xu , Zengde Deng , Feiran Huang , Peng He , Zhoujun Li

The problem of measuring similarity of graphs and their nodes is important in a range of practical problems. There is a number of proposed measures, some of them being based on iterative calculation of similarity between two graphs and the…

人工智能 · 计算机科学 2010-09-28 Mladen Nikolic

Streets networks provide an invaluable source of information about the different temporal and spatial patterns emerging in our cities. These streets are often represented as graphs where intersections are modelled as nodes and streets as…

机器学习 · 统计学 2022-11-10 Mateo Neira , Roberto Murcio

Graph Neural Networks share with Logic Programming several key relational inference mechanisms. The datasets on which they are trained and evaluated can be seen as database facts containing ground terms. This makes possible modeling their…

计算机科学中的逻辑 · 计算机科学 2022-08-08 Paul Tarau

Due to the advent of the expressions of data other than tabular formats, the topological compositions which make samples interrelated came into prominence. Analogically, those networks can be interpreted as social connections, dataflow…

社会与信息网络 · 计算机科学 2023-01-27 Hacı İsmail Aslan , Chang Choi , Hoon Ko

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

机器学习 · 计算机科学 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou

The structural analysis of shape boundaries leads to the characterization of objects as well as to the understanding of shape properties. The literature on graphs and networks have contributed to the structural characterization of shapes…

计算机视觉与模式识别 · 计算机科学 2017-11-15 Gisele H. B. Miranda , Jeaneth Machicao , Odemir M. Bruno

In social network science, Facebook is one of the most interesting and widely used social networks and media platforms. Its data contributed to significant evolution of social network research and link prediction techniques, which are…

社会与信息网络 · 计算机科学 2021-07-28 Tim Poštuvan , Semir Salkić , Lovro Šubelj

While statistical analysis of a single network has received a lot of attention in recent years, with a focus on social networks, analysis of a sample of networks presents its own challenges which require a different set of analytic tools.…

统计方法学 · 统计学 2019-10-23 Jesús D. Arroyo-Relión , Daniel Kessler , Elizaveta Levina , Stephan F. Taylor

In this article, we extend several algebraic graph analysis methods to bipartite networks. In various areas of science, engineering and commerce, many types of information can be represented as networks, and thus the discipline of network…

离散数学 · 计算机科学 2015-01-16 Jérôme Kunegis

We consider fair network topology inference from nodal observations. Real-world networks often exhibit biased connections based on sensitive nodal attributes. Hence, different subpopulations of nodes may not share or receive information…

信号处理 · 电气工程与系统科学 2024-03-26 Madeline Navarro , Samuel Rey , Andrei Buciulea , Antonio G. Marques , Santiago Segarra

We consider the setting where many networks are observed on a common node set, and each observation comprises edge weights of a network, covariates observed at each node, and an overall response. The goal is to use the edge weights and node…

统计方法学 · 统计学 2023-08-23 Daniel Kessler , Keith Levin , Elizaveta Levina

Feature interaction is crucial in predictive machine learning models, as it captures the relationships between features that influence model performance. In this work, we focus on pairwise interactions and investigate their importance in…

机器学习 · 计算机科学 2025-06-13 Phaphontee Yamchote , Saw Nay Htet Win , Chainarong Amornbunchornvej , Thanapon Noraset

Investigating graph feature learning becomes essentially important with the emergence of graph data in many real-world applications. Several graph neural network approaches are proposed for node feature learning and they generally follow a…

机器学习 · 计算机科学 2021-01-07 Hao Yuan , Shuiwang Ji

Learning representation for graph classification turns a variable-size graph into a fixed-size vector (or matrix). Such a representation works nicely with algebraic manipulations. Here we introduce a simple method to augment an attributed…

机器学习 · 计算机科学 2017-08-16 Trang Pham , Truyen Tran , Hoa Dam , Svetha Venkatesh