Discrete network embedding. Shen, X., Pan, S., Liu, W., Ong, Y., S., & Sun, Q., S. In IJCAI International Joint Conference on Artificial Intelligence, IJCAI, volume 2018-July, pages 3549-3555 (CORE Ranked A*), 7, 2018. International Joint Conferences on Artificial Intelligence Organization. doi abstract bibtex Network embedding aims to seek low-dimensional vector representations for network nodes, by preserving the network structure. The network embedding is typically represented in continuous vector, which imposes formidable challenges in storage and computation costs, particularly in large-scale applications. To address the issue, this paper proposes a novel discrete network embedding (DNE) for more compact representations. In particular, DNE learns short binary codes to represent each node. The Hamming similarity between two binary embeddings is then employed to well approximate the ground-truth similarity. A novel discrete multi-class classifier is also developed to expedite classification. Moreover, we propose to jointly learn the discrete embedding and classifier within a unified framework to improve the compactness and discrimination of network embedding. Extensive experiments on node classification consistently demonstrate that DNE exhibits lower storage and computational complexity than state-of-the-art network embedding methods, while obtains competitive classification results.
@inproceedings{
title = {Discrete network embedding},
type = {inproceedings},
year = {2018},
pages = {3549-3555 (CORE Ranked A*)},
volume = {2018-July},
month = {7},
publisher = {International Joint Conferences on Artificial Intelligence Organization},
city = {California},
id = {6a0c53c8-c661-3190-ad98-0ba086c8adb9},
created = {2018-07-21T08:25:44.116Z},
file_attached = {false},
profile_id = {079852a8-52df-3ac8-a41c-8bebd97d6b2b},
last_modified = {2022-04-10T12:11:08.064Z},
read = {false},
starred = {false},
authored = {true},
confirmed = {true},
hidden = {false},
citation_key = {Shen2018},
folder_uuids = {f3b8cf54-f818-49eb-a899-33ac83c5e58d,2327f56c-ffc0-4246-bac0-b9fa6098ebfb},
private_publication = {false},
abstract = {Network embedding aims to seek low-dimensional vector representations for network nodes, by preserving the network structure. The network embedding is typically represented in continuous vector, which imposes formidable challenges in storage and computation costs, particularly in large-scale applications. To address the issue, this paper proposes a novel discrete network embedding (DNE) for more compact representations. In particular, DNE learns short binary codes to represent each node. The Hamming similarity between two binary embeddings is then employed to well approximate the ground-truth similarity. A novel discrete multi-class classifier is also developed to expedite classification. Moreover, we propose to jointly learn the discrete embedding and classifier within a unified framework to improve the compactness and discrimination of network embedding. Extensive experiments on node classification consistently demonstrate that DNE exhibits lower storage and computational complexity than state-of-the-art network embedding methods, while obtains competitive classification results.},
bibtype = {inproceedings},
author = {Shen, Xiaobo and Pan, Shirui and Liu, Weiwei and Ong, Yew Soon and Sun, Quan Sen},
doi = {10.24963/ijcai.2018/493},
booktitle = {IJCAI International Joint Conference on Artificial Intelligence, IJCAI}
}
Downloads: 0
{"_id":"FKQZZLNPG5LiHtbnv","bibbaseid":"shen-pan-liu-ong-sun-discretenetworkembedding-2018","authorIDs":["561c75c18d7cb332200004ce","561c77518d7cb332200004db","5de872e7e66c23df0100005d","5e0176b9219bd5df010000c1","5e114756495520de010000a9","5e12c60370e2c4f201000052","5e199a3b204503de0100007f","5e36614a4b25bbf2010000a4","k6fB9cczWrDbvaPzR"],"author_short":["Shen, X.","Pan, S.","Liu, W.","Ong, Y., S.","Sun, Q., S."],"bibdata":{"title":"Discrete network embedding","type":"inproceedings","year":"2018","pages":"3549-3555 (CORE Ranked A*)","volume":"2018-July","month":"7","publisher":"International Joint Conferences on Artificial Intelligence Organization","city":"California","id":"6a0c53c8-c661-3190-ad98-0ba086c8adb9","created":"2018-07-21T08:25:44.116Z","file_attached":false,"profile_id":"079852a8-52df-3ac8-a41c-8bebd97d6b2b","last_modified":"2022-04-10T12:11:08.064Z","read":false,"starred":false,"authored":"true","confirmed":"true","hidden":false,"citation_key":"Shen2018","folder_uuids":"f3b8cf54-f818-49eb-a899-33ac83c5e58d,2327f56c-ffc0-4246-bac0-b9fa6098ebfb","private_publication":false,"abstract":"Network embedding aims to seek low-dimensional vector representations for network nodes, by preserving the network structure. The network embedding is typically represented in continuous vector, which imposes formidable challenges in storage and computation costs, particularly in large-scale applications. To address the issue, this paper proposes a novel discrete network embedding (DNE) for more compact representations. In particular, DNE learns short binary codes to represent each node. The Hamming similarity between two binary embeddings is then employed to well approximate the ground-truth similarity. A novel discrete multi-class classifier is also developed to expedite classification. Moreover, we propose to jointly learn the discrete embedding and classifier within a unified framework to improve the compactness and discrimination of network embedding. Extensive experiments on node classification consistently demonstrate that DNE exhibits lower storage and computational complexity than state-of-the-art network embedding methods, while obtains competitive classification results.","bibtype":"inproceedings","author":"Shen, Xiaobo and Pan, Shirui and Liu, Weiwei and Ong, Yew Soon and Sun, Quan Sen","doi":"10.24963/ijcai.2018/493","booktitle":"IJCAI International Joint Conference on Artificial Intelligence, IJCAI","bibtex":"@inproceedings{\n title = {Discrete network embedding},\n type = {inproceedings},\n year = {2018},\n pages = {3549-3555 (CORE Ranked A*)},\n volume = {2018-July},\n month = {7},\n publisher = {International Joint Conferences on Artificial Intelligence Organization},\n city = {California},\n id = {6a0c53c8-c661-3190-ad98-0ba086c8adb9},\n created = {2018-07-21T08:25:44.116Z},\n file_attached = {false},\n profile_id = {079852a8-52df-3ac8-a41c-8bebd97d6b2b},\n last_modified = {2022-04-10T12:11:08.064Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {true},\n hidden = {false},\n citation_key = {Shen2018},\n folder_uuids = {f3b8cf54-f818-49eb-a899-33ac83c5e58d,2327f56c-ffc0-4246-bac0-b9fa6098ebfb},\n private_publication = {false},\n abstract = {Network embedding aims to seek low-dimensional vector representations for network nodes, by preserving the network structure. The network embedding is typically represented in continuous vector, which imposes formidable challenges in storage and computation costs, particularly in large-scale applications. To address the issue, this paper proposes a novel discrete network embedding (DNE) for more compact representations. In particular, DNE learns short binary codes to represent each node. The Hamming similarity between two binary embeddings is then employed to well approximate the ground-truth similarity. A novel discrete multi-class classifier is also developed to expedite classification. Moreover, we propose to jointly learn the discrete embedding and classifier within a unified framework to improve the compactness and discrimination of network embedding. Extensive experiments on node classification consistently demonstrate that DNE exhibits lower storage and computational complexity than state-of-the-art network embedding methods, while obtains competitive classification results.},\n bibtype = {inproceedings},\n author = {Shen, Xiaobo and Pan, Shirui and Liu, Weiwei and Ong, Yew Soon and Sun, Quan Sen},\n doi = {10.24963/ijcai.2018/493},\n booktitle = {IJCAI International Joint Conference on Artificial Intelligence, IJCAI}\n}","author_short":["Shen, X.","Pan, S.","Liu, W.","Ong, Y., S.","Sun, Q., S."],"biburl":"https://bibbase.org/service/mendeley/079852a8-52df-3ac8-a41c-8bebd97d6b2b","bibbaseid":"shen-pan-liu-ong-sun-discretenetworkembedding-2018","role":"author","urls":{},"metadata":{"authorlinks":{"pan, s":"https://bibbase.org/service/mendeley/079852a8-52df-3ac8-a41c-8bebd97d6b2b"}},"downloads":0},"bibtype":"inproceedings","biburl":"https://bibbase.org/service/mendeley/079852a8-52df-3ac8-a41c-8bebd97d6b2b","creationDate":"2019-11-29T05:29:58.854Z","downloads":0,"keywords":[],"search_terms":["discrete","network","embedding","shen","pan","liu","ong","sun"],"title":"Discrete network embedding","year":2018,"dataSources":["mKA5vx6kcS6ikoYhW","AoeZNpAr9D2ciGMwa","fcdT59YHNhp9Euu5k","m7B7iLMuqoXuENyof","Byqq56wkTmdCSSibG","gmNB3pprCEczjrwyo","SRK2HijFQemp6YcG3","dJWKgXqQFEYPXFiST","HPBzCWvwA7wkE6Dnk","uEtXodz95HRDCHN22","ya2CyA73rpZseyrZ8","vpu5W6z2tNtLkKjsj","HmWAviNezgcH2jK9X","ukuCjJZTpTcMx84Tz","AcaDrFjGvc6GmT8Yb","2252seNhipfTmjEBQ"]}