New method for link prediction in directed networks based on triad patterns
Almost all current studies on link prediction problem focus on undirected networks.Unfortunately,many complex networks in the real world are directed.Ignoring the direction of a link will overlook some important information or even make the prediction meaningless.Directly applying the methods for un...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2019-10-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2019049 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530063201239040 |
|---|---|
| author | Sheng CHANG Hong MA Shuxin LIU |
| author_facet | Sheng CHANG Hong MA Shuxin LIU |
| author_sort | Sheng CHANG |
| collection | DOAJ |
| description | Almost all current studies on link prediction problem focus on undirected networks.Unfortunately,many complex networks in the real world are directed.Ignoring the direction of a link will overlook some important information or even make the prediction meaningless.Directly applying the methods for undirected networks to directed networks will reduce the accuracy of prediction.A new method for link prediction in directed networks based on triad patterns was proposed.The proposed metric compare the difference of triad structures between undirected and directed networks and use potential theory to filter the triad patterns.By statistics of triad closeness in various networks,new method calculate the similarity between nodes using the triad closeness index of a network as the weight for different triad patterns.Experiments on nine real networks show that accuracy of proposed method is 4.3% better than benchmark methods. |
| format | Article |
| id | doaj-art-77754222f7344d5097776e83e8f14adb |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2019-10-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-77754222f7344d5097776e83e8f14adb2025-01-15T03:13:40ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2019-10-015394759556561New method for link prediction in directed networks based on triad patternsSheng CHANGHong MAShuxin LIUAlmost all current studies on link prediction problem focus on undirected networks.Unfortunately,many complex networks in the real world are directed.Ignoring the direction of a link will overlook some important information or even make the prediction meaningless.Directly applying the methods for undirected networks to directed networks will reduce the accuracy of prediction.A new method for link prediction in directed networks based on triad patterns was proposed.The proposed metric compare the difference of triad structures between undirected and directed networks and use potential theory to filter the triad patterns.By statistics of triad closeness in various networks,new method calculate the similarity between nodes using the triad closeness index of a network as the weight for different triad patterns.Experiments on nine real networks show that accuracy of proposed method is 4.3% better than benchmark methods.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2019049link predictiondirected networkstriad patterns |
| spellingShingle | Sheng CHANG Hong MA Shuxin LIU New method for link prediction in directed networks based on triad patterns 网络与信息安全学报 link prediction directed networks triad patterns |
| title | New method for link prediction in directed networks based on triad patterns |
| title_full | New method for link prediction in directed networks based on triad patterns |
| title_fullStr | New method for link prediction in directed networks based on triad patterns |
| title_full_unstemmed | New method for link prediction in directed networks based on triad patterns |
| title_short | New method for link prediction in directed networks based on triad patterns |
| title_sort | new method for link prediction in directed networks based on triad patterns |
| topic | link prediction directed networks triad patterns |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2019049 |
| work_keys_str_mv | AT shengchang newmethodforlinkpredictionindirectednetworksbasedontriadpatterns AT hongma newmethodforlinkpredictionindirectednetworksbasedontriadpatterns AT shuxinliu newmethodforlinkpredictionindirectednetworksbasedontriadpatterns |