File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/DSC50466.2020.00019
- Scopus: eid_2-s2.0-85092057733
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Unsupervised euclidean distance attack on network embedding
Title | Unsupervised euclidean distance attack on network embedding |
---|---|
Authors | |
Keywords | Adversarial attack Euclidean distance Network algorithm Network embedding Unsupervised learning |
Issue Date | 2020 |
Citation | Proceedings - 2020 IEEE 5th International Conference on Data Science in Cyberspace, DSC 2020, 2020, p. 71-77 How to Cite? |
Abstract | Considering the wide application of network embedding methods in graph data mining, inspired by adversarial attacks in deep learning, a genetic algorithm-based Euclidean distance attack strategy is proposed to attack the network embedding method, thereby preventing structure information being discovered. EDA focuses on disturbing the Euclidean distance between a pair of nodes in the embedding space as much as possible through minimal modifications of the network structure. Since many downstream network algorithms, such as community detection and node classification, rely on the Euclidean distance between nodes to evaluate their similarity in the embedded space, EDA can be regarded as a general attack on various network algorithms. Different from traditional supervised attack strategies, EDA does not need labeling information, it is an unsupervised network embedding attack method. Experiments on a set of real networks demonstrate that the proposed EDA method can significantly reduce the performance of DeepWalk-based networking algorithms, i.e., community detection and node classification, and its performance is superior to several heuristic attack strategies. |
Persistent Identifier | http://hdl.handle.net/10722/330667 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yu, Shanqing | - |
dc.contributor.author | Zheng, Jun | - |
dc.contributor.author | Chen, Jinyin | - |
dc.contributor.author | Xuan, Qi | - |
dc.contributor.author | Zhang, Qingpeng | - |
dc.date.accessioned | 2023-09-05T12:12:57Z | - |
dc.date.available | 2023-09-05T12:12:57Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | Proceedings - 2020 IEEE 5th International Conference on Data Science in Cyberspace, DSC 2020, 2020, p. 71-77 | - |
dc.identifier.uri | http://hdl.handle.net/10722/330667 | - |
dc.description.abstract | Considering the wide application of network embedding methods in graph data mining, inspired by adversarial attacks in deep learning, a genetic algorithm-based Euclidean distance attack strategy is proposed to attack the network embedding method, thereby preventing structure information being discovered. EDA focuses on disturbing the Euclidean distance between a pair of nodes in the embedding space as much as possible through minimal modifications of the network structure. Since many downstream network algorithms, such as community detection and node classification, rely on the Euclidean distance between nodes to evaluate their similarity in the embedded space, EDA can be regarded as a general attack on various network algorithms. Different from traditional supervised attack strategies, EDA does not need labeling information, it is an unsupervised network embedding attack method. Experiments on a set of real networks demonstrate that the proposed EDA method can significantly reduce the performance of DeepWalk-based networking algorithms, i.e., community detection and node classification, and its performance is superior to several heuristic attack strategies. | - |
dc.language | eng | - |
dc.relation.ispartof | Proceedings - 2020 IEEE 5th International Conference on Data Science in Cyberspace, DSC 2020 | - |
dc.subject | Adversarial attack | - |
dc.subject | Euclidean distance | - |
dc.subject | Network algorithm | - |
dc.subject | Network embedding | - |
dc.subject | Unsupervised learning | - |
dc.title | Unsupervised euclidean distance attack on network embedding | - |
dc.type | Conference_Paper | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/DSC50466.2020.00019 | - |
dc.identifier.scopus | eid_2-s2.0-85092057733 | - |
dc.identifier.spage | 71 | - |
dc.identifier.epage | 77 | - |