Principled neuro-functional connectivity discovery

Kejun Huang; Christos Faloutsos; Nikolaos Sidiropoulos; Partha Pratim Talukdar; Evangelos E. Papalexakis; Tom M. Mitchell

Principled neuro-functional connectivity discovery

Kejun Huang, Christos Faloutsos, Nikolaos Sidiropoulos, Partha Pratim Talukdar, Evangelos E. Papalexakis, Tom M. Mitchell

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 Scopus citations

Abstract

How can we reverse-engineer the brain connectivity, given the input stimulus, and the corresponding brain-activity measurements, for several experiments? We show how to solve the problem in a principled way, modeling the brain as a linear dynamical system (LDS), and solving the resulting "system identification" problem after imposing sparsity and non-negativity constraints on the appropriate matrices. These are reasonable assumptions in some applications, including magnetoencephalography (MEG). There are three contributions: (a) Proof: We prove that this simple condition resolves the ambiguity of similarity transformation in the LDS identification problem; (b) Algorithm, : we propose an effective algorithm which further induces sparse connectivity in a principled way; and (c) Validation: our experiments on semi-synthetic (C. elegans), as well as real MEG data, show that our method recovers the neural connectivity, and it leads to interpretable results.

Original language	English (US)
Title of host publication	SIAM International Conference on Data Mining 2015, SDM 2015
Editors	Jieping Ye, Suresh Venkatasubramanian
Publisher	Society for Industrial and Applied Mathematics Publications
Pages	631-639
Number of pages	9
ISBN (Electronic)	9781510811522
State	Published - 2015
Event	SIAM International Conference on Data Mining 2015, SDM 2015 - Vancouver, Canada Duration: Apr 30 2015 → May 2 2015

Publication series

Name	SIAM International Conference on Data Mining 2015, SDM 2015

Other

Other	SIAM International Conference on Data Mining 2015, SDM 2015
Country/Territory	Canada
City	Vancouver
Period	4/30/15 → 5/2/15

Bibliographical note

Funding Information:
Acknowledgments: Research was funded by grants NSF IIS-1247632, NSF IIS-1247489, NSF CDI 0835797, NIH/NICHD 12165321, and a gift from Google. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the funding parties.

Publisher Copyright:
Copyright © SIAM.

OpenUrl availability

Full text

Cite this

Huang, K., Faloutsos, C., Sidiropoulos, N., Talukdar, P. P., Papalexakis, E. E., & Mitchell, T. M. (2015). Principled neuro-functional connectivity discovery. In J. Ye, & S. Venkatasubramanian (Eds.), SIAM International Conference on Data Mining 2015, SDM 2015 (pp. 631-639). (SIAM International Conference on Data Mining 2015, SDM 2015). Society for Industrial and Applied Mathematics Publications.

