![Page 1: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/1.jpg)
network deconvolution as a general method to distinguish direct dependencies in networks
MIT group; Accepted Jun. 2013; Nature Biotechnology
Presented by Haicang ZhangFeb.24 2013
![Page 2: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/2.jpg)
Outline• Motivation• Basic idea of Method• Applications and results
– gene regulatory networks– protein structural constrains – co-authorship collaboration relationships
• Methods in detail – framework – convergence – computational complexity
• Discussion
![Page 3: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/3.jpg)
Motivation
• Networks are usually to represent the interdependencies among variables.
• Indirect dependencies occurs owing to transitive effects of correlations.
• It is necessary to separate the direct dependence from the indirect ones.
![Page 4: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/4.jpg)
Motivation
• Current method– partial correlations method– graphical models– other methods
![Page 5: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/5.jpg)
Basic idea of method
• i
![Page 6: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/6.jpg)
Basic idea of method
• i
![Page 7: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/7.jpg)
Applications and results- protein structural constraints
• i
![Page 8: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/8.jpg)
Applications and results- protein structural constraints
• i
![Page 9: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/9.jpg)
Methods in detail-framework
• s
![Page 10: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/10.jpg)
Methods in detail-intuition
• The intuition of this method– Network de-convolution can be viewed as a
nonlinear filter that is applied to eigenvalues of the observed dependency matrix.
– In general, ND decreases magnitudes of large positive eigenvalues of the observed matrix since transitivity inflate these positive eigenvalues.
![Page 11: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/11.jpg)
Methods in detail-intuition
• i
![Page 12: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/12.jpg)
Methods in detail-convergences
• converges iff the largest absolute value of eigenvalues of G_dir < 1.
• scale G_obs
• if beta < 1 , the largest absolute value of eigenvalues < 1
• Then,
![Page 13: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/13.jpg)
Methods in detail-convergences
• i
![Page 14: network deconvolution as a general method to distinguish direct dependencies in networks](https://reader035.vdocument.in/reader035/viewer/2022062501/568168f2550346895ddff9e7/html5/thumbnails/14.jpg)
Discussion
• Network de-convolution provides a general framework for computing direct dependencies in a network by use of observed similarities.
• It can recognize and remove spurious transitive edges due to indirect effects, decrease edge weights that are overestimated owing to indirect relationships, and assign edge weights corresponding to direct dependencies to the remaining edges