SlideShare a Scribd company logo
1 of 9
Download to read offline
International Journal of Research in Engineering and Science (IJRES)
ISSN (Online): 2320-9364, ISSN (Print): 2320-9356
www.ijres.org Volume 5 Issue 1 ǁ January. 2017 ǁ PP. 07-15
www.ijres.org 7 | Page
Based on the Influence Factors in the Heterogeneous
Network t-path Similarity Algorithms
HU Zhaoqi1
, ZHENG Liming1
1
(College of Information Science and Technology, Jinan University, Guangzhou 510632, China)
ABSTRACT:In view of the existing heterogeneous network largely depends on the meta-path similarity
calculation method of direct link, ignores the influence factors of different entities and the time difference of
different paths. The hetero-geneous network is proposed in this paper, based on the factors affecting the time
path of similarity algorithm Hete-DS. In HeteRecom algorithm on the basis of the algorithm, make up for the
path of only consider different types of weights, different object relations by in the path to the weight
computation of time factor, strengthen the effectiveness of the path to weight. At the same time, through the
influence factors of different entities, object relational matrix was established considering the difference
between different nodes under the same path type links. In multiple data sets on the experimental results show
that, compared with HeteRecom algorithm, Hete-DS algorithm has higher accuracy.
Keywords -heterogeneous networks; similarity; meta-path; time score; personalized weights; path weights
I. INTRODUCTION
The coming of the era of big data, in providing the user with rich information resources, it’s also
increasing the difficulty of a large number of information processing. Information network is a huge network
structurewhich is through the relationships of objects. Through the information network of similarity measure,
we can get a lot of important information.
At present most of the information network is heterogeneous, however, The based on heterogeneous
network path similarity measure methodswhich have been proposed have shortcomings, such as ObjectRank [1],
PopRank [2]. Although they noticed the heterogeneous relation may affect similarity, but did not take into
account the composed of different types of object semantic difference of the path. PCRW [3] algorithm is a
random walk model based on path, measure the similarity of nodes in the directed graph, but computing
complexity is larger. At present HeteSim [4] algorithm has high esteemed, which is based on the two-way path
of random walk model, and overcome the PathSim [5] algorithms which is only consider symmetry paths.
HeteRecom [6] algorithm is on the basis of the original HeteSim algorithm, joined the path weight. But it only
considered the weights of different types of paths, and neglected the path difference between the nodes in the
same type path.
But the similarity search algorithm without considering the correlation between entities will change
over time, and ignored the authority of different entities on the influence of the heterogeneous network. Such as
the literature [7] [8] is pointed out that the authority of the object is different, which will lead to impact on the
network, and proposes the algorithm which combines node weight and path weight. Literature [9] mentioned the
time factors influencing recommend prediction. Although in this paper, it considered the time property
separately, it expounded the relationships between objects have a certain degree of timeliness, that is to say, time
will affect the relation network. Considering the above two factors, for the Digital Bibliography & Library
Project (DBLP), the path through the node which has the higher authority of the paper or the higher author
profile may represent the more important meaning; the closer time the relationship between nodes established by,
the higher the similarity between nodes at the moment, and more likely to have the same activity, which has a
higher similarity. Aiming at the shortcomings of the above algorithm, this paper is based on HeteRecom
algorithm, proposing the based on the influence factors in the heterogeneous network time-path similarity
algorithms(Hete-DS).It uses to dynamic analysis of the relationship between objects in heterogeneous
information network, the improvements include: 1) introducing time weight to improve HeteRecom algorithm
path weight; 2) calculating the authority of different entities to obtain different nodes of the node weights.
II. BASED ON THE META-PATH HETEROGENEOUS NETWORK RELATED
CONCEPTS
In the information network, objects are regarded as nodes, the relationships between the object are
regarded as the links between the nodes. When the information network of object types|A>1| or link relations
Based On The Influence Factors In The Heterogeneous Network Time-Path ….
www.ijres.org 8 | Page
|R>1|, this information network is called a heterogeneous information network, otherwise, it is homogeneous
information network. Unlike homogeneous network, heterogeneous networks can through different types of path,
the paths represent the different meaning, as shown in figure 1 of DBLP.
Definition 1: In the information network, there are a link relation R from the entity type A to the entity type
B, which is expressed as
R
A B . Relationship between path is the network mode of a path S=(A,R), expressed
as 1 2
1 2 1... lRR R
lA A A   , the length of the path P is the number of links on the relationship P.
Author
Journal Paper Meeting
Fig.1 DBLP network topology data sets
Definition 2 (HeteRecom [6]) : meta-path of heterogeneous information network contains different
semantic backgrounds, lead to the path with differences between nodes. Even though there may be thousands of
path link waybetween two entities, because of the longer path, the less important [5], so all the relevant path
length is less than the threshold. HeteRecom algorithm expression such as formula (1) - (2) :
1
( , ) * ( , )
N
i i
i
Sim A B w HeteSim A B P

  (1)
1
1 2
1
( )( )
1 2
1 1
1
( , ... )
( ) ( )
( ( ), ( ) ... )
l
l
l
I t RO s R
i j l l
i j
HeteSim s t R R R
O s R I t R
HeteSim O s R I t R R R
 

 
  
 
(2)
|O(s|R1)|refers to the number of the out-neighbor relationship links R1 , |I(t|Rl)| refers to the number of
neighbors link Rl.
Importance of path (I) are related to the intensity of the path (S), and negatively related to the path
length (L). The definition of important degree (I) expression such as formula (3) - (6) :
( ) ( , ) S l
I P f S l e 
  (3)
1
i
i N
ii
I
w
I


(4)
1
( ) ( )
l
ii
S P S R
  (5)
( ) ( ( ) ( )) ( [0,1])i i iS R O A R I B R 

  (6)
O(A|Ri) refers to the average out-degree of node type A, I(B|Ri)refers to the average in-degree of node type
B.
2.1 Time factors impact on meta-path
In macro point of view, time factor impact on the meta-path [10]:1) the link relationships which are
etween the entity objects and their same intermediate node have a time lag. In theory, the smaller the time
interval between them, the higher correlation they are; 2) There are the time intervalbetween the path building
Based On The Influence Factors In The Heterogeneous Network Time-Path ….
www.ijres.org 9 | Page
time and now, the establishment of the time interval is smaller, that the path is timeliness. As shown in figure 2,
the node a and b share common neighbor c, here are the latest time of having a relationship between a and c and
the latest build relationship between b and c. These two factors are just like in the literature information network,
a field or topic of research background is changing over time. If the time interval is smaller, the stronger the
correlation between the literature is. At the same time, if the literature before presentis smaller, which is said that
literature content is novel and likely to have greater influence.
a b
c
T1 T2
TcT2T1
T1-T2
Time
Fig.2 The diagram of node path set up time
2.2 personalized weights impact on meta-path
For the heterogeneous information networks, due to the status of each node in the network may not be
the same. The higher authority the nodes have, the greater weight the nodes have, which shows the status of the
node in the network also becomes more important. For example, Literature [14]showed that the identity degree
of node object is referred to as the network influence, and expoundedthat the nodes had higher authority in the
network,which were often more likely to affect the other node objects. Literature [15] thoughtthat without the
influence of external factors, the influence of the nodes in a network is formed spontaneously through the
interaction between nodes. There is a similar PageRank method to calculate the influence factors of the
heterogeneous information networks in the objects.
Node influence factor is not an absolute value, is used to measure the influence relatively high and low
between objects in the same type subject. In DBLP, for example, it contains three node type such as the author
(A), paper (P) and meeting (C). Due to different authors have published different number of papers, at the same
time, the influence factors of published papers are different. So the influence factors of the authors’ authority are
the number of published papers and their papers’ influence factors. With similar, the different meetings also have
different influences. The more number of excellent papers the meeting has, correspondingly, thehigher the
importance of the meeting is. Finally, there are many factors impact the paper’s influence, such as: the number
of citing, the influence of author, the influence of the journal or conference which is published in and so on.
III. BASED ON THE INFLUENCE FACTORS IN THE HETEROGENEOUS NETWORK
TIME-PATH SIMILARITY ALGORITHMS
Because of the existing algorithms did not take into account the above two aspects, in this paper, it
proposed the algorithm which is based on HeteRecom algorithm, and took into account the time factor and
weight of the node to specify the semantic information of the role and influence. Therefore, the following is
divided into two parts in detail in this paper.
3.1 Time factors impact on meta-path
In this paper, the path weight of time factor is calculated by the relation path building time between two
nodes. But the path intensity in the literature [10] is the same as HeteRecom path weights. By improving its
computation about time factor, letthe time factors to combine with HeteRecom algorithm. The original path
weight measuring factors (strength (S) of the path, the path length (L)) put in time factor (T), the time factor is
regarded as one of the factor weights in the path.
1) For the whole path importance, if the last time in path between nodes keeps away from now, then the
path will become thin. The formula is k-a
. As the literature network, the published time is closer to now, then
thesis research content is novel and the path is more valuable.
Based On The Influence Factors In The Heterogeneous Network Time-Path ….
www.ijres.org 10 | Page
2) If the establishing time interval between the two nodes and their common neighbor is smaller, then
the similarity between the two nodes is higher. The formula is (|t1-t2|+1)b
. As literature network, if the published
time interval between two papers is closer, then they are more likely to research under the same field.
Combined with the above consideration, it has established the time weight (TS) on links. For two time
factors exist in the path, at the same time, because the link between node a and node b may be more than one,
for example the authors of papers were published in the same meeting at different time, so its average time
weight is defined as formula(7) :
1 2
1
( , )
( 1)n n
n
n
k
TS a b
n t t




 
 (7)
 、  is an attenuation factor (0 1 0 1)    、 , k refers to the time interval between the real time tc
and the most close to real time(between t1 and t2), it is defined as formula (8) :
1 2max( )ck t t t   (8)
About the part nk 
, its value increases with the decrease of nk , 1 2 1n n
t t  is used to prevent the
situation. When two nodes at the same time interval, time weight (TS) become infinite.
For the path has only a single time factor, namely 1 2n n
t t is 0. For k part, it refers to the time interval
between the real time ct and node a time at :
c ak t t  (9)
1
( , ) n
n
TS a b k
n

  (10)
