Abstract:In the social network research, the studies on social influence maximization and entity similarity are two important and orthogonal tasks. On homogeneous networks, social influence maximization research tries to identify an initial influential set that maximizes the spread of the information, while similarity studies focus on designing meaningful ways to quantify entities' similarities. When heterogeneous networks are becoming ubiquitous and entities of different types are related to each other, we observe the possibility of merging the two directions together to improve the performance for both of them. In fact, we found that influence values among one type of nodes and similarity scores among the other type of nodes reinforce each other towards better and more meaningful results. Therefore, we introduce a framework that computes social influence for one type of nodes and simultaneously measures similarity of the other type of nodes in a heterogeneous network. First, we decouple the target heterogeneous network (or we call it Influence Similarity (IS) network) into three different parts: Influence network, Similarity network and information tunnels (IT) between them. Through IT, we exchange the influence scores and the similarity scores to calculate more precise similarity and influence scores in order to improve both of their qualities. The experiment results on real world data shows that our framework enables influence maximization framework to identify more influential seeds in Influence network and similarity measures to produce more meaningful similarity scores in Similarity network simultaneously.

HeteRank: A general similarity measure in heterogeneous information networks by integrating multi-type relationships.

Howsim: A General And Effective Similarity Measure On Heterogeneous Information Networks

Effective Similarity Search on Heterogeneous Networks: A Meta-path Free Approach

A Meta Graph-Based Top-k Similarity Measure for Heterogeneous Information Networks

Hetesim: A general framework for relevance measure in heterogeneous networks

HeteSim: A General Framework for Relevance Measure in Heterogeneous Networks.

A Semantic-Rich Similarity Measure in Heterogeneous Information Networks.

HN-Sim: A Structural Similarity Measure over Object-Behavior Networks.

Relevance Search in Heterogeneous Networks

Partial Sums-Based P-Rank Computation in Information Networks

Relevance Measure In Large-Scale Heterogeneous Networks

A Semantic-Rich Similarity in Heterogeneous Information Networks

Tensor SimRank for Heterogeneous Information Networks

Effective Link-Based Measure of Node Similarity on Information Networks

Influence and Similarity on Heterogeneous Networks

A similarity reinforcement algorithm for heterogeneous web pages

HBGSim: A structural similarity measurement over heterogeneous big graphs

Top-k similarity search in heterogeneous information networks with x-star network schema.

Top-k Similarity Join in Heterogeneous Information Networks

Ranking-based Clustering on General Heterogeneous Information Networks by Network Projection.

Relevance Measure of Heterogeneous Objects