Node Centralities and Classification Performance for Characterizing Node Embedding Algorithms
Embedding graph nodes into a vector space can allow the use of machine learning to e.g. predict node classes, but the study of node embedding algorithms is immature compared to the natural language processing field because of a diverse nature of graphs. We examine the performance of node embedding algorithms with respect to graph centrality measures that characterize diverse graphs, through systematic experiments with four node embedding algorithms, four or five graph centralities, and six datasets. Experimental results give insights into the properties of node embedding algorithms, which can be a basis for further research on this topic.
Code (1)
Tasks
BIG-bench Machine LearningClassificationGeneral ClassificationSimilar Papers 제목 키워드 기반
Top influencers can be identified universally by combining classical centralities
Information flow, opinion, and epidemics spread over structured networks. When using individual node centrality indicators to predict which nodes will be among the top influencers or spreaders in a large network, no sing…
Approximating Network Centrality Measures Using Node Embedding and Machine Learning
Extracting information from real-world large networks is a key challenge nowadays. For instance, computing a node centrality may become unfeasible depending on the intended centrality due to its computational cost. One s…
BIG-bench Machine LearningGraph EmbeddingBeyond ranking nodes: Predicting epidemic outbreak sizes by network centralities
Identifying important nodes for disease spreading is a central topic in network epidemiology. We investigate how well the position of a node, characterized by standard network measures, can predict its epidemiological im…
EpidemiologyA graph neural network based on feature network for identifying influential nodes
Identifying influential nodes in complex networks is of great importance, and has many applications in practice. For example, finding influential nodes in e-commerce network can provide merchants with customers with stro…
Graph Neural NetworkUsing Time-Aware Graph Neural Networks to Predict Temporal Centralities in Dynamic Graphs
Node centralities play a pivotal role in network science, social network analysis, and recommender systems. In temporal data, static path-based centralities like closeness or betweenness can give misleading results about…
Graph LearningGraph Neural NetworkRecommendation SystemsTime Series