Let time weight (TS) combined with path weight to get a new dynamic path weight. The relational
expression is defined as formula (11) :
t iW TS w  (11)
3.2 personalized weights
Via the interaction between nodes, this paper puts forward the calculation to result authority. For the
traditional algorithm, the link relation between two nodes is determined by whether there is a connection or not.
Only if it has, then it equals to 1, otherwise 0. However, for the node weights which joined link relations, is no
longer a simple 1 or 0, but taking into account the different types of nodes’ influence.
Through using iterative calculation and the basic idea of PageRank or HITS algorithm, influence
factors are formed by the interaction between nodes. According to the DBLP data set network structure in this
paper, the DBLP data set has three types of nodes respectively, the author, papers and conference. In figure 1,
the author's authority is calculated by the number of published papers and average authorityof papers, and the
authority of paper is affected by the average authority of authors who wrote it and its published
conference’sauthority. In the face, this influence factors of three node types are expressed respectively :
1
A P
n
n
influence influence
M n

   (12)
(1 )P A C
m
influence influence influence
m

    (13)
Based On The Influence Factors In The Heterogeneous Network Time-Path ….
www.ijres.org 11 | Page
C
p
influence
M
 (14)
Ainfluence 、 Pinfluence 、 Cinfluence are regarded as the author influence, the paper influence and
the meeting influence respectively,  is damping factor, n is a number of the published papers, m represents a
number of the authors who wrote this paper, p represents a number of papers in a meeting, Mrepresents the total
number of papers on data set.
It is assumed that there are links between node A and B. Because three node types authority are
between [0, 1], for
influence
e , it can guarantee the node weights between [1, e], the link relations as :
' A Binfluence influence
ABU e 
 (15)
3.3 Hete-DS algorithm
This paper uses the method of transition probability matrix between the node types, and can quickly
calculate Hete-DS algorithm, and reduce the computational complexity.For the transition probability matrix
1 2
'
A AU of the node type 1 2A A , if there is no link between nodes, the transition probability is 0, if existing
relationships between nodes, transition probability is equal to a binfluence influence
e 
, it combines with
HeteRecom algorithm model and its formula is :
-1
1 2 mid mid+1 l l+1 L R
1 l+1 1 l+1 RL
' ' ' ' '
A A A M MA A A P P
Hete DS(A ,A P) = Hete DS(A ,A P P )
= U ...U V ...V = PM PM
- -
(16)
Due to the different node types of dimension is not the same, so they need to proceed the normalized processing,
the formula (17) is :
1
1
'
'
( ,:) ( ,:)
( , )
( ,:) ( ,:)
L R
L R
P P
P P
PM a PM b
Hete DS a b P
PM a PM b


- (17)
For the whole Hete-DS algorithm is :
( , ) ( , )tSim a b W Hete DS a b P  - (18)
IV. EXPERIMENT AND RESULT ANALYSIS
This section used the digital bibliography and library project (DBLP) data sets to make some related
experiments, this article’s algorithm were comparedby HeteRecom algorithm. The experiment simulation was
by Python, and it verified the effectiveness of the proposed algorithm.
Experimental environment and the data set :
Experimental environment: processor for @ 2.00 GHz Intel Core i7-2630, 4 GB RAM, Windows 7 operating
system.
Data set: this paper used the heterogeneous information network data set to test algorithm. In the
experiments, it selected the DBLP network subset, included 23 major field of study in the meeting, the author
11411, 5343 papers, each paper published time and their time attributes in links.
4.1 The effectiveness of the time factor in Hete-DS algorithm
Assuming that a given symmetrical meta-path P, it analyzed on HeteRecom and Hete-DS algorithm
respectively. For example: the meta-path APCPA (i.e., author – paper - meeting - paper - author) found the
authors who had released papers in a same meeting. For meta-path APA (i.e., author - paper - author), it
foundthe authors who had written the same paper. According to meta-path,it could calculate relationship matrix
and could be applied to the HeteRecom or Hete-DS algorithm. In the experiment, it set the parameters of the
time factor 0.1   in the algorithm, the node weight parameter is 0.5  .
First, for the meta-path APA, it calculated the co-author similarity which isthe published papers of Oguz
Ergin, and Hete - DS was comparedwith HeteRecom and HeteSim, as shown in table 1. Due to the DBLP data
set, time variable refers to the time of paper which has published by the authors. That is to say, the establishment
time of A - P or P - A. For the meta-path APA, it need to calculate the time interval which is between the
published papers and now.
Based On The Influence Factors In The Heterogeneous Network Time-Path ….
www.ijres.org 12 | Page
Table 1 The author similarity of Oguz Ergin under the APA path
Author HeteSim HeteRecom Hete-DS
Oguz Ergin 1.0 0.905866 0.757267
TimothyM. Jones 1.0 0.905866 0.757267
MichaelF.P. O'Boyle 1.0 0.905866 0.757267
Jaume Abella 1.0 0.905866 0.757267
Antonio González 0.5 0.452933 0.094658
In table 1, the author Timothy M. Jones, Michael F. P. O'Boyle, Jaume Abella have the same similarity
with the source node, because out-degrees and in-degrees between them are the same. That is to say, their
published papers are mutual cooperation. In addition, it can be seen that similarity of Hete-DS algorithm
compares with HeteRecom, which has the same rate of decrease. It can be seen that the longer distance from the
reality, the lower similarity may be.
Then for the mate-path APCPA, in addition to consider the distance from now, it also need to analyze
the path building time intervals both A - P and P – A. Then it finds out the authorswho are similar to Oguz Ergin.
Finally, itcompared HeteRecom and Hete-DS comparison, as shown in table 2.
Table 2 The top-10 similar authors to Oguz Ergin under the APCPA path
Author HeteSim HeteRecom Hete-DS
Oguz Ergin 1.0 0.094134 0.073422
Timothy M. Jones 1.0 0.094134 0.073422
Michael F. P. O'Boyle 1.0 0.094134 0.073422
Jaume Abella 1.0 0.094134 0.073422
Antonio González 0.816497 0.076860 0.059949
Manuel E. Acacio 1.0 0.094134 0.061378
José González 0.894427 0.084196 0.060284
José M. García 0.707107 0.066563 0.043401
José Duato 0.196116 0.018461 0.012037
BasilioB.Fraguela 0.707107 0.066563 0.043401
In table 2, HeteRecom compared to HeteSim, which is no longer just consider whether there is a path
between nodes link or not to determine the similarity between them. Moreover, it introduced the weight path
between the nodes and considered the importance of the different paths, so the accuracy has raised. On the
original path weights,this article join the parameters of time factor, which make the path weight not only
considering the difference between different path, but also the path building time. Because even the same type
paths may also have difference. If the building interval between two paths is smaller, their activities may be
happened at the closer time, that is to say, they existcontact more possible at this moment.
Finally considering the DBLP information network, it analyzed all paths between the nodes in the
network and their path weight. Through the Hete-DS algorithm calculation, it concluded the top-10 authors who
were the most similar to Oguz Ergin, compared with HeteRecom algorithm, as shown in table 3.
Table 3 The top-10 similar authors to Oguz Ergin
Author HeteSim HeteRecom Hete-DS
Oguz Ergin 2.0 1.0 0.830689
Timothy M. Jones 2.0 1.0 0.830689
Michael F. P. O'Boyle 2.0 1.0 0.830689
Jaume Abella 2.0 1.0 0.830689
Antonio González 1.316497 0.529793 0.154607
Ilya Ganusov 1.0 0.094134 0.073422
Martin Burtscher 1.0 0.094134 0.073422
Gabriel H. Loh 1.0 0.094134 0.073422
Lisa R. Hsu 1.0 0.094134 0.073422
Steven K. Reinhardt 1.0 0.094134 0.073422
In table 3, due to the papers in data sets had a long time from reality, so the similarity by Hete-DS
algorithm was relatively decreased. Path weight included the influence of time factor, which made the result
more accurate.
4.2 The effectiveness of personalized weights in Hete-DS algorithm
Under the given meta-path P, for DBLP, different papers, or different authors, even different meetings,
Based On The Influence Factors In The Heterogeneous Network Time-Path ….
www.ijres.org 13 | Page
have different authority influence, that is to say, the status of each node in the network is not the same. For the
path in the network, it considers no longerwhether there is a connection or not, but the higher influence of node
is, the more important the meta-path P is in the network. In other words, the transfer matrix of relationship
between nodes is no longer just 0 or 1, but is controlled by the influence of the corresponding node.
First, for the influence of papers, conference and author in DBLP data set, they Interact with each other,
which can be seen by the influence of formula (12) - (14). So they need to iterate through the three operations.
Through the formula
The current iteration The last iteration
The last iteration

, it observed three influence
convergence in the process of iteration, as shown in figure 3, the horizontal axis represents the number of
iteration, the vertical axis represents the number of authors, papers.
Fig.3 The author influence iterative process (up) and paper iterative process (down)
In figure 3, it can be seen that absolute difference values of three nodes type are into decline after each
iteration.With the increase of the number of iterations,drop amplitude will decrease. After the sixth iteration, the
change is below
3
10
. Due to the meeting node type of authority is unchanged, its calculation formula of
authority is fixed and is not change in the iteration. Therefore, in this experiment, we adopt the way of 6
iterations to calculate each node weights.
Under meta-path APCPA, the experimental analysis just join node weights in Hete-DS algorithm, and
compared with HeteRecom algorithm, which judged the effectiveness of the algorithm, as shown in table 4.
Table 4 The author similarity of Antonio González under the APCPA path
Author HeteRecom Hete-DS
Antonio González 0.094134 0.094134
John B. Carter 0.088750 0.088811
José González 0.085932 0.084368
Julita Corbalán 0.081522 0.079809
José M. García 0.081522 0.079769
Chen Ding 0.081522 0.079721
Gurindar S. Sohi 0.081522 0.079701
Franck Cappello 0.081522 0.079693
Santosh Pande 0.081522 0.079690
Michael L. Scott 0.081522 0.079688
In table 4, only considering personalized weight, Hete-DS algorithm of node similarity compared with
HeteRecom algorithm. Since HeteRecom algorithms only consider the influence of different paths on the nodes
similarity, but it is unable to distinguish between nodes under the same path similarity. Hete-DS algorithm
considered the weights of different nodes, the nodes weight will affect the similarity. As shown in table 5,
according to the formula (12) - (16),the formula
P
A C
influence
influence influence
number of the paper
e
 

