Kernel-Based Semi-Supervised Learning over Multilayer Graphs

Vassilis N. Ioannidis; Panagiotis A. Traganitis; Yanning Shen; Georgios B. Giannakis

doi:10.1109/SPAWC.2018.8445870

Kernel-Based Semi-Supervised Learning over Multilayer Graphs

Vassilis N. Ioannidis, Panagiotis A. Traganitis, Yanning Shen, Georgios B. Giannakis

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 Scopus citations

Abstract

Networks arise in fields such as sociology, biology, and machine learning among others, to describe complex and often interdependent systems. These increasingly complex systems call for flexible network models that allow for multiple types of interactions among the agents (nodes) known as multilayer networks. A frequently encountered task entails inference of nodal processes across the network given values on a subset of nodes. The present contribution relies on graph kernels, to put forth a novel inference approach that accounts for linear and nonlinear dependencies among nodes and leverages the layered network structure. Numerical tests with synthetic as well as real data corroborate the effectiveness of the proposed kernel-based multilayer learning scheme.

Original language	English (US)
Title of host publication	2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Print)	9781538635124
DOIs	https://doi.org/10.1109/SPAWC.2018.8445870
State	Published - Aug 24 2018
Event	19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018 - Kalamata, Greece Duration: Jun 25 2018 → Jun 28 2018

Publication series

Name	IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume	2018-June

Other

Other	19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018
Country/Territory	Greece
City	Kalamata
Period	6/25/18 → 6/28/18

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

Keywords

Laplacian kernels
Semi-supervised learning
graph signal reconstruction
multilayer networks

Access

10.1109/SPAWC.2018.8445870

OpenUrl availability

Full text

Cite this

Ioannidis, V. N., Traganitis, P. A., Shen, Y., & Giannakis, G. B. (2018). Kernel-Based Semi-Supervised Learning over Multilayer Graphs. In 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018 Article 8445870 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2018-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SPAWC.2018.8445870

Kernel-Based Semi-Supervised Learning over Multilayer Graphs. / Ioannidis, Vassilis N.; Traganitis, Panagiotis A.; Shen, Yanning et al.
2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8445870 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2018-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ioannidis, VN, Traganitis, PA, Shen, Y & Giannakis, GB 2018, Kernel-Based Semi-Supervised Learning over Multilayer Graphs. in 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018., 8445870, IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC, vol. 2018-June, Institute of Electrical and Electronics Engineers Inc., 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018, Kalamata, Greece, 6/25/18. https://doi.org/10.1109/SPAWC.2018.8445870

Ioannidis VN, Traganitis PA, Shen Y, Giannakis GB. Kernel-Based Semi-Supervised Learning over Multilayer Graphs. In 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. 8445870. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC). doi: 10.1109/SPAWC.2018.8445870

Ioannidis, Vassilis N. ; Traganitis, Panagiotis A. ; Shen, Yanning et al. / Kernel-Based Semi-Supervised Learning over Multilayer Graphs. 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC).

@inproceedings{73573ede2478428885070c49f2259ae9,

title = "Kernel-Based Semi-Supervised Learning over Multilayer Graphs",

abstract = "Networks arise in fields such as sociology, biology, and machine learning among others, to describe complex and often interdependent systems. These increasingly complex systems call for flexible network models that allow for multiple types of interactions among the agents (nodes) known as multilayer networks. A frequently encountered task entails inference of nodal processes across the network given values on a subset of nodes. The present contribution relies on graph kernels, to put forth a novel inference approach that accounts for linear and nonlinear dependencies among nodes and leverages the layered network structure. Numerical tests with synthetic as well as real data corroborate the effectiveness of the proposed kernel-based multilayer learning scheme.",

keywords = "Laplacian kernels, Semi-supervised learning, graph signal reconstruction, multilayer networks",

author = "Ioannidis, {Vassilis N.} and Traganitis, {Panagiotis A.} and Yanning Shen and Giannakis, {Georgios B.}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018 ; Conference date: 25-06-2018 Through 28-06-2018",

year = "2018",

month = aug,

day = "24",

doi = "10.1109/SPAWC.2018.8445870",

language = "English (US)",

isbn = "9781538635124",

series = "IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018",

}

TY - GEN

T1 - Kernel-Based Semi-Supervised Learning over Multilayer Graphs

AU - Ioannidis, Vassilis N.

AU - Traganitis, Panagiotis A.

AU - Shen, Yanning

AU - Giannakis, Georgios B.

PY - 2018/8/24

Y1 - 2018/8/24

N2 - Networks arise in fields such as sociology, biology, and machine learning among others, to describe complex and often interdependent systems. These increasingly complex systems call for flexible network models that allow for multiple types of interactions among the agents (nodes) known as multilayer networks. A frequently encountered task entails inference of nodal processes across the network given values on a subset of nodes. The present contribution relies on graph kernels, to put forth a novel inference approach that accounts for linear and nonlinear dependencies among nodes and leverages the layered network structure. Numerical tests with synthetic as well as real data corroborate the effectiveness of the proposed kernel-based multilayer learning scheme.

AB - Networks arise in fields such as sociology, biology, and machine learning among others, to describe complex and often interdependent systems. These increasingly complex systems call for flexible network models that allow for multiple types of interactions among the agents (nodes) known as multilayer networks. A frequently encountered task entails inference of nodal processes across the network given values on a subset of nodes. The present contribution relies on graph kernels, to put forth a novel inference approach that accounts for linear and nonlinear dependencies among nodes and leverages the layered network structure. Numerical tests with synthetic as well as real data corroborate the effectiveness of the proposed kernel-based multilayer learning scheme.

KW - Laplacian kernels

KW - Semi-supervised learning

KW - graph signal reconstruction

KW - multilayer networks

UR - http://www.scopus.com/inward/record.url?scp=85053480844&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85053480844&partnerID=8YFLogxK

U2 - 10.1109/SPAWC.2018.8445870

DO - 10.1109/SPAWC.2018.8445870

M3 - Conference contribution

AN - SCOPUS:85053480844

SN - 9781538635124

T3 - IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

BT - 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018

Y2 - 25 June 2018 through 28 June 2018

ER -

Kernel-Based Semi-Supervised Learning over Multilayer Graphs

Abstract

Publication series

Other

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this