Identifying HIV-induced subgraph patterns in brain networks with side information

Bokai Cao*, Xiangnan Kong, Jingyuan Zhang, Philip S. Yu, Ann B. Ragin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Investigating brain connectivity networks for neurological disorder identification has attracted great interest in recent years, most of which focus on the graph representation alone. However, in addition to brain networks derived from the neuroimaging data, hundreds of clinical, immunologic, serologic, and cognitive measures may also be documented for each subject. These measures compose multiple side views encoding a tremendous amount of supplemental information for diagnostic purposes, yet are often ignored. In this paper, we study the problem of subgraph selection from brain networks with side information guidance and propose a novel solution to find an optimal set of subgraph patterns for graph classification by exploring a plurality of side views. We derive a feature evaluation criterion, named gSide, to estimate the usefulness of subgraph patterns based upon side views. Then we develop a branch-and-bound algorithm, called gMSV, to efficiently search for optimal subgraph patterns by integrating the subgraph mining process and the procedure of discriminative feature selection. Empirical studies on graph classification tasks for neurological disorders using brain networks demonstrate that subgraph patterns selected by the multi-side-view-guided subgraph selection approach can effectively boost graph classification performances and are relevant to disease diagnosis.

Original languageEnglish (US)
Pages (from-to)211-223
Number of pages13
JournalBrain Informatics
Issue number4
StatePublished - Dec 1 2015


  • Brain network
  • Graph mining
  • Side information
  • Subgraph pattern

ASJC Scopus subject areas

  • Neurology
  • Cognitive Neuroscience
  • Computer Science Applications


Dive into the research topics of 'Identifying HIV-induced subgraph patterns in brain networks with side information'. Together they form a unique fingerprint.

Cite this