Browse > Article
http://dx.doi.org/10.7465/jkdi.2014.25.5.1107

Recent developments of constructing adjacency matrix in network analysis  

Hong, Younghee (Department of Statistics, Pusan National University)
Kim, Choongrak (Department of Statistics, Pusan National University)
Publication Information
Journal of the Korean Data and Information Science Society / v.25, no.5, 2014 , pp. 1107-1116 More about this Journal
Abstract
In this paper, we review recent developments in network analysis using the graph theory, and introduce ongoing research area with relevant theoretical results. In specific, we introduce basic notations in graph, and conditional and marginal approach in constructing the adjacency matrix. Also, we introduce the Marcenko-Pastur law, the Tracy-Widom law, the white Wishart distribution, and the spiked distribution. Finally, we mention the relationship between degrees and eigenvalues for the detection of hubs in a network.
Keywords
Adjacency matrix; conditional dependency; graph theory; marginal dependency; Tracy-Widom law;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Tracy, C. A. and Widom, H. (1996). On orthogonal and symplectic matrix ensembles. Communications in Mathematical Physics, 177, 727-754.   DOI   ScienceOn
2 Tracy, C. A. and Widom, H. (2000). The distribution of the largest eigenvalue in the Gaussian ensembles; ${\beta}$ = 1, 2, 4. CRM Series in Mathematical Physics, 4, 461-472.
3 Whittaker, J. (1990). Graphical models in applied mathematical multivariate statistics, John Wiley & Sons. New York.
4 Wigner, E. P. (1955). Characteristic vectors of bordered matrices with infinite dimensions. The Annals of Mathematics, 62, 548-564.   DOI
5 Won, D. and Choi, K. (2014). Network analysis and comparing citation index of statistics journals. Journal of the Korean Data and Information Science Society, 25, 317-325.   DOI   ScienceOn
6 Yuan, M. and Lin, Y. (2007). Model selection and estimation in the Gaussian graphical model, Biometrika, 94, 19-35.   DOI   ScienceOn
7 Johnstone, I. M. (2008). Multivariate analysis and Jacobi ensembles: Largest eigenvalue, Tracy-Widom limits and rates of convergence. The Annals of Statistics, 36, 2638-2716.   DOI
8 Katz, L.(1953). A new status index derived from sociometric analysis. Psychometrika, 18, 393.
9 Kim, C., Cheon, M., Kang, M. and Chang, I. (2008). A simple and exact Laplacian clustering of complex networking phenomena: Application to gene expression profiles. Proceedings of the National Academy of Science, 105, 4083-4087.   DOI   ScienceOn
10 Marcenko, V. A. and Pastur, L. A. (1967). Distribution of eigenvalues for some sets of random matrices. Mathmatics of the USSR - Sbornik, 1, 457-483.   DOI   ScienceOn
11 Meinshausen, N. and Buhlmann, P. (2006). High-dimensional graphs and variable selection with the lasso. The Annals of Statistics, 34, 1436-1462.   DOI   ScienceOn
12 Mieghem, P. V. (2010). Graph spectra for complex networks, Cambridge University Press, New York.
13 Newman, M. (2010), Networks; An introduction, Oxford University Press, New York.
14 Peng, J., Wang, P., Zhou N. and Zhu, J. (2009). Partial correlation estimation by joint sparse regression models. Journal of the American Statistical Association, 104, 735-746.   DOI   ScienceOn
15 Pillai, N. S. and Yin, J. (2012). Edge universality of correlation matrices. The Annals of Statistics, 40, 1737-1763.   DOI
16 Rothman, A. J., Levina, E. and Zhu, J. (2009). Generalized thresholding of large covariance matrices. Journal of the American Statistical Association, 104, 177-186.   DOI   ScienceOn
17 Rothman, A. J., Levina, E. and Zhu, J. (2010). Sparse multivariate regression with covariance estimation. Journal of Computational and Graphical Statistics, 19, 947-962.   DOI   ScienceOn
18 Speed, T. (2003). Statistical analysis of gene expression microarray data, Chapman and Hall, New York.
19 Birnbaum, A., Johnstone, I. M., Nadler, B. and Paul, D.(2013). Minimax bounds for sparse PCA with noisy high-dimensional data. The Annals of Statistics, 41, 1055-1084.   DOI
20 Bonacich, P. (1987). Power and centrality: A family of measures. The American Journal of Sociology, 92, 1170-1182.   DOI   ScienceOn
21 Cai, T. T. and Zhou, H. (2012). Minimax estimation of large covariance matrices under L1 norm (with discussion). Statistica Sinica, 22, 1319-1378.
22 Butte, A. J., Tamayo, P., Slonim, D., Golub, T. R. and Kohane, I. S.(2000). Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networks. Proceedings of the National Academy of Sciences, 97, 12182-12186.   DOI   ScienceOn
23 Cai, T. T. and Liu, W. (2011). A direct estimation approach to sparse linear discriminant analysis. Journal of the American Statistical Association, 106, 1566-1577.   DOI
24 Cai, T. T. and Yuan, M. (2012). Adaptive covariance matrix estimation through block thresholding. The Annals of Statistics, 40, 2014-2042.   DOI
25 Chandrasekaran, V., Parrilo, P. A. and Willsky, A. S. (2012). Latent variable graphical model selection via convex optimization. The Annals of Statistics, 40, 1935-1967.   DOI
26 Chaudhuri, S., Alur, R. and Cerny, P. (2007). Model checking on trees with path equivalences. Tools and Algorithms for the Construction and Analysis of Systems Lecture Notes in Computer Science, 4424, 664-678.
27 Dempster, A. P. (1972). Covariance selection. Biometrics, 28, 157-175.   DOI
28 Edward, D. (2000). Introduction to graphical modelling, 2nd ed., Springer, New York.
29 Johnstone, I. M. (2001). On the distribution of the largest eigenvalue in principal component analysis. The Annals of Statistics, 29, 295-327.
30 Bickel, P. J. and Levina, E. (2008). Covariance regularization by thresholding. The Annals of Statistics, 36, 2577-2604.   DOI
31 Bien, J. and Tibshirani, R. J. (2011). Sparse estimation of a covariance matrix. Biometrika, 98 , 807-820.   DOI   ScienceOn