Identifying Missing and Spurious Interactions in Directed Networks
Recent years, the studies of link prediction have been overwhelmingly emphasizing on undirected networks. Compared with it, how to identify missing and spurious interactions in directed networks has received less attention and still is not well understood. In this paper, we make use of classical lin...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2015-09-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/507386 |
| _version_ | 1797765125487198208 |
|---|---|
| author | Xue Zhang Chengli Zhao Xiaojie Wang Dongyun Yi |
| author_facet | Xue Zhang Chengli Zhao Xiaojie Wang Dongyun Yi |
| author_sort | Xue Zhang |
| collection | DOAJ |
| description | Recent years, the studies of link prediction have been overwhelmingly emphasizing on undirected networks. Compared with it, how to identify missing and spurious interactions in directed networks has received less attention and still is not well understood. In this paper, we make use of classical link prediction indices for undirected networks, adapt them to directed version which could predict both the existence and direction of an arc between two nodes, and investigate their prediction ability on six real-world directed networks. Experimental results demonstrate that those modified indices perform quite well in directed networks. Compared with bifan predictor, some of them can provide more accurate predictions. |
| first_indexed | 2024-03-12T20:06:34Z |
| format | Article |
| id | doaj.art-47cf138affb14598b42dfcd5267376de |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T20:06:34Z |
| publishDate | 2015-09-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-47cf138affb14598b42dfcd5267376de2023-08-02T02:03:30ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-09-011110.1155/2015/507386507386Identifying Missing and Spurious Interactions in Directed NetworksXue Zhang0Chengli Zhao1Xiaojie Wang2Dongyun Yi3 School of Science, National University of Defense Technology, Changsha 410073, China School of Science, National University of Defense Technology, Changsha 410073, China School of Science, National University of Defense Technology, Changsha 410073, China State Key Laboratory of High Performance Computing, National University of Defense Technology, Changsha 410073, ChinaRecent years, the studies of link prediction have been overwhelmingly emphasizing on undirected networks. Compared with it, how to identify missing and spurious interactions in directed networks has received less attention and still is not well understood. In this paper, we make use of classical link prediction indices for undirected networks, adapt them to directed version which could predict both the existence and direction of an arc between two nodes, and investigate their prediction ability on six real-world directed networks. Experimental results demonstrate that those modified indices perform quite well in directed networks. Compared with bifan predictor, some of them can provide more accurate predictions.https://doi.org/10.1155/2015/507386 |
| spellingShingle | Xue Zhang Chengli Zhao Xiaojie Wang Dongyun Yi Identifying Missing and Spurious Interactions in Directed Networks International Journal of Distributed Sensor Networks |
| title | Identifying Missing and Spurious Interactions in Directed Networks |
| title_full | Identifying Missing and Spurious Interactions in Directed Networks |
| title_fullStr | Identifying Missing and Spurious Interactions in Directed Networks |
| title_full_unstemmed | Identifying Missing and Spurious Interactions in Directed Networks |
| title_short | Identifying Missing and Spurious Interactions in Directed Networks |
| title_sort | identifying missing and spurious interactions in directed networks |
| url | https://doi.org/10.1155/2015/507386 |
| work_keys_str_mv | AT xuezhang identifyingmissingandspuriousinteractionsindirectednetworks AT chenglizhao identifyingmissingandspuriousinteractionsindirectednetworks AT xiaojiewang identifyingmissingandspuriousinteractionsindirectednetworks AT dongyunyi identifyingmissingandspuriousinteractionsindirectednetworks |