Data-Driven Graph Node-Directed Classification Algorithm: Difference between revisions

From GM-RKB
Jump to navigation Jump to search
m (Text replacement - "---- __NOTOC__" to "---- __NOTOC__")
m (Text replacement - ". ---- " to ". ---- ")
 
(One intermediate revision by the same user not shown)
Line 8: Line 8:
** a [[Heuristic Data-Driven Link Prediction Algorithm]].
** a [[Heuristic Data-Driven Link Prediction Algorithm]].
* <B>See:</B> [[Node-Pair Distance Metric]].
* <B>See:</B> [[Node-Pair Distance Metric]].
----
----
----
----
Line 19: Line 20:
**# [[Graph regularization models]]. Here, we assume the existence of node features <math>x_i</math> ∈ Rd, based on which [[we]] construct a kernel Kiit jjt that compares the node pairs (i, j) and (it, jt). We  ...
**# [[Graph regularization models]]. Here, we assume the existence of node features <math>x_i</math> ∈ Rd, based on which [[we]] construct a kernel Kiit jjt that compares the node pairs (i, j) and (it, jt). We  ...
**# [[Latent class models]]. These models assign each node of the graph to a class, and use the classes to predict the link structure. [4] assumes that nodes interact solely through their class …  
**# [[Latent class models]]. These models assign each node of the graph to a class, and use the classes to predict the link structure. [4] assumes that nodes interact solely through their class …  
**# [[Latent feature models]]. Here, we treat link prediction as a [[matrix completion problem]], and factorize G ≈ L(UΛUT ) for some U ∈ Rn×k , Λ ∈ Rk×k and link function L(•). Each node i thus has ...
**# [[Latent feature models]]. Here, we treat link prediction as a [[matrix completion problem]], and factorize G ≈ L(UΛUT ) for some U ∈ Rn×k , Λ ∈ Rk×k and link function L(•). Each node i thus has   …


=== 2010 ===
=== 2010 ===

Latest revision as of 02:38, 17 June 2021

A Data-Driven Graph Node-Directed Classification Algorithm is a Link Prediction Algorithm that is a Data-Driven Multiclass Classification Algorithm.



References

2011

2010

  • (Lichtenwalter et al., 2010) ⇒ Ryan N. Lichtenwalter, Jake T. Lussier, and Nitesh V. Chawla. (2010). “New Perspectives and Methods in Link Prediction.” In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2010).