Semi-supervised classification and betweenness computation on large, sparse, directed graphs

DOI10.1016/J.PATCOG.2010.11.019MaRDI QIDQ632618zbMATH OpenOpenAlexFDO

Authors Amin Mantrach, Nicolas van Zeebroeck, Pascal Francq, Masashi Shimbo, H. Bersini, Marco Saerens

Publication date 25 March 2011

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.patcog.2010.11.019

zbMATH Keywords

betweenness centralitygraph mininggraph-based classificationkernel methodskernel on a graphlarge-scale graphssemi-supervised classificationwithin-network classification

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Network design and communication in computer systems (68M10) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Learning Theory
• ELECTRIC NETWORK CLASSIFIERS FOR SEMI-SUPERVISED LEARNING ON GRAPHS
• A semi-supervised heat kernel pagerank MBO algorithm for data classification
• scientific article; zbMATH DE number 6253975
• A multilevel approach for learning from labeled and unlabeled data on graphs

Cites work

• An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• scientific article; zbMATH DE number 2230269 (Why is no real title available?)
• scientific article; zbMATH DE number 7646009 (Why is no real title available?)
• Introduction to semi-supervised learning.
• Kernels and regularization on graphs.
• Machine Learning: ECML 2004
• Random walk with restart: fast solutions and applications
• Randomized Shortest-Path Problems: Two Related Models
• SVM kernel by electric network

Cited in

(9)

• Finding the best not the most: regularized loss minimization subgraph selection for graph classification
• A bag-of-paths framework for network data analysis
• An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification
• Similarity-based classification in partially labeled networks
• Review of statistical network analysis: models, algorithms, and software
• ELECTRIC NETWORK CLASSIFIERS FOR SEMI-SUPERVISED LEARNING ON GRAPHS
• Graph regularization centrality
• Directed LPA: propagating labels in directed networks
• A second order cone programming approach for semi-supervised learning

Describes a project that uses

Uses Software

• NetKit
• SGTlight

This page was built for publication: Semi-supervised classification and betweenness computation on large, sparse, directed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q632618)