struc2vec: Learning Node Representations from Structural Identity
struc2vec: Learning Node Representations from Structural Identity
Leonardo F. R. Ribeiro (Federal University of Rio de Janeiro)
Pedro H. P. Saverese (Federal University of Rio de Janeiro)
Daniel R. Figueiredo (Federal University of Rio de Janeiro)
Structural identity is a concept of symmetry in which network nodes are identified according to the network structure and their relationship to other nodes. Structural identity has been studied in theory and practice over the past decades, but has only recently been addressed with techniques from representational learning. This work presents struc2vec, a novel and flexible framework for learning latent representations of node’s structural identity. struc2vec assesses structural similarity without using node or edge attributes, uses a hierarchy to measure similarity at different scales, and constructs a multilayer graph to encode the structural similarities and generate structural context for nodes. Numerical experiments indicate that state-of-the-art techniques for learning node representations fail in capturing stronger notions of structural identity, while struc2vec exhibits much superior performance in this task, as it overcomes limitations of prior techniques.
More on http://www.kdd.org/kdd2017/
Видео struc2vec: Learning Node Representations from Structural Identity канала KDD2017 video
Leonardo F. R. Ribeiro (Federal University of Rio de Janeiro)
Pedro H. P. Saverese (Federal University of Rio de Janeiro)
Daniel R. Figueiredo (Federal University of Rio de Janeiro)
Structural identity is a concept of symmetry in which network nodes are identified according to the network structure and their relationship to other nodes. Structural identity has been studied in theory and practice over the past decades, but has only recently been addressed with techniques from representational learning. This work presents struc2vec, a novel and flexible framework for learning latent representations of node’s structural identity. struc2vec assesses structural similarity without using node or edge attributes, uses a hierarchy to measure similarity at different scales, and constructs a multilayer graph to encode the structural similarities and generate structural context for nodes. Numerical experiments indicate that state-of-the-art techniques for learning node representations fail in capturing stronger notions of structural identity, while struc2vec exhibits much superior performance in this task, as it overcomes limitations of prior techniques.
More on http://www.kdd.org/kdd2017/
Видео struc2vec: Learning Node Representations from Structural Identity канала KDD2017 video
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Designing AI at Scale to Power Everyday LifeEstimation of Recent Ancestral Origins of Individuals on a Large ScaleLearning to Generate Rock Descriptions from Multivariate Well Logs with Hierarchical AttentionA Local Algorithm for StructurePreserving Graph CutEmbedJoin: Efficient Edit Similarity Joins via EmbeddingsMulti-Aspect Streaming Tensor CompletionPlanning Bike Lanes based on SharingBikes' TrajectoriesTripoles: A New Class of Relationships in Time Series DataIndustrial Machine LearningOptimal Reserve Price for Online Ads Trading Based on Inventory IdentificationMulti-Aspect Streaming Tensor CompletionDispatch with Confidence: Integration of machine learningLearning certifiably optimal rule lists for categorical dataInterpretable Predictions of Tree-based Ensembles via Actionable Feature TweakingHinDroid: An Intelligent Android Malware Detection SystemRevisiting power-law distributions in spectra of real world networksKDD Business LunchTraffic sensor health monitoring using spatiotemporal graphical modelingA Practical Algorithm for Solving the Incoherence Problem of Topic Models In Industrial ApplicationsDetecting Network Effects: Randomizing Over Randomized Experiments