Title | ||
---|---|---|
Network parameters and heuristics in practice: a case study using the target set selection problem. |
Abstract | ||
---|---|---|
It is well known that many real-world networks (‘complex’ networks), such as social, biological and communication networks, have distinctive topological features. However, in general, it is an open question whether or not these features can provide any algorithmic benefits. In this paper, we introduce ideas from the area of parametrized complexity to try and provide a partial answer to this questi... |
Year | DOI | Venue |
---|---|---|
2014 | 10.1093/comnet/cnu036 | Journal of Complex Networks |
Keywords | Field | DocType |
parametrized complexity,complex networks,target set selection | Computer science,Heuristics,Artificial intelligence,Machine learning | Journal |
Volume | Issue | ISSN |
2 | 4 | 2051-1310 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Callum Lowcay | 1 | 1 | 1.03 |
Stephen Marsland | 2 | 14 | 6.33 |
Catherine McCartin | 3 | 296 | 20.26 |