An Algorithm for Critical Nodes Problem in Social Networks Based on Owen Value
Discovering critical nodes in social networks has many important applications. For finding out the critical nodes and considering the widespread community structure in social networks, we obtain each node’s marginal contribution by Owen value. And then we can give a method for the solution of the cr...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/414717 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849472803715153920 |
|---|---|
| author | Xue-Guang Wang |
| author_facet | Xue-Guang Wang |
| author_sort | Xue-Guang Wang |
| collection | DOAJ |
| description | Discovering critical nodes in social networks has many important applications. For finding out the critical nodes and considering the widespread community structure in social networks, we obtain each node’s marginal contribution by Owen value. And then we can give a method for the solution of the critical node problem. We validate the feasibility and effectiveness of our method on two synthetic datasets and six real datasets. At the same time, the result obtained by using our method to analyze the terrorist network is in line with the actual situation. |
| format | Article |
| id | doaj-art-dad6b2d6a87a4a3cb20136dbcad188d7 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-dad6b2d6a87a4a3cb20136dbcad188d72025-08-20T03:24:25ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/414717414717An Algorithm for Critical Nodes Problem in Social Networks Based on Owen ValueXue-Guang Wang0Department of Computer Science, East China University of Political Science and Law, Shanghai 201620, ChinaDiscovering critical nodes in social networks has many important applications. For finding out the critical nodes and considering the widespread community structure in social networks, we obtain each node’s marginal contribution by Owen value. And then we can give a method for the solution of the critical node problem. We validate the feasibility and effectiveness of our method on two synthetic datasets and six real datasets. At the same time, the result obtained by using our method to analyze the terrorist network is in line with the actual situation.http://dx.doi.org/10.1155/2014/414717 |
| spellingShingle | Xue-Guang Wang An Algorithm for Critical Nodes Problem in Social Networks Based on Owen Value The Scientific World Journal |
| title | An Algorithm for Critical Nodes Problem in Social Networks Based on Owen Value |
| title_full | An Algorithm for Critical Nodes Problem in Social Networks Based on Owen Value |
| title_fullStr | An Algorithm for Critical Nodes Problem in Social Networks Based on Owen Value |
| title_full_unstemmed | An Algorithm for Critical Nodes Problem in Social Networks Based on Owen Value |
| title_short | An Algorithm for Critical Nodes Problem in Social Networks Based on Owen Value |
| title_sort | algorithm for critical nodes problem in social networks based on owen value |
| url | http://dx.doi.org/10.1155/2014/414717 |
| work_keys_str_mv | AT xueguangwang analgorithmforcriticalnodesprobleminsocialnetworksbasedonowenvalue AT xueguangwang algorithmforcriticalnodesprobleminsocialnetworksbasedonowenvalue |