 https://github.com/HKUST-KnowComp/MoHINRec.

![Typical 3-node motifs. Note that 1, 2, and 3 represent the positions of a motif where a node can occur.[]{data-label="fig-motif-example"}](motif-example){width="0.7\columnwidth"}

Framework {#sec-framework}
=========

In this section, we present the details of our proposed framework for integrating Motif into HIN-based Recommender (MoHINRec).

Meta-path based similarity computation
--------------------------------------

In previous HIN-based scenarios, meta-paths are used to capture the complex semantics underlying the similarities between nodes of any types. In this part, we give a brief introduction on the counting-based meta-path based similarity. Given a meta-path, we want to compute the similarities between the source and the target nodes, i.e., users and items (Business) in Figure \[fig-example-hin\](b). Commuting matrix [@sun2011pathsim] has been used to compute the counting-based similarity matrix of a meta-path. Suppose we have a meta-path $\mathcal{P} = (A_1,A_2,\ldots,A_l)$, where $A_i$’s are node types in $\mathcal{A}$, which represents the entity type set $\cA$ in a HIN. We can define a matrix $\bW_{A_iA_j}$ as the adjacency matrix between node type $A_i$ and node type $A_j$. Then the commuting matrix for meta-path $\mathcal{P}$ is $\bC_{\cP} =\bW_{A_1,A_2}\cdot \bW_{A_2,A_3}\cdot...\cdot \bW_{A_{l-1},A_l}$, which represents the number of instances of $\cP$ connecting two nodes of type $A_1$ and $A_l$. For example, in Figure \[fig-example-hin\](b), the commuting matrix for $\cP_2$ can be obtained by $\bC_{\cP_2} = \bW_{UU} \cdot \bW_{UB}$, where $\bW_{UB}$ is the adjacency matrix between type $U$ and type $B$, and $\bW_{UU}$ is the adj
https://github.com/HKUST-KnowComp/MoHINRec. 

! [ Typical 3 - node motifs. Note that 1, 2, and 3 constitute the situation of a motif where a node can occur.[]{data - label="fig - motif - example"}](motif - example){width="0.7\columnwidth " } 

 Framework { # sec - model } 
 = = = = = = = = = 

 In this section, we present the details of our propose framework for integrating Motif into HIN - establish Recommender (MoHINRec). 

 Meta - path based similarity calculation 
 -------------------------------------- 

 In previous HIN - based scenario, meta - path are used to capture the complex semantics underlying the similarities between nodes of any type. In this part, we give a brief initiation on the counting - based meta - path establish similarity. Given a meta - path, we want to compute the similarities between the informant and the target nodes, i.e., users and items (Business) in Figure   \[fig - case - hin\](b). Commuting matrix   [ @sun2011pathsim ] has been used to compute the counting - based similarity matrix of a meta - path. Suppose we have a meta - path $ \mathcal{P } = (A_1,A_2,\ldots, A_l)$, where $ A_i$ ’s are node types in $ \mathcal{A}$, which represent the entity type set $ \cA$ in a HIN. We can specify a matrix $ \bW_{A_iA_j}$ as the adjacency matrix between node character $ A_i$ and lymph node type $ A_j$. Then the commuting matrix for meta - path $ \mathcal{P}$ is $ \bC_{\cP } = \bW_{A_1,A_2}\cdot \bW_{A_2,A_3}\cdot... \cdot \bW_{A_{l-1},A_l}$, which represents the number of instances of $ \cP$ connecting two nodes of character $ A_1 $ and $ A_l$. For example, in Figure   \[fig - example - hin\](b), the commuting matrix for $ \cP_2 $ can be obtained by $ \bC_{\cP_2 } = \bW_{UU } \cdot \bW_{UB}$, where $ \bW_{UB}$ is the adjacency matrix between type $ U$ and type $ B$, and $ \bW_{UU}$ is the adj
 hthps://github.com/HKUST-KnowComk/MoHINRec.

![Typical 3-uide movifs. Nofe that 1, 2, and 3 represent the positiois od a mitif where a node can uccur.[]{data-pabel="fig-notih-example"}](motif-example){widtm="0.7\eolumhaidtk"}

Fcamework {#sec-frakework}
=========

In tvis section, we pfedent the details of our proposed frwmework flr integrating Motpf intk HIN-based Recommender (MoHINRec).

Metz-path besed similarity computation
--------------------------------------

In previous HIJ-basfd scenarios, meta-pwths are usgs tj capture the complex stmcntics undetlying the similarities between vodes of any tykzw. Ij this part, xe givv a brief intvpductimn on tne counting-bascd meva-parh based similarity. Gmven a meta-path, we wwnt to cokpbte the similarities verween the soufxe xnd tie farget noves, i.e., usera and items (Business) in Figure \[gid-vcample-hin\](b). Ckmmutigg matrix [@sun2011pathsim] has been used to complte fhe counting-based similqrity matrix of a metw-path. Sup[ose we have a meta-path $\mathcal{P} = (A_1,A_2,\ldots,A_l)$, where $A_i$’s erd nidc tyows in $\mathcal{A}$, which represents the entity type aeu $\cS$ in a HIN. We gan define a matric $\hW_{S_yA_j}$ as the adgacencv mztrix between node type $A_y$ and node typt $A_j$. Yhen the commuting matrix fir meta-path $\iqthcal{P}$ is $\bC_{\cP} =\bW_{C_1,A_2}\cdot \bW_{A_2,A_3}\cbot...\cdoj \bW_{A_{l-1},S_l}$, which represents the numger of instwnces of $\dO$ connecting two nocev of typt $A_1$ and $A_l$. For exaiple, in Fmgure \[yig-exampue-him\](b), the commuting matrlf for $\cP_2$ can be obhaineb by $\tC_{\cP_2} = \bW_{UU} \cdot \bW_{UB}$, where $\bW_{UB}$ is the adoecency matrix batwven type $B$ and bype $B$, and $\bW_{UU}$ is the adj
https://github.com/HKUST-KnowComp/MoHINRec. ![Typical 3-node motifs. Note that 1, 3 the positions a motif where {#sec-framework} In this section, present the details our proposed framework for integrating Motif HIN-based Recommender (MoHINRec). Meta-path based similarity computation -------------------------------------- In previous HIN-based scenarios, meta-paths used to capture the complex semantics underlying the similarities between nodes of any In part, give brief introduction on the counting-based meta-path based similarity. Given a meta-path, we want to compute the between the source and the target nodes, i.e., and items (Business) in \[fig-example-hin\](b). Commuting matrix [@sun2011pathsim] has used compute the similarity of meta-path. Suppose we a meta-path $\mathcal{P} = (A_1,A_2,\ldots,A_l)$, where $A_i$’s are node types in $\mathcal{A}$, which represents the entity type $\cA$ in We can a $\bW_{A_iA_j}$ the adjacency matrix type $A_i$ and node type $A_j$. matrix for meta-path $\mathcal{P}$ is $\bC_{\cP} =\bW_{A_1,A_2}\cdot \bW_{A_2,A_3}\cdot...\cdot which represents number of instances of $\cP$ connecting nodes of type $A_1$ and $A_l$. For example, Figure \[fig-example-hin\](b), the commuting matrix for $\cP_2$ can be obtained by $\bC_{\cP_2} = \bW_{UU} \cdot $\bW_{UB}$ is the adjacency between type $U$ type and is adj
 https://github.com/HKUST-KnowCoMp/MoHINRec.

![typicAl 3-nOde MoTifs. note That 1, 2, and 3 represeNT the Positions of a motif where A node CaN OccuR.[]{DaTa-labEl="fig-moTIf-EXAmpLe"}](MoTif-ExAMpLe){widTh="0.7\cOlumnwiDth"}

FramewoRk {#sEc-Framework}
=========

In tHIs Section, we pResEnt the detailS of Our proPoSed FRamewOrk For inTegratINg MotiF into HIN-bAsED RecomMEnder (MohinREc).

MeTa-path based similaRItY Computation
--------------------------------------

In pReviouS Hin-bASEd sCenArios, meta-pAtHs are USed to caPTuRE THe cOMplex semanticS underlying THe sImilarItIes BEtween Nodes Of ANy tYpes. In this pArt, wE give a briEf intrODuction ON the couNting-bAseD meTa-paTH bAsEd sImILarITy. givEN a mEta-path, wE wAnT to coMputE THE SimiLarItieS betwEen the source aNd tHe taRGet Nodes, I.e., useRs anD iTems (BUsinesS) in FiGuRe \[fig-example-hin\](B). ComMuting matRix [@SuN2011paThSim] haS Been usEd tO coMpute thE countiNG-baSeD SIMiLarity matrix of a metA-pATH. SUppose we Have a mETa-PaTH $\mathcal{p} = (A_1,a_2,\ldOts,A_L)$, WHere $A_I$’s arE NoDe types iN $\mathcAL{A}$, WhIch reprEsEnts thE eNtiTy tYpe seT $\CA$ in A HIN. We Can definE a matRIx $\bW_{A_iA_j}$ as the aDJacency matrix BEtWEEn NOde tYpe $a_i$ and node tyPe $A_j$. tHen tHe coMMuTinG MatriX for mEtA-PaTH $\mathcal{P}$ is $\bC_{\cP} =\bW_{A_1,A_2}\CdOt \bW_{A_2,A_3}\Cdot...\cDot \bW_{A_{l-1},A_l}$, whicH representS THE number oF insTAnCEs of $\cP$ connectiNg two Nodes of typE $a_1$ and $A_l$. FoR examPle, in FigUre \[fig-exaMPLe-hin\](b), thE coMmuTinG maTRIx For $\cP_2$ can be obtAINed bY $\bc_{\cP_2} = \bW_{UU} \CdoT \bW_{UB}$, whEre $\BW_{Ub}$ is The AdJacency maTrix betwEeN tYpE $U$ And Type $B$, ANd $\bW_{UU}$ is ThE adJ
 https://github.com/HKUST- KnowComp/M oHINR ec. 

! [T ypic al 3 -node motifs.N otethat 1, 2, and 3 repre sentth e  pos i ti ons o f a mot i fw h ere  a  n ode  c a noccur .[] {data-l abel="fig- mot if -example"}]( m ot if-example ){w idth="0.7\co lum nwidth "} 

F r amewo rk{#sec -frame w ork}
= ========
I n  thiss ection, w epres ent the details o f  o u r proposed fra mework  f o ri n teg rat ing Motifin to HI N -basedR ec o m m end e r (MoHINRec). 

Meta-path bas ed sim il ari t y comp utati on --- ----------- ---- --------- ------ - ----

I n  previo us HIN -ba sed  sce n ar io s,me t a-p a th s a r e u sed to c ap tu re th e co m p l e x se man tics  unde rlying the si mil arit i esbetwe en no desof  anytypes.  In t hi s part, we give  a b rief intr odu ct ion  o n the counti ng- bas ed meta -path b a sed  s i m i la rity. Given a meta -p a t h,  we want  to co m pu te the simi la rit iesb e tween  the so urce and  the t a rg et  nodes,  i .e., u se rsand  item s  (Bu siness ) in Fig ure \ [ fig-example-hi n \](b). Commut i ng m at r ix [ @su n2011pathsi m] h a s be en u s ed  to compu te th ec ou n ting-based similari ty  matri x ofa meta-path.Suppose we h a ve a met a-pa t h$ \mathcal{P} =(A_1, A_2,\ldots , A_l)$, w here$A_i$’sare nodet y pes in $ \ma thc al{ A}$ , wh ich represent s theen tity ty peset $\c A$ina H IN.  W e can def ine a ma tr ix  $ \b W_{ A_iA_ j }$ as th eadj ac enc y mat r ix bet weennode  t yp e  $A _i$ and no d e  typ e$A _j$.  Th en  thecomm u tin g matri x for met a-p a th $ \m at hcal{P} $ is $\bC_{\c P}  =\bW_{A_1 ,A _2} \cdot\ b W_{A_2,A _3}\cdot...\cdot \bW_{A _ {l-1},A _l} $, wh ichrepresent s t he num ber of ins tances  of $ \c P$c o nnect i n gtwo  n odes of ty p e  $A _1$ a nd  $A_ l$. For  example, in Figur e  \[ fig-example-h in\ ](b) , th e c o mm u tin gm atr i x  for $\cP_2$ ca n be obtai ne d  b y $\bC_{\c P _2}  =  \bW_{U U} \cdo t \bW _ {UB}$,where $\b W_{UB}$ i sthea d jac ency matri x betwee n type $U $  andt yp e $B$ , a nd $\b W_ {UU }$ is  the a d j
 https://github.com/HKUST-KnowComp/MoHINRec.

![Typical_3-node motifs._Note that 1, 2,_and 3_represent_the positions_of_a motif where_a node can_occur.[]{data-label="fig-motif-example"}](motif-example){width="0.7\columnwidth"}

Framework {#sec-framework}
=========

In this section,_we present the_details_of our proposed framework for integrating Motif into HIN-based Recommender (MoHINRec).

Meta-path based similarity computation
--------------------------------------

In_previous_HIN-based scenarios,_meta-paths_are_used to capture the complex_semantics underlying the similarities between_nodes of_any types. In this part, we give a_brief_introduction on the_counting-based meta-path based similarity. Given a meta-path, we want_to compute the similarities between the_source and the_target_nodes,_i.e., users and items_(Business) in Figure \[fig-example-hin\](b). Commuting matrix [@sun2011pathsim] has_been used to compute the counting-based_similarity matrix of a meta-path. Suppose we_have a meta-path $\mathcal{P} = (A_1,A_2,\ldots,A_l)$,_where $A_i$’s are node types_in $\mathcal{A}$,_which represents the entity type_set $\cA$ in_a HIN._We can define_a matrix $\bW_{A_iA_j}$ as the adjacency_matrix between node_type $A_i$ and node type $A_j$._Then_the commuting matrix_for_meta-path_$\mathcal{P}$ is_$\bC_{\cP} =\bW_{A_1,A_2}\cdot \bW_{A_2,A_3}\cdot...\cdot_\bW_{A_{l-1},A_l}$,_which represents_the_number of instances of $\cP$ connecting_two_nodes of type $A_1$ and $A_l$. For_example, in Figure \[fig-example-hin\](b), the_commuting_matrix for $\cP_2$ can_be obtained by $\bC_{\cP_2} =_\bW_{UU} \cdot \bW_{UB}$, where $\bW_{UB}$ is_the adjacency_matrix between_type $U$ and type $B$, and $\bW_{UU}$ is the adj