Principled neuro-functional connectivity discovery. / Huang, Kejun; Faloutsos, Christos; Sidiropoulos, Nikolaos et al.
SIAM International Conference on Data Mining 2015, SDM 2015. ed. / Jieping Ye; Suresh Venkatasubramanian. Society for Industrial and Applied Mathematics Publications, 2015. p. 631-639 (SIAM International Conference on Data Mining 2015, SDM 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Huang, K, Faloutsos, C, Sidiropoulos, N, Talukdar, PP, Papalexakis, EE & Mitchell, TM 2015, Principled neuro-functional connectivity discovery. in J Ye & S Venkatasubramanian (eds), SIAM International Conference on Data Mining 2015, SDM 2015. SIAM International Conference on Data Mining 2015, SDM 2015, Society for Industrial and Applied Mathematics Publications, pp. 631-639, SIAM International Conference on Data Mining 2015, SDM 2015, Vancouver, Canada, 4/30/15.

Huang K, Faloutsos C, Sidiropoulos N, Talukdar PP, Papalexakis EE, Mitchell TM. Principled neuro-functional connectivity discovery. In Ye J, Venkatasubramanian S, editors, SIAM International Conference on Data Mining 2015, SDM 2015. Society for Industrial and Applied Mathematics Publications. 2015. p. 631-639. (SIAM International Conference on Data Mining 2015, SDM 2015).

Huang, Kejun ; Faloutsos, Christos ; Sidiropoulos, Nikolaos et al. / Principled neuro-functional connectivity discovery. SIAM International Conference on Data Mining 2015, SDM 2015. editor / Jieping Ye ; Suresh Venkatasubramanian. Society for Industrial and Applied Mathematics Publications, 2015. pp. 631-639 (SIAM International Conference on Data Mining 2015, SDM 2015).

@inproceedings{75444382170f4c80a9134143183f0ac3,

title = "Principled neuro-functional connectivity discovery",

abstract = "How can we reverse-engineer the brain connectivity, given the input stimulus, and the corresponding brain-activity measurements, for several experiments? We show how to solve the problem in a principled way, modeling the brain as a linear dynamical system (LDS), and solving the resulting {"}system identification{"} problem after imposing sparsity and non-negativity constraints on the appropriate matrices. These are reasonable assumptions in some applications, including magnetoencephalography (MEG). There are three contributions: (a) Proof: We prove that this simple condition resolves the ambiguity of similarity transformation in the LDS identification problem; (b) Algorithm, : we propose an effective algorithm which further induces sparse connectivity in a principled way; and (c) Validation: our experiments on semi-synthetic (C. elegans), as well as real MEG data, show that our method recovers the neural connectivity, and it leads to interpretable results.",

author = "Kejun Huang and Christos Faloutsos and Nikolaos Sidiropoulos and Talukdar, {Partha Pratim} and Papalexakis, {Evangelos E.} and Mitchell, {Tom M.}",

note = "Funding Information: Acknowledgments: Research was funded by grants NSF IIS-1247632, NSF IIS-1247489, NSF CDI 0835797, NIH/NICHD 12165321, and a gift from Google. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the funding parties. Publisher Copyright: Copyright {\textcopyright} SIAM.; SIAM International Conference on Data Mining 2015, SDM 2015 ; Conference date: 30-04-2015 Through 02-05-2015",

year = "2015",

language = "English (US)",

series = "SIAM International Conference on Data Mining 2015, SDM 2015",

publisher = "Society for Industrial and Applied Mathematics Publications",

pages = "631--639",

editor = "Jieping Ye and Suresh Venkatasubramanian",

booktitle = "SIAM International Conference on Data Mining 2015, SDM 2015",

}

TY - GEN

T1 - Principled neuro-functional connectivity discovery

AU - Huang, Kejun

AU - Faloutsos, Christos

AU - Sidiropoulos, Nikolaos

AU - Talukdar, Partha Pratim

AU - Papalexakis, Evangelos E.

AU - Mitchell, Tom M.

N1 - Funding Information: Acknowledgments: Research was funded by grants NSF IIS-1247632, NSF IIS-1247489, NSF CDI 0835797, NIH/NICHD 12165321, and a gift from Google. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the funding parties. Publisher Copyright: Copyright © SIAM.

PY - 2015

Y1 - 2015

N2 - How can we reverse-engineer the brain connectivity, given the input stimulus, and the corresponding brain-activity measurements, for several experiments? We show how to solve the problem in a principled way, modeling the brain as a linear dynamical system (LDS), and solving the resulting "system identification" problem after imposing sparsity and non-negativity constraints on the appropriate matrices. These are reasonable assumptions in some applications, including magnetoencephalography (MEG). There are three contributions: (a) Proof: We prove that this simple condition resolves the ambiguity of similarity transformation in the LDS identification problem; (b) Algorithm, : we propose an effective algorithm which further induces sparse connectivity in a principled way; and (c) Validation: our experiments on semi-synthetic (C. elegans), as well as real MEG data, show that our method recovers the neural connectivity, and it leads to interpretable results.

AB - How can we reverse-engineer the brain connectivity, given the input stimulus, and the corresponding brain-activity measurements, for several experiments? We show how to solve the problem in a principled way, modeling the brain as a linear dynamical system (LDS), and solving the resulting "system identification" problem after imposing sparsity and non-negativity constraints on the appropriate matrices. These are reasonable assumptions in some applications, including magnetoencephalography (MEG). There are three contributions: (a) Proof: We prove that this simple condition resolves the ambiguity of similarity transformation in the LDS identification problem; (b) Algorithm, : we propose an effective algorithm which further induces sparse connectivity in a principled way; and (c) Validation: our experiments on semi-synthetic (C. elegans), as well as real MEG data, show that our method recovers the neural connectivity, and it leads to interpretable results.

UR - http://www.scopus.com/inward/record.url?scp=84961926666&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84961926666&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84961926666

T3 - SIAM International Conference on Data Mining 2015, SDM 2015

SP - 631

EP - 639

BT - SIAM International Conference on Data Mining 2015, SDM 2015

A2 - Ye, Jieping

A2 - Venkatasubramanian, Suresh

PB - Society for Industrial and Applied Mathematics Publications

T2 - SIAM International Conference on Data Mining 2015, SDM 2015

Y2 - 30 April 2015 through 2 May 2015

ER -

Principled neuro-functional connectivity discovery

Abstract

Publication series

Other

Bibliographical note

OpenUrl availability

Other files and links

Fingerprint

Cite this