Name
Abstract | ||
|---|---|---|
It has been known for some time that in terror networks, money laundering networks, and criminal networks, "important" players want to stay "off" the radar. They need sufficient centrality (according to traditional measures) to be well connected with the rest of their network, but need to blend in with the crowd. In this paper, we propose the concept of covertness centrality (CC). The covertness centrality of a vertex $v$ consists of two parts: how "common" $v$ is w.r.t. a set $\mathcal{C}$ of centrality measures, and how well $v$ can "communicate" with a user-specified set of vertices. The more "common" $v$ is, the more able it is to stay hidden in a crowd. Given $\mathcal{C}$, we first propose some general properties we would like a common-ness measure to satisfy. We then develop a probabilistic model of common-ness that a vertex has w.r.t. $\mathcal{C}$ (specifying, intuitively, how many other vertices are like it according to all centrality measures in $\mathcal{C}$). Covertness centrality of vertex $v$ is then defined as a linear combination of common-ness and the ability of $v$ to communicate with a user-specified set of other vertices. We develop a prototype implementation of CC and report on experiments we have conducted with it on several real-world data sets. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/ASONAM.2012.156 | Advances in Social Networks Analysis and Mining |
Keywords | Field | DocType |
linear combination,covertness centrality,sufficient centrality,criminal network,real-world data set,common-ness measure,user-specified set,money laundering network,general property,centrality measure,vectors,radar,probability,computer science,systematics,set theory,social sciences | Network science,Set theory,Linear combination,Data mining,Vertex (geometry),Computer science,Centrality,Betweenness centrality,Artificial intelligence,Network theory,Katz centrality,Machine learning | Conference |
ISBN | Citations | PageRank |
978-1-4673-2497-7 | 6 | 0.61 |
References | Authors | |
5 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Michael Ovelgonne | 1 | 13 | 1.47 |
| Chanhyun Kang | 2 | 56 | 4.10 |
| Anshul Sawant | 3 | 23 | 3.04 |
| V. S. Subrahmanian | 4 | 6864 | 1053.38 |