Abstract—Online social networks (OSNs) like Facebook,
Twitter, and Instagram assist their users in establishing new
social relations by making recommendations. In order to make
relevant recommendations to users, social network providers
need to understand the relations between them.
Many studies have discovered unknown relations between
users using similarity-based metrics. The most frequently used
similarity-based metric is a common neighbor (CN) metric.
However, such a metric assumes that the networks are
homogeneous, while real-world social networks actually contain
various types of entities and relations, making them
heterogeneous. It also only considers structural information
without leveraging the contextual information of the networks.
Consequently, the discovered relations contain no hidden
In this paper, we analyze the relations between Instagram users considering both structural and contextual information. As a result, we leverage the heterogeneity of the network and discover hidden nodes that carry the semantics of the relations. We perform an analysis in two steps as follows: 1. we consider the structural information of the networks by using common neighbors between two users. We select the top 40 user pairs that share the most common neighbors to execute the next step; 2. We perform a contextual analysis between each user in the user pairs by using posts and comments. We then calculate the term frequency of each token in the comments. We observe that tokens with a high-term frequency value represent contextual information between two users. Finally, we represent these tokens as hidden nodes in the relation between two users using the heterogeneous relation graph.
Index Terms—Hidden node, users relationship, social media, heterogeneous graph, structural information, contextual information, directed networks, combination, sequence matcher, content-based.
The authors are with the Department of Computer Engineering, Chulalongkorn University, 254 Phayathai Rd., Phatumwan Bangkok, 10330 Thailand. (e-mail:firstname.lastname@example.org, email@example.com).
Cite: Unmanee Unmuang and Sukree Sinthupinyo, "Introducing Hidden Nodes in a Relationship Graph of Instagram Users," International Journal of Machine Learning and Computing vol. 10, no. 4, pp. 576-581, 2020.Copyright © 2020 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).