Local hub screening in sparse correlation graphs

Hamed Firouzi; Alfred O. Hero

doi:10.1117/12.2024361

27 September 2013 Local hub screening in sparse correlation graphs

Hamed Firouzi, Alfred O. Hero

Proceedings Volume 8858, Wavelets and Sparsity XV; 88581H (2013) https://doi.org/10.1117/12.2024361
Event: SPIE Optical Engineering + Applications, 2013, San Diego, California, United States

Abstract

In this paper we present a method called local hub screening for detecting hubs in a sparse correlation or partial correlation network over p nodes. The proposed method is related to hub screening¹ where a Poisson-type limit is used to specify p-values on the number of spurious hub nodes found in the network. In this paper we also establish Poisson limits. However, instead of being on the global number of hub nodes found, here the Poisson limit applies to the node degree found at an individual node. This allows us to de ne asymptotic p-values that are local to each node. We will see that the convergence rates for proposed local hub screening method are at least a factor of p faster than those of global correlation and hub screening.

Citation Download Citation

Hamed Firouzi and Alfred O. Hero "Local hub screening in sparse correlation graphs", Proc. SPIE 8858, Wavelets and Sparsity XV, 88581H (27 September 2013); https://doi.org/10.1117/12.2024361

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available