Name:
Imran2020_Chapter_DecentralizedEmbeddingFramewor (1).pdf
Size:
2.002Mb
Format:
PDF
Description:
Accepted manuscript
Type
Conference PaperKAUST Department
Computer Science ProgramComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Machine Intelligence & kNowledge Engineering Lab
Date
2020-09-22Online Publication Date
2020-09-22Print Publication Date
2020Embargo End Date
2021-09-21Permanent link to this record
http://hdl.handle.net/10754/665603
Metadata
Show full item recordAbstract
Network embedding aims to learn vector representations of vertices, that preserve both network structures and properties. However, most existing embedding methods fail to scale to large networks. A few frameworks have been proposed by extending existing methods to cope with network embedding on large-scale networks. These frameworks update the global parameters iteratively or compress the network while learning vector representation. Such network embedding schemes inevitably lead to a high cost of either high communication overhead or sub-optimal embedding quality. In this paper, we propose a novel decentralized large-scale network embedding framework called DeLNE. As the name suggests, DeLNE divides a network into smaller partitions and learn vector representation in a distributed fashion, avoiding any unnecessary communication overhead. Our proposed framework uses Variational Graph Convolution Auto-Encoders to embed the structure and properties of each sub-network. Secondly, we propose an embedding aggregation mechanism, that captures the global properties of each node. Thirdly, we propose an alignment function, that reconciles all sub-networks embedding into the same vector space. Due to the parallel nature of DeLNE, it scales well on large clustered environments. Through extensive experimentation on realistic datasets, we show that DeLNE produces high-quality embedding and outperforms existing large-scale network embeddings frameworks, in terms of both efficiency and effectiveness.Citation
Imran, M., Yin, H., Chen, T., Shao, Y., Zhang, X., & Zhou, X. (2020). Decentralized Embedding Framework for Large-Scale Networks. Lecture Notes in Computer Science, 425–441. doi:10.1007/978-3-030-59419-0_26Sponsors
This work is supported by Australian Research Council (Grant No. DP190101985, DP170103954) and National Natural Science Foundation of China (Grant No. U1936104 and 61702015).Publisher
Springer NatureConference/Event name
25th International Conference on Database Systems for Advanced Applications, DASFAA 2020ISBN
9783030594183Additional Links
http://link.springer.com/10.1007/978-3-030-59419-0_26ae974a485f413a2113503eed53cd6c53
10.1007/978-3-030-59419-0_26