We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Predicting Attributes of Nodes Using Network Structure

Abstract: In many graphs such as social networks, nodes have associated attributes representing their behavior. Predicting node attributes in such graphs is an important problem with applications in many domains like recommendation systems, privacy preservation, and targeted advertisement. Attributes values can be predicted by analyzing patterns and correlations among attributes and employing classification/regression algorithms. However, these approaches do not utilize readily available network topology information. In this regard, interconnections between different attributes of nodes can be exploited to improve the prediction accuracy. In this paper, we propose an approach to represent a node by a feature map with respect to an attribute $a_i$ (which is used as input for machine learning algorithms) using all attributes of neighbors to predict attributes values for $a_i$. We perform extensive experimentation on ten real-world datasets and show that the proposed feature map significantly improves the prediction accuracy as compared to baseline approaches on these datasets.
Comments: This paper is Published at ACM Transactions on Intelligent Systems and Technology (ACM TIST)
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
Journal reference: ACM Transactions on Intelligent Systems and Technology, 2021
DOI: 10.1145/3442390
Cite as: arXiv:1912.12264 [cs.LG]
  (or arXiv:1912.12264v3 [cs.LG] for this version)

Submission history

From: Sarwan Ali [view email]
[v1] Fri, 27 Dec 2019 17:59:33 GMT (423kb,D)
[v2] Tue, 11 Aug 2020 19:59:59 GMT (703kb,D)
[v3] Tue, 12 Jan 2021 12:11:15 GMT (734kb,D)

Link back to: arXiv, form interface, contact.