can estimate the situation
Based On The Influence Factors In The Heterogeneous Network Time-Path ….
www.ijres.org 14 | Page
of different authors’ average node weighted in the same path.
5 The node weights are compared between the author Antonio Gonzalez and John b. Carter, Jose Gonzalez
Author In the meeting path PACT In the meeting path IPDPS In the meeting path ICPP
Antonio González 1.030504 1.137623 1.133705
John B. Carter 1.034168 1.143472 1.139123
José González 1.029929 1.134830 ——
In table 5, relative to the author Antonio Gonzalez,the average node weight of John b. Carter is
improved under the three paths of meeting. The author Jose Gonzalez and Antonio Gonzalez only has contact in
pathswhich pass the meeting IPDPS or PACT, so it only considers the average personalized weights under these
two paths. It can be seen that the average node weight of Jose Gonzalezis lower than Antonio Gonzalez.In table
4 and table 5, they can obtain that the higher the node weight is, the more similar the node is.On the contrary,
the lower the node weight is, the more similar the node is.
Finally, the whole Hete-DS algorithm is compared to HeteRecom algorithm, as shown in table 6.
Because Hete-DS joined the time factor, so the whole similarityof Hete-DS is reduced.
Table 6 The author similarity of Oguz Ergin
Author HeteRecom Hete-DS
Antonio González 1.0 0.833713
Qiong Cai 0.529793 0.445097
Ryan Rakvic 0.529793 0.445097
Pedro Chaparro 0.529793 0.445097
Timothy M. Jones 0.529793 0.444899
Michael F. P. O'Boyle 0.529793 0.444899
Jaume Abella 0.529793 0.444899
Oguz Ergin 0.529793 0.444899
Fernando Latorre 0.491363 0.427290
Teresa Monreal 0.491363 0.391109
V. CONCLUSION
In this paper, for the problem of the similarity between entities in heterogeneous network problems, it
is presented that the algorithm which is based on the influence factors in the heterogeneous network time-path
similarity algorithms (Hete-DS). On the basis of the original HeteRecom algorithm, increased the time factor
weights in different paths between. At the same time, fordifferent influence factors of different nodes, it joinsthe
influence factors of each node to the original transfer matrix, and implements comprehensive algorithm. Not
only has dynamic time similarity search been realized in the heterogeneous information network, but also
improve the accuracy of the similarity search. The experimental results also prove the validity of Hete-DS. In
the next stage,wewill consider to realize the fast calculation of parallel structure in order to improve the
operation speed of the algorithm and apply the algorithm in the multiple data sets, which include commodity
information network, social networking, etc.It can also be used as a node distance calculation and combines with
popular mining algorithm to implementthe recommendation system function.
REFERENCE
[1]. Balmin A, Hristidis V, Papakonstantinou Y. Objectrank: authority-based keyword search in
databases[C]// Thirtieth International Conference on Very Large Data Bases. VLDB Endowment,
2004:564-575.
[2]. Nie Z, Zhang Y, Wen J R, et al. Object-level ranking: bringing order to Web objects[C]// International
Conference on World Wide Web, WWW 2005, Chiba, Japan, May. 2005:567-574.
[3]. Lao N, Cohen W W. Fast query execution for retrieval models based on path-constrained random
walks[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,
Washington, Dc, Usa, July. 2010:881-888.
[4]. Shi C, Kong X, Huang Y, et al. HeteSim: A General Framework for Relevance Measure in
Heterogeneous Networks[J]. IEEE Transactions on Knowledge & Data Engineering, 2014,
26(10):2479-2492.
[5]. Sun Y, Han J, Yan X, et al. PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous
Information Networks.[J]. Proceedings of the Vldb Endowment, 2011, 4(11):992-1003.
Based On The Influence Factors In The Heterogeneous Network Time-Path ….
www.ijres.org 15 | Page
[6]. Shi C, Zhou C, Kong X, et al. HeteRecom: a semantic-based recommendation system in heterogeneous
networks[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
ACM, 2012:1552-1555.
[7]. CHEN Yunzhi. Prestige based information ranking model in heterogeneous information networks[J].
Computer Engineering and Applications, 2014, 50(1):121-126.
[8]. Shi C, Zhang Z, Luo P, et al. Semantic Path based Personalized Recommendation on Weighted
Heterogeneous Information Networks[C]// The, ACM International. 2015:453-462.
[9]. Xiang L, Yuan Q, Zhao S, et al. Temporal recommendation on graphs via long- and short-term
preference fusion[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data
Mining. ACM, 2010:723-732.
[10]. Munasinghe L, Ichise R. Time score: A new feature for link prediction in social networks[J]. IEICE
TRANSACTIONS on Information and Systems, 2012, 95(3): 821-828.
[11]. ZHU Lei. Person Correction Based on Temporal Sematic Path Similarity in Heterogeneous
Networks[D]. Central South University, 2014.
[12]. Mmele N, Ichise R, Werthner H. Exploring Supervised Methods for Temporal Link Prediction in
Heterogeneous Social Networks[C]// International Conference on World Wide Web. International
World Wide Web Conferences Steering Committee, 2015:421-5.
[13]. CHEN Xiangtao, DING Pingjian, WANG Jing. Meta path-based dynamic similarity search in
heterogeneous network[J]. Computer Application, 2014, 34(9):2604-2607.
[14]. ZHANG Weizhe, WANG Bailing, HE Hui, TAN Zhuopeng. Public Opinion Leader Community
Mining based on the Heterogeneous Network[J]. Acta Electronica Sinica, 2012, 40(10): 1927-1932.
[15]. GE Jun. Similarity Search in Heterogeneous Information Network[D]. Xidian University, 2014.

More Related Content

What's hot

ONTOLOGY INTEGRATION APPROACHES AND ITS IMPACT ON TEXT CATEGORIZATION
ONTOLOGY INTEGRATION APPROACHES AND ITS IMPACT ON TEXT CATEGORIZATIONONTOLOGY INTEGRATION APPROACHES AND ITS IMPACT ON TEXT CATEGORIZATION
ONTOLOGY INTEGRATION APPROACHES AND ITS IMPACT ON TEXT CATEGORIZATIONIJDKP
 
SEMANTIC INTEGRATION FOR AUTOMATIC ONTOLOGY MAPPING
SEMANTIC INTEGRATION FOR AUTOMATIC ONTOLOGY MAPPING SEMANTIC INTEGRATION FOR AUTOMATIC ONTOLOGY MAPPING
SEMANTIC INTEGRATION FOR AUTOMATIC ONTOLOGY MAPPING cscpconf
 
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING A SURVEY ON SIMILARITY MEASURES IN TEXT MINING
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING mlaij
 
Dissertation defense slides on "Semantic Analysis for Improved Multi-document...
Dissertation defense slides on "Semantic Analysis for Improved Multi-document...Dissertation defense slides on "Semantic Analysis for Improved Multi-document...
Dissertation defense slides on "Semantic Analysis for Improved Multi-document...Quinsulon Israel
 
Prediction of Answer Keywords using Char-RNN
Prediction of Answer Keywords using Char-RNNPrediction of Answer Keywords using Char-RNN
Prediction of Answer Keywords using Char-RNNIJECEIAES
 
A Novel Text Classification Method Using Comprehensive Feature Weight
A Novel Text Classification Method Using Comprehensive Feature WeightA Novel Text Classification Method Using Comprehensive Feature Weight
A Novel Text Classification Method Using Comprehensive Feature WeightTELKOMNIKA JOURNAL
 
An efficient concept based mining model for enhancing text clustering(synopsis)
An efficient concept based mining model for enhancing text clustering(synopsis)An efficient concept based mining model for enhancing text clustering(synopsis)
An efficient concept based mining model for enhancing text clustering(synopsis)Mumbai Academisc
 
Textual Document Categorization using Bigram Maximum Likelihood and KNN
Textual Document Categorization using Bigram Maximum Likelihood and KNNTextual Document Categorization using Bigram Maximum Likelihood and KNN
Textual Document Categorization using Bigram Maximum Likelihood and KNNRounak Dhaneriya
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)IJERD Editor
 
Document Summarization
Document SummarizationDocument Summarization
Document SummarizationPratik Kumar
 
A SEMANTIC METADATA ENRICHMENT SOFTWARE ECOSYSTEM BASED ON TOPIC METADATA ENR...
A SEMANTIC METADATA ENRICHMENT SOFTWARE ECOSYSTEM BASED ON TOPIC METADATA ENR...A SEMANTIC METADATA ENRICHMENT SOFTWARE ECOSYSTEM BASED ON TOPIC METADATA ENR...
A SEMANTIC METADATA ENRICHMENT SOFTWARE ECOSYSTEM BASED ON TOPIC METADATA ENR...IJDKP
 
Extraction Based automatic summarization
Extraction Based automatic summarizationExtraction Based automatic summarization
Extraction Based automatic summarizationAbdelaziz Al-Rihawi
 
Context-Based Diversification for Keyword Queries over XML Data
Context-Based Diversification for Keyword Queries over XML DataContext-Based Diversification for Keyword Queries over XML Data
Context-Based Diversification for Keyword Queries over XML Data1crore projects
 
An Improved PageRank Algorithm for Multilayer Networks
An Improved PageRank Algorithm for Multilayer NetworksAn Improved PageRank Algorithm for Multilayer Networks
An Improved PageRank Algorithm for Multilayer NetworksSubhajit Sahu
 
An Enhanced Suffix Tree Approach to Measure Semantic Similarity between Multi...
An Enhanced Suffix Tree Approach to Measure Semantic Similarity between Multi...An Enhanced Suffix Tree Approach to Measure Semantic Similarity between Multi...
An Enhanced Suffix Tree Approach to Measure Semantic Similarity between Multi...iosrjce
 
Conceptual framework for abstractive text summarization
Conceptual framework for abstractive text summarizationConceptual framework for abstractive text summarization
Conceptual framework for abstractive text summarizationijnlc
 
A COMPARATIVE STUDY OF ROOT-BASED AND STEM-BASED APPROACHES FOR MEASURING THE...
A COMPARATIVE STUDY OF ROOT-BASED AND STEM-BASED APPROACHES FOR MEASURING THE...A COMPARATIVE STUDY OF ROOT-BASED AND STEM-BASED APPROACHES FOR MEASURING THE...
A COMPARATIVE STUDY OF ROOT-BASED AND STEM-BASED APPROACHES FOR MEASURING THE...acijjournal
 
An Efficient Modified Common Neighbor Approach for Link Prediction in Social ...
An Efficient Modified Common Neighbor Approach for Link Prediction in Social ...An Efficient Modified Common Neighbor Approach for Link Prediction in Social ...
An Efficient Modified Common Neighbor Approach for Link Prediction in Social ...IOSR Journals
 

What's hot (20)

ONTOLOGY INTEGRATION APPROACHES AND ITS IMPACT ON TEXT CATEGORIZATION
ONTOLOGY INTEGRATION APPROACHES AND ITS IMPACT ON TEXT CATEGORIZATIONONTOLOGY INTEGRATION APPROACHES AND ITS IMPACT ON TEXT CATEGORIZATION
ONTOLOGY INTEGRATION APPROACHES AND ITS IMPACT ON TEXT CATEGORIZATION
 
SEMANTIC INTEGRATION FOR AUTOMATIC ONTOLOGY MAPPING
SEMANTIC INTEGRATION FOR AUTOMATIC ONTOLOGY MAPPING SEMANTIC INTEGRATION FOR AUTOMATIC ONTOLOGY MAPPING
SEMANTIC INTEGRATION FOR AUTOMATIC ONTOLOGY MAPPING
 
Using lexical chains for text summarization
Using lexical chains for text summarizationUsing lexical chains for text summarization
Using lexical chains for text summarization
 
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING A SURVEY ON SIMILARITY MEASURES IN TEXT MINING
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING
 
Dissertation defense slides on "Semantic Analysis for Improved Multi-document...
Dissertation defense slides on "Semantic Analysis for Improved Multi-document...Dissertation defense slides on "Semantic Analysis for Improved Multi-document...
Dissertation defense slides on "Semantic Analysis for Improved Multi-document...
 
Prediction of Answer Keywords using Char-RNN
Prediction of Answer Keywords using Char-RNNPrediction of Answer Keywords using Char-RNN
Prediction of Answer Keywords using Char-RNN
 
A Novel Text Classification Method Using Comprehensive Feature Weight
A Novel Text Classification Method Using Comprehensive Feature WeightA Novel Text Classification Method Using Comprehensive Feature Weight
A Novel Text Classification Method Using Comprehensive Feature Weight
 
An efficient concept based mining model for enhancing text clustering(synopsis)
An efficient concept based mining model for enhancing text clustering(synopsis)An efficient concept based mining model for enhancing text clustering(synopsis)
An efficient concept based mining model for enhancing text clustering(synopsis)
 
Textual Document Categorization using Bigram Maximum Likelihood and KNN
Textual Document Categorization using Bigram Maximum Likelihood and KNNTextual Document Categorization using Bigram Maximum Likelihood and KNN
Textual Document Categorization using Bigram Maximum Likelihood and KNN
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
 
Document Summarization
Document SummarizationDocument Summarization
Document Summarization
 
A SEMANTIC METADATA ENRICHMENT SOFTWARE ECOSYSTEM BASED ON TOPIC METADATA ENR...
A SEMANTIC METADATA ENRICHMENT SOFTWARE ECOSYSTEM BASED ON TOPIC METADATA ENR...A SEMANTIC METADATA ENRICHMENT SOFTWARE ECOSYSTEM BASED ON TOPIC METADATA ENR...
A SEMANTIC METADATA ENRICHMENT SOFTWARE ECOSYSTEM BASED ON TOPIC METADATA ENR...
 
Extraction Based automatic summarization
Extraction Based automatic summarizationExtraction Based automatic summarization
Extraction Based automatic summarization
 
Context-Based Diversification for Keyword Queries over XML Data
Context-Based Diversification for Keyword Queries over XML DataContext-Based Diversification for Keyword Queries over XML Data
Context-Based Diversification for Keyword Queries over XML Data
 
Text summarization
Text summarizationText summarization
Text summarization
 
An Improved PageRank Algorithm for Multilayer Networks
An Improved PageRank Algorithm for Multilayer NetworksAn Improved PageRank Algorithm for Multilayer Networks
An Improved PageRank Algorithm for Multilayer Networks
 
An Enhanced Suffix Tree Approach to Measure Semantic Similarity between Multi...
An Enhanced Suffix Tree Approach to Measure Semantic Similarity between Multi...An Enhanced Suffix Tree Approach to Measure Semantic Similarity between Multi...
An Enhanced Suffix Tree Approach to Measure Semantic Similarity between Multi...
 
Conceptual framework for abstractive text summarization
Conceptual framework for abstractive text summarizationConceptual framework for abstractive text summarization
Conceptual framework for abstractive text summarization
 
A COMPARATIVE STUDY OF ROOT-BASED AND STEM-BASED APPROACHES FOR MEASURING THE...
A COMPARATIVE STUDY OF ROOT-BASED AND STEM-BASED APPROACHES FOR MEASURING THE...A COMPARATIVE STUDY OF ROOT-BASED AND STEM-BASED APPROACHES FOR MEASURING THE...
A COMPARATIVE STUDY OF ROOT-BASED AND STEM-BASED APPROACHES FOR MEASURING THE...
 
An Efficient Modified Common Neighbor Approach for Link Prediction in Social ...
An Efficient Modified Common Neighbor Approach for Link Prediction in Social ...An Efficient Modified Common Neighbor Approach for Link Prediction in Social ...
An Efficient Modified Common Neighbor Approach for Link Prediction in Social ...
 

Similar to Based on the Influence Factors in the Heterogeneous Network t-path Similarity Algorithms

Predicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networksPredicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networksAnvardh Nanduri
 
Iaetsd similarity search in information networks using
Iaetsd similarity search in information networks usingIaetsd similarity search in information networks using
Iaetsd similarity search in information networks usingIaetsd Iaetsd
 
A Survey On Link Prediction In Social Networks
A Survey On Link Prediction In Social NetworksA Survey On Link Prediction In Social Networks
A Survey On Link Prediction In Social NetworksApril Smith
 
EXPLOITING RHETORICAL RELATIONS TO MULTIPLE DOCUMENTS TEXT SUMMARIZATION
EXPLOITING RHETORICAL RELATIONS TO MULTIPLE DOCUMENTS TEXT SUMMARIZATIONEXPLOITING RHETORICAL RELATIONS TO MULTIPLE DOCUMENTS TEXT SUMMARIZATION
EXPLOITING RHETORICAL RELATIONS TO MULTIPLE DOCUMENTS TEXT SUMMARIZATIONIJNSA Journal
 
SEARCH OF INFORMATION BASED CONTENT IN SEMI-STRUCTURED DOCUMENTS USING INTERF...
SEARCH OF INFORMATION BASED CONTENT IN SEMI-STRUCTURED DOCUMENTS USING INTERF...SEARCH OF INFORMATION BASED CONTENT IN SEMI-STRUCTURED DOCUMENTS USING INTERF...
SEARCH OF INFORMATION BASED CONTENT IN SEMI-STRUCTURED DOCUMENTS USING INTERF...ijcsitcejournal
 
Distributed Link Prediction in Large Scale Graphs using Apache Spark
Distributed Link Prediction in Large Scale Graphs using Apache SparkDistributed Link Prediction in Large Scale Graphs using Apache Spark
Distributed Link Prediction in Large Scale Graphs using Apache SparkAnastasios Theodosiou
 
A Distributed Approach to Solving Overlay Mismatching Problem
A Distributed Approach to Solving Overlay Mismatching ProblemA Distributed Approach to Solving Overlay Mismatching Problem
A Distributed Approach to Solving Overlay Mismatching ProblemZhenyun Zhuang
 
Community structure in social and biological structures
Community structure in social and biological structuresCommunity structure in social and biological structures
Community structure in social and biological structuresMaxim Boiko Savenko
 
New prediction method for data spreading in social networks based on machine ...
New prediction method for data spreading in social networks based on machine ...New prediction method for data spreading in social networks based on machine ...
New prediction method for data spreading in social networks based on machine ...TELKOMNIKA JOURNAL
 
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASES
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASESTRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASES
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASEScscpconf
 
Centrality Prediction in Mobile Social Networks
Centrality Prediction in Mobile Social NetworksCentrality Prediction in Mobile Social Networks
Centrality Prediction in Mobile Social NetworksIJERA Editor
 
The Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social NetworksThe Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social NetworksEditor IJCATR
 
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...gerogepatton
 
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...gerogepatton
 
GRAPH ALGORITHM TO FIND CORE PERIPHERY STRUCTURES USING MUTUAL K-NEAREST NEIG...
GRAPH ALGORITHM TO FIND CORE PERIPHERY STRUCTURES USING MUTUAL K-NEAREST NEIG...GRAPH ALGORITHM TO FIND CORE PERIPHERY STRUCTURES USING MUTUAL K-NEAREST NEIG...
GRAPH ALGORITHM TO FIND CORE PERIPHERY STRUCTURES USING MUTUAL K-NEAREST NEIG...ijaia
 
Mining and Analyzing Academic Social Networks
Mining and Analyzing Academic Social NetworksMining and Analyzing Academic Social Networks
Mining and Analyzing Academic Social NetworksEditor IJCATR
 

Similar to Based on the Influence Factors in the Heterogeneous Network t-path Similarity Algorithms (20)

Node similarity
Node similarityNode similarity
Node similarity
 
Predicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networksPredicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networks
 
Iaetsd similarity search in information networks using
Iaetsd similarity search in information networks usingIaetsd similarity search in information networks using
Iaetsd similarity search in information networks using
 
A Survey On Link Prediction In Social Networks
A Survey On Link Prediction In Social NetworksA Survey On Link Prediction In Social Networks
A Survey On Link Prediction In Social Networks
 
EXPLOITING RHETORICAL RELATIONS TO MULTIPLE DOCUMENTS TEXT SUMMARIZATION
EXPLOITING RHETORICAL RELATIONS TO MULTIPLE DOCUMENTS TEXT SUMMARIZATIONEXPLOITING RHETORICAL RELATIONS TO MULTIPLE DOCUMENTS TEXT SUMMARIZATION
EXPLOITING RHETORICAL RELATIONS TO MULTIPLE DOCUMENTS TEXT SUMMARIZATION
 
SEARCH OF INFORMATION BASED CONTENT IN SEMI-STRUCTURED DOCUMENTS USING INTERF...
SEARCH OF INFORMATION BASED CONTENT IN SEMI-STRUCTURED DOCUMENTS USING INTERF...SEARCH OF INFORMATION BASED CONTENT IN SEMI-STRUCTURED DOCUMENTS USING INTERF...
SEARCH OF INFORMATION BASED CONTENT IN SEMI-STRUCTURED DOCUMENTS USING INTERF...
 
Distributed Link Prediction in Large Scale Graphs using Apache Spark
Distributed Link Prediction in Large Scale Graphs using Apache SparkDistributed Link Prediction in Large Scale Graphs using Apache Spark
Distributed Link Prediction in Large Scale Graphs using Apache Spark
 
A Distributed Approach to Solving Overlay Mismatching Problem
A Distributed Approach to Solving Overlay Mismatching ProblemA Distributed Approach to Solving Overlay Mismatching Problem
A Distributed Approach to Solving Overlay Mismatching Problem
 
Ijetcas14 347
Ijetcas14 347Ijetcas14 347
Ijetcas14 347
 
Community structure in social and biological structures
Community structure in social and biological structuresCommunity structure in social and biological structures
Community structure in social and biological structures
 
New prediction method for data spreading in social networks based on machine ...
New prediction method for data spreading in social networks based on machine ...New prediction method for data spreading in social networks based on machine ...
New prediction method for data spreading in social networks based on machine ...
 
Informatics systems
Informatics systemsInformatics systems
Informatics systems
 
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASES
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASESTRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASES
TRANSFORMATION RULES FOR BUILDING OWL ONTOLOGIES FROM RELATIONAL DATABASES
 
Centrality Prediction in Mobile Social Networks
Centrality Prediction in Mobile Social NetworksCentrality Prediction in Mobile Social Networks
Centrality Prediction in Mobile Social Networks
 
OntoFrac-S
OntoFrac-SOntoFrac-S
OntoFrac-S
 
The Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social NetworksThe Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social Networks
 
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...
 
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...
Graph Algorithm to Find Core Periphery Structures using Mutual K-nearest Neig...
 
GRAPH ALGORITHM TO FIND CORE PERIPHERY STRUCTURES USING MUTUAL K-NEAREST NEIG...
GRAPH ALGORITHM TO FIND CORE PERIPHERY STRUCTURES USING MUTUAL K-NEAREST NEIG...GRAPH ALGORITHM TO FIND CORE PERIPHERY STRUCTURES USING MUTUAL K-NEAREST NEIG...
GRAPH ALGORITHM TO FIND CORE PERIPHERY STRUCTURES USING MUTUAL K-NEAREST NEIG...
 
Mining and Analyzing Academic Social Networks
Mining and Analyzing Academic Social NetworksMining and Analyzing Academic Social Networks
Mining and Analyzing Academic Social Networks
 

More from IJRESJOURNAL

Injection Analysis of Hera And Betano New Power Plants At the Interconnection...
Injection Analysis of Hera And Betano New Power Plants At the Interconnection...Injection Analysis of Hera And Betano New Power Plants At the Interconnection...
Injection Analysis of Hera And Betano New Power Plants At the Interconnection...IJRESJOURNAL
 
Harmonic AnalysisofDistribution System Due to Embedded Generation Injection
Harmonic AnalysisofDistribution System Due to Embedded Generation InjectionHarmonic AnalysisofDistribution System Due to Embedded Generation Injection
Harmonic AnalysisofDistribution System Due to Embedded Generation InjectionIJRESJOURNAL
 
Decision Support System Implementation for Candidate Selection of the Head of...
Decision Support System Implementation for Candidate Selection of the Head of...Decision Support System Implementation for Candidate Selection of the Head of...
Decision Support System Implementation for Candidate Selection of the Head of...IJRESJOURNAL
 
Yield Forecasting to Sustain the Agricultural Transportation UnderStochastic ...
Yield Forecasting to Sustain the Agricultural Transportation UnderStochastic ...Yield Forecasting to Sustain the Agricultural Transportation UnderStochastic ...
Yield Forecasting to Sustain the Agricultural Transportation UnderStochastic ...IJRESJOURNAL
 
Injection Analysis of 5 Mwp Photovoltaic Power Plant on 20 Kv Distribution Ne...
Injection Analysis of 5 Mwp Photovoltaic Power Plant on 20 Kv Distribution Ne...Injection Analysis of 5 Mwp Photovoltaic Power Plant on 20 Kv Distribution Ne...
Injection Analysis of 5 Mwp Photovoltaic Power Plant on 20 Kv Distribution Ne...IJRESJOURNAL
 
Developing A Prediction Model for Tensile Elastic Modulus of Steel Fiber – Ce...
Developing A Prediction Model for Tensile Elastic Modulus of Steel Fiber – Ce...Developing A Prediction Model for Tensile Elastic Modulus of Steel Fiber – Ce...
Developing A Prediction Model for Tensile Elastic Modulus of Steel Fiber – Ce...IJRESJOURNAL
 
Effect of Liquid Viscosity on Sloshing in A Rectangular Tank
Effect of Liquid Viscosity on Sloshing in A Rectangular TankEffect of Liquid Viscosity on Sloshing in A Rectangular Tank
Effect of Liquid Viscosity on Sloshing in A Rectangular TankIJRESJOURNAL
 
Design and Implementation Decision Support System using MADM Methode for Bank...
Design and Implementation Decision Support System using MADM Methode for Bank...Design and Implementation Decision Support System using MADM Methode for Bank...
Design and Implementation Decision Support System using MADM Methode for Bank...IJRESJOURNAL
 
Investigations on The Effects of Different Heat Transfer Coefficients in The ...
Investigations on The Effects of Different Heat Transfer Coefficients in The ...Investigations on The Effects of Different Heat Transfer Coefficients in The ...
Investigations on The Effects of Different Heat Transfer Coefficients in The ...IJRESJOURNAL
 
Strategy of Adaptation of Traditional House Architecture Bali Aga
Strategy of Adaptation of Traditional House Architecture Bali AgaStrategy of Adaptation of Traditional House Architecture Bali Aga
Strategy of Adaptation of Traditional House Architecture Bali AgaIJRESJOURNAL
 
Design of Universal Measuring Equipment for Bogie Frame
Design of Universal Measuring Equipment for Bogie FrameDesign of Universal Measuring Equipment for Bogie Frame
Design of Universal Measuring Equipment for Bogie FrameIJRESJOURNAL
 
A Design Of Omni-Directional Mobile Robot Based On Mecanum Wheels
A Design Of Omni-Directional Mobile Robot Based On Mecanum WheelsA Design Of Omni-Directional Mobile Robot Based On Mecanum Wheels
A Design Of Omni-Directional Mobile Robot Based On Mecanum WheelsIJRESJOURNAL
 
An Investigation Into The Prevalence of Code Switching in the Teaching of Nat...
An Investigation Into The Prevalence of Code Switching in the Teaching of Nat...An Investigation Into The Prevalence of Code Switching in the Teaching of Nat...
An Investigation Into The Prevalence of Code Switching in the Teaching of Nat...IJRESJOURNAL
 
The Filling Up of Yogyakarta Governor Position in Social Harmony Perspective
The Filling Up of Yogyakarta Governor Position in Social Harmony PerspectiveThe Filling Up of Yogyakarta Governor Position in Social Harmony Perspective
The Filling Up of Yogyakarta Governor Position in Social Harmony PerspectiveIJRESJOURNAL
 
Quality Function Deployment And Proactive Quality Techniques Applied to Unive...
Quality Function Deployment And Proactive Quality Techniques Applied to Unive...Quality Function Deployment And Proactive Quality Techniques Applied to Unive...
Quality Function Deployment And Proactive Quality Techniques Applied to Unive...IJRESJOURNAL
 
The Analysis And Perspective on Development of Chinese Automotive Heavy-Duty ...
The Analysis And Perspective on Development of Chinese Automotive Heavy-Duty ...The Analysis And Perspective on Development of Chinese Automotive Heavy-Duty ...
The Analysis And Perspective on Development of Chinese Automotive Heavy-Duty ...IJRESJOURNAL
 
Research on the Bottom Software of Electronic Control System in Automobile El...
Research on the Bottom Software of Electronic Control System in Automobile El...Research on the Bottom Software of Electronic Control System in Automobile El...
Research on the Bottom Software of Electronic Control System in Automobile El...IJRESJOURNAL
 
Risk Based Underwater Inspection (RBUI) For Existing Fixed Platforms In Indon...
Risk Based Underwater Inspection (RBUI) For Existing Fixed Platforms In Indon...Risk Based Underwater Inspection (RBUI) For Existing Fixed Platforms In Indon...
Risk Based Underwater Inspection (RBUI) For Existing Fixed Platforms In Indon...IJRESJOURNAL
 
Dynamic Modeling of Four – Rotorcraft
Dynamic Modeling of Four – RotorcraftDynamic Modeling of Four – Rotorcraft
Dynamic Modeling of Four – RotorcraftIJRESJOURNAL
 
A New Approach on Proportional Fuzzy Likelihood Ratio orderings of Triangular...
A New Approach on Proportional Fuzzy Likelihood Ratio orderings of Triangular...A New Approach on Proportional Fuzzy Likelihood Ratio orderings of Triangular...
A New Approach on Proportional Fuzzy Likelihood Ratio orderings of Triangular...IJRESJOURNAL
 

More from IJRESJOURNAL (20)

Injection Analysis of Hera And Betano New Power Plants At the Interconnection...
Injection Analysis of Hera And Betano New Power Plants At the Interconnection...Injection Analysis of Hera And Betano New Power Plants At the Interconnection...
Injection Analysis of Hera And Betano New Power Plants At the Interconnection...
 
Harmonic AnalysisofDistribution System Due to Embedded Generation Injection
Harmonic AnalysisofDistribution System Due to Embedded Generation InjectionHarmonic AnalysisofDistribution System Due to Embedded Generation Injection
Harmonic AnalysisofDistribution System Due to Embedded Generation Injection
 
Decision Support System Implementation for Candidate Selection of the Head of...
Decision Support System Implementation for Candidate Selection of the Head of...Decision Support System Implementation for Candidate Selection of the Head of...
Decision Support System Implementation for Candidate Selection of the Head of...
 
Yield Forecasting to Sustain the Agricultural Transportation UnderStochastic ...
Yield Forecasting to Sustain the Agricultural Transportation UnderStochastic ...Yield Forecasting to Sustain the Agricultural Transportation UnderStochastic ...
Yield Forecasting to Sustain the Agricultural Transportation UnderStochastic ...
 
Injection Analysis of 5 Mwp Photovoltaic Power Plant on 20 Kv Distribution Ne...
Injection Analysis of 5 Mwp Photovoltaic Power Plant on 20 Kv Distribution Ne...Injection Analysis of 5 Mwp Photovoltaic Power Plant on 20 Kv Distribution Ne...
Injection Analysis of 5 Mwp Photovoltaic Power Plant on 20 Kv Distribution Ne...
 
Developing A Prediction Model for Tensile Elastic Modulus of Steel Fiber – Ce...
Developing A Prediction Model for Tensile Elastic Modulus of Steel Fiber – Ce...Developing A Prediction Model for Tensile Elastic Modulus of Steel Fiber – Ce...
Developing A Prediction Model for Tensile Elastic Modulus of Steel Fiber – Ce...
 
Effect of Liquid Viscosity on Sloshing in A Rectangular Tank
Effect of Liquid Viscosity on Sloshing in A Rectangular TankEffect of Liquid Viscosity on Sloshing in A Rectangular Tank
Effect of Liquid Viscosity on Sloshing in A Rectangular Tank
 
Design and Implementation Decision Support System using MADM Methode for Bank...
Design and Implementation Decision Support System using MADM Methode for Bank...Design and Implementation Decision Support System using MADM Methode for Bank...
Design and Implementation Decision Support System using MADM Methode for Bank...
 
Investigations on The Effects of Different Heat Transfer Coefficients in The ...
Investigations on The Effects of Different Heat Transfer Coefficients in The ...Investigations on The Effects of Different Heat Transfer Coefficients in The ...
Investigations on The Effects of Different Heat Transfer Coefficients in The ...
 
Strategy of Adaptation of Traditional House Architecture Bali Aga
Strategy of Adaptation of Traditional House Architecture Bali AgaStrategy of Adaptation of Traditional House Architecture Bali Aga
Strategy of Adaptation of Traditional House Architecture Bali Aga
 
Design of Universal Measuring Equipment for Bogie Frame
Design of Universal Measuring Equipment for Bogie FrameDesign of Universal Measuring Equipment for Bogie Frame
Design of Universal Measuring Equipment for Bogie Frame
 
A Design Of Omni-Directional Mobile Robot Based On Mecanum Wheels
A Design Of Omni-Directional Mobile Robot Based On Mecanum WheelsA Design Of Omni-Directional Mobile Robot Based On Mecanum Wheels
A Design Of Omni-Directional Mobile Robot Based On Mecanum Wheels
 
An Investigation Into The Prevalence of Code Switching in the Teaching of Nat...
An Investigation Into The Prevalence of Code Switching in the Teaching of Nat...An Investigation Into The Prevalence of Code Switching in the Teaching of Nat...
An Investigation Into The Prevalence of Code Switching in the Teaching of Nat...
 
The Filling Up of Yogyakarta Governor Position in Social Harmony Perspective
The Filling Up of Yogyakarta Governor Position in Social Harmony PerspectiveThe Filling Up of Yogyakarta Governor Position in Social Harmony Perspective
The Filling Up of Yogyakarta Governor Position in Social Harmony Perspective
 
Quality Function Deployment And Proactive Quality Techniques Applied to Unive...
Quality Function Deployment And Proactive Quality Techniques Applied to Unive...Quality Function Deployment And Proactive Quality Techniques Applied to Unive...
Quality Function Deployment And Proactive Quality Techniques Applied to Unive...
 
The Analysis And Perspective on Development of Chinese Automotive Heavy-Duty ...
The Analysis And Perspective on Development of Chinese Automotive Heavy-Duty ...The Analysis And Perspective on Development of Chinese Automotive Heavy-Duty ...
The Analysis And Perspective on Development of Chinese Automotive Heavy-Duty ...
 
Research on the Bottom Software of Electronic Control System in Automobile El...
Research on the Bottom Software of Electronic Control System in Automobile El...Research on the Bottom Software of Electronic Control System in Automobile El...
Research on the Bottom Software of Electronic Control System in Automobile El...
 
Risk Based Underwater Inspection (RBUI) For Existing Fixed Platforms In Indon...
Risk Based Underwater Inspection (RBUI) For Existing Fixed Platforms In Indon...Risk Based Underwater Inspection (RBUI) For Existing Fixed Platforms In Indon...
Risk Based Underwater Inspection (RBUI) For Existing Fixed Platforms In Indon...
 
Dynamic Modeling of Four – Rotorcraft
Dynamic Modeling of Four – RotorcraftDynamic Modeling of Four – Rotorcraft
Dynamic Modeling of Four – Rotorcraft
 
A New Approach on Proportional Fuzzy Likelihood Ratio orderings of Triangular...
A New Approach on Proportional Fuzzy Likelihood Ratio orderings of Triangular...A New Approach on Proportional Fuzzy Likelihood Ratio orderings of Triangular...
A New Approach on Proportional Fuzzy Likelihood Ratio orderings of Triangular...
 

Recently uploaded

Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxupamatechverse
 
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...RajaP95
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingrknatarajan
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSSIVASHANKAR N
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )Tsuyoshi Horigome
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Serviceranjana rawat
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...Call Girls in Nagpur High Profile
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduitsrknatarajan
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Christo Ananth
 
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).pptssuser5c9d4b1
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlysanyuktamishra911
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingrakeshbaidya232001
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 

