TY - GEN
T1 - Structured Egonet Tensors for Robust Node Embedding
AU - Sheikholeslami, Fatemeh
AU - Giannakis, Georgios B.
PY - 2019/12
Y1 - 2019/12
N2 - Recent advances in algorithmic and computational tools have led to an unprecedented growth in data mining over networks. However, partial knowledge of node connectivity (due to privacy concerns or the large number of nodes), as well as incomplete domain knowledge (as in e.g., biological applications), challenge learning tasks over real networks. For robust learning from incomplete data, node embedding over graphs is thus well motivated, and is pursued here by leveraging tensors as multi-dimensional data structures. To this end, a novel tensor-based network representation is advocated, over which node embedding is cast as a structured nonnegative tensor decomposition. The trilinear factorization involved is performed using an alternating least-squares approach. The extracted node embeddings are then utilized to predict the missing links. Performance is assessed via numerical tests on benchmark networks, corroborating the effectiveness and robustness of the proposed technique over incomplete graphs.
AB - Recent advances in algorithmic and computational tools have led to an unprecedented growth in data mining over networks. However, partial knowledge of node connectivity (due to privacy concerns or the large number of nodes), as well as incomplete domain knowledge (as in e.g., biological applications), challenge learning tasks over real networks. For robust learning from incomplete data, node embedding over graphs is thus well motivated, and is pursued here by leveraging tensors as multi-dimensional data structures. To this end, a novel tensor-based network representation is advocated, over which node embedding is cast as a structured nonnegative tensor decomposition. The trilinear factorization involved is performed using an alternating least-squares approach. The extracted node embeddings are then utilized to predict the missing links. Performance is assessed via numerical tests on benchmark networks, corroborating the effectiveness and robustness of the proposed technique over incomplete graphs.
KW - link prediction
KW - Node embedding
KW - tensor decomposition
UR - http://www.scopus.com/inward/record.url?scp=85082388547&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85082388547&partnerID=8YFLogxK
U2 - 10.1109/CAMSAP45676.2019.9022518
DO - 10.1109/CAMSAP45676.2019.9022518
M3 - Conference contribution
T3 - 2019 IEEE 8th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2019 - Proceedings
SP - 465
EP - 469
BT - 2019 IEEE 8th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2019 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 8th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2019
Y2 - 15 December 2019 through 18 December 2019
ER -