Hub discovery in partial correlation graphical models

Details Hub discovery in partial correlation graphical models Hub discovery in partial correlation graphical models

2011-09-30

arxiv.org/abs/1109.6846v2

Mathematics

Statistics Theory

23 pages, 4 figures, 1 table. Revision corrects minor errors in the original arXiv submission

Scientific paper

This paper treats the problem of screening a p-variate sample for strongly and multiply connected vertices in the partial correlation graph associated with the the partial correlation matrix of the sample. This problem, called hub screening, is important in many applications ranging from network security to computational biology to finance to social networks. In the area of network security, a node that becomes a hub of high correlation with neighboring nodes might signal anomalous activity such as a coordinated flooding attack. In the area of computational biology the set of hubs of a gene expression correlation graph can serve as potential targets for drug treatment to block a pathway or modulate host response. In the area of finance a hub might indicate a vulnerable financial instrument or sector whose collapse might have major repercussions on the market. In the area of social networks a hub of observed interactions between criminal suspects could be an influential ringleader. The techniques and theory presented in this paper permit scalable and reliable screening for such hubs. This paper extends our previous work on correlation screening [arXiv:1102.1204] to the more challenging problem of partial correlation screening for variables with a high degree of connectivity. In particular we consider 1) extension to the more difficult problem of screening for partial correlations exceeding a specified magnitude; 2) extension to screening variables whose vertex degree in the associated partial correlation graph, often called the concentration graph, exceeds a specified degree.

Affiliated with

Also associated with

No associations

Rating

Hub discovery in partial correlation graphical models does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Hub discovery in partial correlation graphical models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hub discovery in partial correlation graphical models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-669571