Node Classification for Signed Social Networks Using Diffuse Interface Methods
Signed networks contain both positive and negative kinds of interactions like friendship and enmity. The task of node classification in non-signed graphs has proven to be beneficial in many real world applications, yet extensions to signed networks remain largely unexplored. In this paper we introduce the first analysis of node classification in signed social networks via diffuse interface methods based on the Ginzburg-Landau functional together with different extensions of the graph Laplacian to signed networks. We show that blending the information from both positive and negative interactions leads to performance improvement in real signed social networks, consistently outperforming the current state of the art.
Code (1)
Tasks
ClassificationGeneral ClassificationNode ClassificationSimilar Papers 제목 키워드 기반
Signed Graph Diffusion Network
Given a signed social graph, how can we learn appropriate node representations to infer the signs of missing edges? Signed social graphs have received considerable attention to model trust relationships. Learning node re…
Graph Neural NetworkLink Sign PredictionNetwork EmbeddingPrediction+1Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix Vector Products
We generalize a graph-based multiclass semi-supervised classification technique based on diffuse interface methods to multilayer graphs. Besides the treatment of various applications with an inherent multilayer structure…
Image SegmentationSemantic SegmentationGeneralizing diffuse interface methods on graphs: non-smooth potentials and hypergraphs
Diffuse interface methods have recently been introduced for the task of semi-supervised learning. The underlying model is well-known in materials science but was extended to graphs using a Ginzburg--Landau functional and…
A wearable sensor vest for social humanoid robots with GPGPU, IoT, and modular software architecture
Currently, most social robots interact with their surroundings and humans through sensors that are integral parts of the robots, which limits the usability of the sensors, human-robot interaction, and interchangeability.…
Speech-to-Texttext-to-speechText to SpeechA Meta Path-based Approach for Rumor Detection on Social Media
The prominent role of social media in people's daily lives has made them more inclined to receive news through social networks than traditional sources. This shift in public behavior has opened doors for some to diffuse …