Abstract
Network embedding is of paramount importance in many real applications, such as node classification, network visualization, and link prediction. Existing methods can effectively encode different structural properties into representations. Most of them are single-granular representation learning methods that do not enable the network to be easily analyzed at various scales. There are many kinds of hierarchical structures in reality. In this paper, we propose a novel algorithm multi-granular representation learning for networks based on the 3-clique named Marc. It makes the representations of the current network be formed by both considering the structure of this granular network and inheriting the coarser network representation results. Firstly, we propose the 3-clique coarsening strategy. A 3-clique is coarsened to be a supernode in the coarser network. These coarsened networks with different granularities, preserve the original network's main structure. Secondly, we use the single-granular optimization objective function to obtain the nodes' representations of each granular network. Finally, the refinement model learns the nodes' representations, starting from the coarsest network. The learned representations of supernodes serve as good initializations for embedding the corresponding coarsened nodes from the finer network. This process is repeated until we obtain an embedding for each node in the original network which preserves the relationship among multi-granular networks. The experimental results on five public datasets, Wiki, BlogCatalog, Cora, CiteSeer, and DBLP, demonstrate that Marc has a better Macro F1 value for classification tasks than the baseline methods.
Highlights
A network is a natural way of forming objects with complex relationships
The main contributions of our work are the following: 1) We propose Marc, a novel multi-granular representation learning algorithm based on the 3-clique coarsening algorithm
MULTI-LABEL CLASSIFICATION We propose a new approach for intra-network classification, which enriches the adjacency of a node using the 3-clique approach to coarsen the network
Summary
A network is a natural way of forming objects with complex relationships. The rich information of nodes is encoded in the network. Many algorithms for network embedding have been proposed, which aim to capture different structural properties into representations, such as neighborhood connectivity patterns [10], [11], community information [12]–[15], firstorder proximity, and second-order proximity [16].
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
