5,522 research outputs found
BL-MNE: Emerging Heterogeneous Social Network Embedding through Broad Learning with Aligned Autoencoder
Network embedding aims at projecting the network data into a low-dimensional
feature space, where the nodes are represented as a unique feature vector and
network structure can be effectively preserved. In recent years, more and more
online application service sites can be represented as massive and complex
networks, which are extremely challenging for traditional machine learning
algorithms to deal with. Effective embedding of the complex network data into
low-dimension feature representation can both save data storage space and
enable traditional machine learning algorithms applicable to handle the network
data. Network embedding performance will degrade greatly if the networks are of
a sparse structure, like the emerging networks with few connections. In this
paper, we propose to learn the embedding representation for a target emerging
network based on the broad learning setting, where the emerging network is
aligned with other external mature networks at the same time. To solve the
problem, a new embedding framework, namely "Deep alIgned autoencoder based
eMbEdding" (DIME), is introduced in this paper. DIME handles the diverse link
and attribute in a unified analytic based on broad learning, and introduces the
multiple aligned attributed heterogeneous social network concept to model the
network structure. A set of meta paths are introduced in the paper, which
define various kinds of connections among users via the heterogeneous link and
attribute information. The closeness among users in the networks are defined as
the meta proximity scores, which will be fed into DIME to learn the embedding
vectors of users in the emerging network. Extensive experiments have been done
on real-world aligned social networks, which have demonstrated the
effectiveness of DIME in learning the emerging network embedding vectors.Comment: 10 pages, 9 figures, 4 tables. Full paper is accepted by ICDM 2017,
In: Proceedings of the 2017 IEEE International Conference on Data Mining
Collaborative Graph Neural Networks for Attributed Network Embedding
Graph neural networks (GNNs) have shown prominent performance on attributed
network embedding. However, existing efforts mainly focus on exploiting network
structures, while the exploitation of node attributes is rather limited as they
only serve as node features at the initial layer. This simple strategy impedes
the potential of node attributes in augmenting node connections, leading to
limited receptive field for inactive nodes with few or even no neighbors.
Furthermore, the training objectives (i.e., reconstructing network structures)
of most GNNs also do not include node attributes, although studies have shown
that reconstructing node attributes is beneficial. Thus, it is encouraging to
deeply involve node attributes in the key components of GNNs, including graph
convolution operations and training objectives. However, this is a nontrivial
task since an appropriate way of integration is required to maintain the merits
of GNNs. To bridge the gap, in this paper, we propose COllaborative graph
Neural Networks--CONN, a tailored GNN architecture for attribute network
embedding. It improves model capacity by 1) selectively diffusing messages from
neighboring nodes and involved attribute categories, and 2) jointly
reconstructing node-to-node and node-to-attribute-category interactions via
cross-correlation. Experiments on real-world networks demonstrate that CONN
excels state-of-the-art embedding algorithms with a great margin
Hierarchical Message-Passing Graph Neural Networks
Graph Neural Networks (GNNs) have become a promising approach to machine
learning with graphs. Since existing GNN models are based on flat
message-passing mechanisms, two limitations need to be tackled. One is costly
in encoding global information on the graph topology. The other is failing to
model meso- and macro-level semantics hidden in the graph, such as the
knowledge of institutes and research areas in an academic collaboration
network. To deal with these two issues, we propose a novel Hierarchical
Message-Passing Graph Neural Networks framework. The main idea is to generate a
hierarchical structure that re-organises all nodes in a graph into multi-level
clusters, along with intra- and inter-level edge connections. The derived
hierarchy not only creates shortcuts connecting far-away nodes so that global
information can be efficiently accessed via message passing but also
incorporates meso- and macro-level semantics into the learning of node
embedding. We present the first model to implement this hierarchical
message-passing mechanism, termed Hierarchical Community-aware Graph Neural
Network (HC-GNN), based on hierarchical communities detected from the graph.
Experiments conducted on eight datasets under transductive, inductive, and
few-shot settings exhibit that HC-GNN can outperform state-of-the-art GNN
models in network analysis tasks, including node classification, link
prediction, and community detection
Network Alignment In Heterogeneous Social Networks
Online Social Networks (OSN) have numerous applications and an ever growing user base. This has led to users being a part of multiple social networks at the same time. Identifying a similar user from one social network on another social network will give in- formation about a user’s behavior on different platforms. It further helps in community detection and link prediction tasks. The process of identifying or aligning users in multiple networks is called Network Alignment. More the information we have about the nodes / users better the results of Network Alignment. Unlike other related work in this field that use features like location, timestamp, bag of words, our proposed solution to the Network Alignment problem primarily uses information that is easily available which is the topology of the given network. We look to improve the alignment results by using more information on users like username and profile image features. Experiments are performed to compare the proposed solution in both unsupervised and supervised setting
- …