This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Graph Classification Using Signal-Subgraphs: Applications in Statistical Connectomics
July 2013 (vol. 35 no. 7)
pp. 1539-1551
J. T. Vogelstein, Dept. of Math. & Stat., Duke Univ., Durham, NC, USA
W. G. Roncal, Appl. Phys. Lab., Johns Hopkins Univ., Laurel, MD, USA
R. J. Vogelstein, Appl. Phys. Lab., Johns Hopkins Univ., Laurel, MD, USA
C. E. Priebe, Dept. of Appl. Math. & Stat., Johns Hopkins Univ., Baltimore, MD, USA
This manuscript considers the following “graph classification” question: Given a collection of graphs and associated classes, how can one predict the class of a newly observed graph? To address this question, we propose a statistical model for graph/class pairs. This model naturally leads to a set of estimators to identify the class-conditional signal, or “signal-subgraph,” defined as the collection of edges that are probabilistically different between the classes. The estimators admit classifiers which are asymptotically optimal and efficient, but which differ by their assumption about the “coherency” of the signal-subgraph (coherency is the extent to which the signal-edges “stick together” around a common subset of vertices). Via simulation, the best estimator is shown to be not just a function of the coherency of the model, but also the number of training samples. These estimators are employed to address a contemporary neuroscience question: Can we classify “connectomes” (brain-graphs) according to sex? The answer is yes, and significantly better than all benchmark algorithms considered. Synthetic data analysis demonstrates that even when the model is correct, given the relatively small number of training samples, the estimated signal-subgraph should be taken with a grain of salt. We conclude by discussing several possible extensions.
Index Terms:
Pattern analysis,Joints,Neurons,Analytical models,Brain modeling,Training,Data models,classification,Statistical inference,graph theory,network theory,structural pattern recognition,connectome
Citation:
J. T. Vogelstein, W. G. Roncal, R. J. Vogelstein, C. E. Priebe, "Graph Classification Using Signal-Subgraphs: Applications in Statistical Connectomics," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 7, pp. 1539-1551, July 2013, doi:10.1109/TPAMI.2012.235
Usage of this product signifies your acceptance of the Terms of Use.