Recently uploaded (20)

Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptx
 
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
 
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
 
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduits
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
 
Roadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and RoutesRoadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and Routes
 
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghly
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 

Based on the Influence Factors in the Heterogeneous Network t-path Similarity Algorithms

  • 1. International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Print): 2320-9356 www.ijres.org Volume 5 Issue 1 ǁ January. 2017 ǁ PP. 07-15 www.ijres.org 7 | Page Based on the Influence Factors in the Heterogeneous Network t-path Similarity Algorithms HU Zhaoqi1 , ZHENG Liming1 1 (College of Information Science and Technology, Jinan University, Guangzhou 510632, China) ABSTRACT:In view of the existing heterogeneous network largely depends on the meta-path similarity calculation method of direct link, ignores the influence factors of different entities and the time difference of different paths. The hetero-geneous network is proposed in this paper, based on the factors affecting the time path of similarity algorithm Hete-DS. In HeteRecom algorithm on the basis of the algorithm, make up for the path of only consider different types of weights, different object relations by in the path to the weight computation of time factor, strengthen the effectiveness of the path to weight. At the same time, through the influence factors of different entities, object relational matrix was established considering the difference between different nodes under the same path type links. In multiple data sets on the experimental results show that, compared with HeteRecom algorithm, Hete-DS algorithm has higher accuracy. Keywords -heterogeneous networks; similarity; meta-path; time score; personalized weights; path weights I. INTRODUCTION The coming of the era of big data, in providing the user with rich information resources, it’s also increasing the difficulty of a large number of information processing. Information network is a huge network structurewhich is through the relationships of objects. Through the information network of similarity measure, we can get a lot of important information. At present most of the information network is heterogeneous, however, The based on heterogeneous network path similarity measure methodswhich have been proposed have shortcomings, such as ObjectRank [1], PopRank [2]. Although they noticed the heterogeneous relation may affect similarity, but did not take into account the composed of different types of object semantic difference of the path. PCRW [3] algorithm is a random walk model based on path, measure the similarity of nodes in the directed graph, but computing complexity is larger. At present HeteSim [4] algorithm has high esteemed, which is based on the two-way path of random walk model, and overcome the PathSim [5] algorithms which is only consider symmetry paths. HeteRecom [6] algorithm is on the basis of the original HeteSim algorithm, joined the path weight. But it only considered the weights of different types of paths, and neglected the path difference between the nodes in the same type path. But the similarity search algorithm without considering the correlation between entities will change over time, and ignored the authority of different entities on the influence of the heterogeneous network. Such as the literature [7] [8] is pointed out that the authority of the object is different, which will lead to impact on the network, and proposes the algorithm which combines node weight and path weight. Literature [9] mentioned the time factors influencing recommend prediction. Although in this paper, it considered the time property separately, it expounded the relationships between objects have a certain degree of timeliness, that is to say, time will affect the relation network. Considering the above two factors, for the Digital Bibliography & Library Project (DBLP), the path through the node which has the higher authority of the paper or the higher author profile may represent the more important meaning; the closer time the relationship between nodes established by, the higher the similarity between nodes at the moment, and more likely to have the same activity, which has a higher similarity. Aiming at the shortcomings of the above algorithm, this paper is based on HeteRecom algorithm, proposing the based on the influence factors in the heterogeneous network time-path similarity algorithms(Hete-DS).It uses to dynamic analysis of the relationship between objects in heterogeneous information network, the improvements include: 1) introducing time weight to improve HeteRecom algorithm path weight; 2) calculating the authority of different entities to obtain different nodes of the node weights. II. BASED ON THE META-PATH HETEROGENEOUS NETWORK RELATED CONCEPTS In the information network, objects are regarded as nodes, the relationships between the object are regarded as the links between the nodes. When the information network of object types|A>1| or link relations
  • 2. Based On The Influence Factors In The Heterogeneous Network Time-Path …. www.ijres.org 8 | Page |R>1|, this information network is called a heterogeneous information network, otherwise, it is homogeneous information network. Unlike homogeneous network, heterogeneous networks can through different types of path, the paths represent the different meaning, as shown in figure 1 of DBLP. Definition 1: In the information network, there are a link relation R from the entity type A to the entity type B, which is expressed as R A B . Relationship between path is the network mode of a path S=(A,R), expressed as 1 2 1 2 1... lRR R lA A A   , the length of the path P is the number of links on the relationship P. Author Journal Paper Meeting Fig.1 DBLP network topology data sets Definition 2 (HeteRecom [6]) : meta-path of heterogeneous information network contains different semantic backgrounds, lead to the path with differences between nodes. Even though there may be thousands of path link waybetween two entities, because of the longer path, the less important [5], so all the relevant path length is less than the threshold. HeteRecom algorithm expression such as formula (1) - (2) : 1 ( , ) * ( , ) N i i i Sim A B w HeteSim A B P    (1) 1 1 2 1 ( )( ) 1 2 1 1 1 ( , ... ) ( ) ( ) ( ( ), ( ) ... ) l l l I t RO s R i j l l i j HeteSim s t R R R O s R I t R HeteSim O s R I t R R R           (2) |O(s|R1)|refers to the number of the out-neighbor relationship links R1 , |I(t|Rl)| refers to the number of neighbors link Rl. Importance of path (I) are related to the intensity of the path (S), and negatively related to the path length (L). The definition of important degree (I) expression such as formula (3) - (6) : ( ) ( , ) S l I P f S l e    (3) 1 i i N ii I w I   (4) 1 ( ) ( ) l ii S P S R   (5) ( ) ( ( ) ( )) ( [0,1])i i iS R O A R I B R     (6) O(A|Ri) refers to the average out-degree of node type A, I(B|Ri)refers to the average in-degree of node type B. 2.1 Time factors impact on meta-path In macro point of view, time factor impact on the meta-path [10]:1) the link relationships which are etween the entity objects and their same intermediate node have a time lag. In theory, the smaller the time interval between them, the higher correlation they are; 2) There are the time intervalbetween the path building
  • 3. Based On The Influence Factors In The Heterogeneous Network Time-Path …. www.ijres.org 9 | Page time and now, the establishment of the time interval is smaller, that the path is timeliness. As shown in figure 2, the node a and b share common neighbor c, here are the latest time of having a relationship between a and c and the latest build relationship between b and c. These two factors are just like in the literature information network, a field or topic of research background is changing over time. If the time interval is smaller, the stronger the correlation between the literature is. At the same time, if the literature before presentis smaller, which is said that literature content is novel and likely to have greater influence. a b c T1 T2 TcT2T1 T1-T2 Time Fig.2 The diagram of node path set up time 2.2 personalized weights impact on meta-path For the heterogeneous information networks, due to the status of each node in the network may not be the same. The higher authority the nodes have, the greater weight the nodes have, which shows the status of the node in the network also becomes more important. For example, Literature [14]showed that the identity degree of node object is referred to as the network influence, and expoundedthat the nodes had higher authority in the network,which were often more likely to affect the other node objects. Literature [15] thoughtthat without the influence of external factors, the influence of the nodes in a network is formed spontaneously through the interaction between nodes. There is a similar PageRank method to calculate the influence factors of the heterogeneous information networks in the objects. Node influence factor is not an absolute value, is used to measure the influence relatively high and low between objects in the same type subject. In DBLP, for example, it contains three node type such as the author (A), paper (P) and meeting (C). Due to different authors have published different number of papers, at the same time, the influence factors of published papers are different. So the influence factors of the authors’ authority are the number of published papers and their papers’ influence factors. With similar, the different meetings also have different influences. The more number of excellent papers the meeting has, correspondingly, thehigher the importance of the meeting is. Finally, there are many factors impact the paper’s influence, such as: the number of citing, the influence of author, the influence of the journal or conference which is published in and so on. III. BASED ON THE INFLUENCE FACTORS IN THE HETEROGENEOUS NETWORK TIME-PATH SIMILARITY ALGORITHMS Because of the existing algorithms did not take into account the above two aspects, in this paper, it proposed the algorithm which is based on HeteRecom algorithm, and took into account the time factor and weight of the node to specify the semantic information of the role and influence. Therefore, the following is divided into two parts in detail in this paper. 3.1 Time factors impact on meta-path In this paper, the path weight of time factor is calculated by the relation path building time between two nodes. But the path intensity in the literature [10] is the same as HeteRecom path weights. By improving its computation about time factor, letthe time factors to combine with HeteRecom algorithm. The original path weight measuring factors (strength (S) of the path, the path length (L)) put in time factor (T), the time factor is regarded as one of the factor weights in the path. 1) For the whole path importance, if the last time in path between nodes keeps away from now, then the path will become thin. The formula is k-a . As the literature network, the published time is closer to now, then thesis research content is novel and the path is more valuable.
  • 4. Based On The Influence Factors In The Heterogeneous Network Time-Path …. www.ijres.org 10 | Page 2) If the establishing time interval between the two nodes and their common neighbor is smaller, then the similarity between the two nodes is higher. The formula is (|t1-t2|+1)b . As literature network, if the published time interval between two papers is closer, then they are more likely to research under the same field. Combined with the above consideration, it has established the time weight (TS) on links. For two time factors exist in the path, at the same time, because the link between node a and node b may be more than one, for example the authors of papers were published in the same meeting at different time, so its average time weight is defined as formula(7) : 1 2 1 ( , ) ( 1)n n n n k TS a b n t t        (7)  、  is an attenuation factor (0 1 0 1)    、 , k refers to the time interval between the real time tc and the most close to real time(between t1 and t2), it is defined as formula (8) : 1 2max( )ck t t t   (8) About the part nk  , its value increases with the decrease of nk , 1 2 1n n t t  is used to prevent the situation. When two nodes at the same time interval, time weight (TS) become infinite. For the path has only a single time factor, namely 1 2n n t t is 0. For k part, it refers to the time interval between the real time ct and node a time at : c ak t t  (9) 1 ( , ) n n TS a b k n    (10) Let time weight (TS) combined with path weight to get a new dynamic path weight. The relational expression is defined as formula (11) : t iW TS w  (11) 3.2 personalized weights Via the interaction between nodes, this paper puts forward the calculation to result authority. For the traditional algorithm, the link relation between two nodes is determined by whether there is a connection or not. Only if it has, then it equals to 1, otherwise 0. However, for the node weights which joined link relations, is no longer a simple 1 or 0, but taking into account the different types of nodes’ influence. Through using iterative calculation and the basic idea of PageRank or HITS algorithm, influence factors are formed by the interaction between nodes. According to the DBLP data set network structure in this paper, the DBLP data set has three types of nodes respectively, the author, papers and conference. In figure 1, the author's authority is calculated by the number of published papers and average authorityof papers, and the authority of paper is affected by the average authority of authors who wrote it and its published conference’sauthority. In the face, this influence factors of three node types are expressed respectively : 1 A P n n influence influence M n     (12) (1 )P A C m influence influence influence m      (13)
  • 5. Based On The Influence Factors In The Heterogeneous Network Time-Path …. www.ijres.org 11 | Page C p influence M  (14) Ainfluence 、 Pinfluence 、 Cinfluence are regarded as the author influence, the paper influence and the meeting influence respectively,  is damping factor, n is a number of the published papers, m represents a number of the authors who wrote this paper, p represents a number of papers in a meeting, Mrepresents the total number of papers on data set. It is assumed that there are links between node A and B. Because three node types authority are between [0, 1], for influence e , it can guarantee the node weights between [1, e], the link relations as : ' A Binfluence influence ABU e   (15) 3.3 Hete-DS algorithm This paper uses the method of transition probability matrix between the node types, and can quickly calculate Hete-DS algorithm, and reduce the computational complexity.For the transition probability matrix 1 2 ' A AU of the node type 1 2A A , if there is no link between nodes, the transition probability is 0, if existing relationships between nodes, transition probability is equal to a binfluence influence e  , it combines with HeteRecom algorithm model and its formula is : -1 1 2 mid mid+1 l l+1 L R 1 l+1 1 l+1 RL ' ' ' ' ' A A A M MA A A P P Hete DS(A ,A P) = Hete DS(A ,A P P ) = U ...U V ...V = PM PM - - (16) Due to the different node types of dimension is not the same, so they need to proceed the normalized processing, the formula (17) is : 1 1 ' ' ( ,:) ( ,:) ( , ) ( ,:) ( ,:) L R L R P P P P PM a PM b Hete DS a b P PM a PM b   - (17) For the whole Hete-DS algorithm is : ( , ) ( , )tSim a b W Hete DS a b P  - (18) IV. EXPERIMENT AND RESULT ANALYSIS This section used the digital bibliography and library project (DBLP) data sets to make some related experiments, this article’s algorithm were comparedby HeteRecom algorithm. The experiment simulation was by Python, and it verified the effectiveness of the proposed algorithm. Experimental environment and the data set : Experimental environment: processor for @ 2.00 GHz Intel Core i7-2630, 4 GB RAM, Windows 7 operating system. Data set: this paper used the heterogeneous information network data set to test algorithm. In the experiments, it selected the DBLP network subset, included 23 major field of study in the meeting, the author 11411, 5343 papers, each paper published time and their time attributes in links. 4.1 The effectiveness of the time factor in Hete-DS algorithm Assuming that a given symmetrical meta-path P, it analyzed on HeteRecom and Hete-DS algorithm respectively. For example: the meta-path APCPA (i.e., author – paper - meeting - paper - author) found the authors who had released papers in a same meeting. For meta-path APA (i.e., author - paper - author), it foundthe authors who had written the same paper. According to meta-path,it could calculate relationship matrix and could be applied to the HeteRecom or Hete-DS algorithm. In the experiment, it set the parameters of the time factor 0.1   in the algorithm, the node weight parameter is 0.5  . First, for the meta-path APA, it calculated the co-author similarity which isthe published papers of Oguz Ergin, and Hete - DS was comparedwith HeteRecom and HeteSim, as shown in table 1. Due to the DBLP data set, time variable refers to the time of paper which has published by the authors. That is to say, the establishment time of A - P or P - A. For the meta-path APA, it need to calculate the time interval which is between the published papers and now.
  • 6. Based On The Influence Factors In The Heterogeneous Network Time-Path …. www.ijres.org 12 | Page Table 1 The author similarity of Oguz Ergin under the APA path Author HeteSim HeteRecom Hete-DS Oguz Ergin 1.0 0.905866 0.757267 TimothyM. Jones 1.0 0.905866 0.757267 MichaelF.P. O'Boyle 1.0 0.905866 0.757267 Jaume Abella 1.0 0.905866 0.757267 Antonio González 0.5 0.452933 0.094658 In table 1, the author Timothy M. Jones, Michael F. P. O'Boyle, Jaume Abella have the same similarity with the source node, because out-degrees and in-degrees between them are the same. That is to say, their published papers are mutual cooperation. In addition, it can be seen that similarity of Hete-DS algorithm compares with HeteRecom, which has the same rate of decrease. It can be seen that the longer distance from the reality, the lower similarity may be. Then for the mate-path APCPA, in addition to consider the distance from now, it also need to analyze the path building time intervals both A - P and P – A. Then it finds out the authorswho are similar to Oguz Ergin. Finally, itcompared HeteRecom and Hete-DS comparison, as shown in table 2. Table 2 The top-10 similar authors to Oguz Ergin under the APCPA path Author HeteSim HeteRecom Hete-DS Oguz Ergin 1.0 0.094134 0.073422 Timothy M. Jones 1.0 0.094134 0.073422 Michael F. P. O'Boyle 1.0 0.094134 0.073422 Jaume Abella 1.0 0.094134 0.073422 Antonio González 0.816497 0.076860 0.059949 Manuel E. Acacio 1.0 0.094134 0.061378 José González 0.894427 0.084196 0.060284 José M. García 0.707107 0.066563 0.043401 José Duato 0.196116 0.018461 0.012037 BasilioB.Fraguela 0.707107 0.066563 0.043401 In table 2, HeteRecom compared to HeteSim, which is no longer just consider whether there is a path between nodes link or not to determine the similarity between them. Moreover, it introduced the weight path between the nodes and considered the importance of the different paths, so the accuracy has raised. On the original path weights,this article join the parameters of time factor, which make the path weight not only considering the difference between different path, but also the path building time. Because even the same type paths may also have difference. If the building interval between two paths is smaller, their activities may be happened at the closer time, that is to say, they existcontact more possible at this moment. Finally considering the DBLP information network, it analyzed all paths between the nodes in the network and their path weight. Through the Hete-DS algorithm calculation, it concluded the top-10 authors who were the most similar to Oguz Ergin, compared with HeteRecom algorithm, as shown in table 3. Table 3 The top-10 similar authors to Oguz Ergin Author HeteSim HeteRecom Hete-DS Oguz Ergin 2.0 1.0 0.830689 Timothy M. Jones 2.0 1.0 0.830689 Michael F. P. O'Boyle 2.0 1.0 0.830689 Jaume Abella 2.0 1.0 0.830689 Antonio González 1.316497 0.529793 0.154607 Ilya Ganusov 1.0 0.094134 0.073422 Martin Burtscher 1.0 0.094134 0.073422 Gabriel H. Loh 1.0 0.094134 0.073422 Lisa R. Hsu 1.0 0.094134 0.073422 Steven K. Reinhardt 1.0 0.094134 0.073422 In table 3, due to the papers in data sets had a long time from reality, so the similarity by Hete-DS algorithm was relatively decreased. Path weight included the influence of time factor, which made the result more accurate. 4.2 The effectiveness of personalized weights in Hete-DS algorithm Under the given meta-path P, for DBLP, different papers, or different authors, even different meetings,
  • 7. Based On The Influence Factors In The Heterogeneous Network Time-Path …. www.ijres.org 13 | Page have different authority influence, that is to say, the status of each node in the network is not the same. For the path in the network, it considers no longerwhether there is a connection or not, but the higher influence of node is, the more important the meta-path P is in the network. In other words, the transfer matrix of relationship between nodes is no longer just 0 or 1, but is controlled by the influence of the corresponding node. First, for the influence of papers, conference and author in DBLP data set, they Interact with each other, which can be seen by the influence of formula (12) - (14). So they need to iterate through the three operations. Through the formula The current iteration The last iteration The last iteration  , it observed three influence convergence in the process of iteration, as shown in figure 3, the horizontal axis represents the number of iteration, the vertical axis represents the number of authors, papers. Fig.3 The author influence iterative process (up) and paper iterative process (down) In figure 3, it can be seen that absolute difference values of three nodes type are into decline after each iteration.With the increase of the number of iterations,drop amplitude will decrease. After the sixth iteration, the change is below 3 10 . Due to the meeting node type of authority is unchanged, its calculation formula of authority is fixed and is not change in the iteration. Therefore, in this experiment, we adopt the way of 6 iterations to calculate each node weights. Under meta-path APCPA, the experimental analysis just join node weights in Hete-DS algorithm, and compared with HeteRecom algorithm, which judged the effectiveness of the algorithm, as shown in table 4. Table 4 The author similarity of Antonio González under the APCPA path Author HeteRecom Hete-DS Antonio González 0.094134 0.094134 John B. Carter 0.088750 0.088811 José González 0.085932 0.084368 Julita Corbalán 0.081522 0.079809 José M. García 0.081522 0.079769 Chen Ding 0.081522 0.079721 Gurindar S. Sohi 0.081522 0.079701 Franck Cappello 0.081522 0.079693 Santosh Pande 0.081522 0.079690 Michael L. Scott 0.081522 0.079688 In table 4, only considering personalized weight, Hete-DS algorithm of node similarity compared with HeteRecom algorithm. Since HeteRecom algorithms only consider the influence of different paths on the nodes similarity, but it is unable to distinguish between nodes under the same path similarity. Hete-DS algorithm considered the weights of different nodes, the nodes weight will affect the similarity. As shown in table 5, according to the formula (12) - (16),the formula P A C influence influence influence number of the paper e    can estimate the situation
  • 8. Based On The Influence Factors In The Heterogeneous Network Time-Path …. www.ijres.org 14 | Page of different authors’ average node weighted in the same path. 5 The node weights are compared between the author Antonio Gonzalez and John b. Carter, Jose Gonzalez Author In the meeting path PACT In the meeting path IPDPS In the meeting path ICPP Antonio González 1.030504 1.137623 1.133705 John B. Carter 1.034168 1.143472 1.139123 José González 1.029929 1.134830 —— In table 5, relative to the author Antonio Gonzalez,the average node weight of John b. Carter is improved under the three paths of meeting. The author Jose Gonzalez and Antonio Gonzalez only has contact in pathswhich pass the meeting IPDPS or PACT, so it only considers the average personalized weights under these two paths. It can be seen that the average node weight of Jose Gonzalezis lower than Antonio Gonzalez.In table 4 and table 5, they can obtain that the higher the node weight is, the more similar the node is.On the contrary, the lower the node weight is, the more similar the node is. Finally, the whole Hete-DS algorithm is compared to HeteRecom algorithm, as shown in table 6. Because Hete-DS joined the time factor, so the whole similarityof Hete-DS is reduced. Table 6 The author similarity of Oguz Ergin Author HeteRecom Hete-DS Antonio González 1.0 0.833713 Qiong Cai 0.529793 0.445097 Ryan Rakvic 0.529793 0.445097 Pedro Chaparro 0.529793 0.445097 Timothy M. Jones 0.529793 0.444899 Michael F. P. O'Boyle 0.529793 0.444899 Jaume Abella 0.529793 0.444899 Oguz Ergin 0.529793 0.444899 Fernando Latorre 0.491363 0.427290 Teresa Monreal 0.491363 0.391109 V. CONCLUSION In this paper, for the problem of the similarity between entities in heterogeneous network problems, it is presented that the algorithm which is based on the influence factors in the heterogeneous network time-path similarity algorithms (Hete-DS). On the basis of the original HeteRecom algorithm, increased the time factor weights in different paths between. At the same time, fordifferent influence factors of different nodes, it joinsthe influence factors of each node to the original transfer matrix, and implements comprehensive algorithm. Not only has dynamic time similarity search been realized in the heterogeneous information network, but also improve the accuracy of the similarity search. The experimental results also prove the validity of Hete-DS. In the next stage,wewill consider to realize the fast calculation of parallel structure in order to improve the operation speed of the algorithm and apply the algorithm in the multiple data sets, which include commodity information network, social networking, etc.It can also be used as a node distance calculation and combines with popular mining algorithm to implementthe recommendation system function. REFERENCE [1]. Balmin A, Hristidis V, Papakonstantinou Y. Objectrank: authority-based keyword search in databases[C]// Thirtieth International Conference on Very Large Data Bases. VLDB Endowment, 2004:564-575. [2]. Nie Z, Zhang Y, Wen J R, et al. Object-level ranking: bringing order to Web objects[C]// International Conference on World Wide Web, WWW 2005, Chiba, Japan, May. 2005:567-574. [3]. Lao N, Cohen W W. Fast query execution for retrieval models based on path-constrained random walks[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, Dc, Usa, July. 2010:881-888. [4]. Shi C, Kong X, Huang Y, et al. HeteSim: A General Framework for Relevance Measure in Heterogeneous Networks[J]. IEEE Transactions on Knowledge & Data Engineering, 2014, 26(10):2479-2492. [5]. Sun Y, Han J, Yan X, et al. PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks.[J]. Proceedings of the Vldb Endowment, 2011, 4(11):992-1003.
  • 9. Based On The Influence Factors In The Heterogeneous Network Time-Path …. www.ijres.org 15 | Page [6]. Shi C, Zhou C, Kong X, et al. HeteRecom: a semantic-based recommendation system in heterogeneous networks[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2012:1552-1555. [7]. CHEN Yunzhi. Prestige based information ranking model in heterogeneous information networks[J]. Computer Engineering and Applications, 2014, 50(1):121-126. [8]. Shi C, Zhang Z, Luo P, et al. Semantic Path based Personalized Recommendation on Weighted Heterogeneous Information Networks[C]// The, ACM International. 2015:453-462. [9]. Xiang L, Yuan Q, Zhao S, et al. Temporal recommendation on graphs via long- and short-term preference fusion[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2010:723-732. [10]. Munasinghe L, Ichise R. Time score: A new feature for link prediction in social networks[J]. IEICE TRANSACTIONS on Information and Systems, 2012, 95(3): 821-828. [11]. ZHU Lei. Person Correction Based on Temporal Sematic Path Similarity in Heterogeneous Networks[D]. Central South University, 2014. [12]. Mmele N, Ichise R, Werthner H. Exploring Supervised Methods for Temporal Link Prediction in Heterogeneous Social Networks[C]// International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 2015:421-5. [13]. CHEN Xiangtao, DING Pingjian, WANG Jing. Meta path-based dynamic similarity search in heterogeneous network[J]. Computer Application, 2014, 34(9):2604-2607. [14]. ZHANG Weizhe, WANG Bailing, HE Hui, TAN Zhuopeng. Public Opinion Leader Community Mining based on the Heterogeneous Network[J]. Acta Electronica Sinica, 2012, 40(10): 1927-1932. [15]. GE Jun. Similarity Search in Heterogeneous Information Network[D]. Xidian University, 2014.