×

Dynamic influence prediction of social network based on partial autoregression single index model. (English) Zbl 1453.91079

Summary: Everything is connected in the world. From small groups to global societies, the interactions among people, technology, and policies need sophisticated techniques to be perceived and forecasted. In social network, it has been concluded that the microblog users influence and microblog grade are nonlinearly dependent. However, to the best of our knowledge, the nonlinear influence predication of social network has not been explored in the existing literature. This article proposes a partial autoregression single index model to combine network structure (linear) and static covariates (nonparametric) flexibly. Compared with previous work, our model has fewer limits and more applications. The profile least squares estimation is employed to infer this semiparametric model, and variables selection is performed via the smoothly clipped absolute deviation penalty (SCAD). Simulations are conducted to demonstrate finite sample behaviors.

MSC:

91D30 Social networks; opinion dynamics
05C82 Small world graphs, complex networks (graph-theoretic aspects)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Wu, S.; Shao, F.; Sun, R.; Sui, Y.; Wang, Y.; Wang, J., Analysis of human genes with protein-protein interaction network for detecting disease genes, Physica A: Statistical Mechanics and its Applications, 398, 217-228 (2014) · doi:10.1016/j.physa.2013.12.046
[2] Tian, Z.; Jia, L.; Dong, H.; Su, F.; Zhang, Z., Analysis of urban road traffic network based on complex network, Procedia Engineering, 137, 537-546 (2016) · doi:10.1016/j.proeng.2016.01.290
[3] Xia, L.-L.; Jiang, G.-P.; Song, B.; Song, Y.-R., Rumor spreading model considering hesitating mechanism in complex social networks, Physica A: Statistical Mechanics and its Applications, 437, 295-303 (2015) · Zbl 1400.91439 · doi:10.1016/j.physa.2015.05.113
[4] Benson, A. R.; Gleich, D. F.; Leskovec, J., Higher-order organization of complex networks, Science, 353, 6295, 163-166 (2016) · doi:10.1126/science.aad9029
[5] Cryer, J. D.; Chan, K. S., Time series analysis : with applications in r, Journal of the Royal Statistical Society, 174, 2, 507-507 (2011)
[6] Fan, J. Q.; Yao, Q. W., Nonlinear Time Series: Nonparametric and Parametric Methods. Nonlinear Time Series: Nonparametric and Parametric Methods, pp. 12-123 (2003), New York, NY, USA: Springer, New York, NY, USA · Zbl 1014.62103 · doi:10.1007/b97702
[7] Box, G. E. P.; Jenkins, G. M., Time series analysis: forecasting and control, Journal of Time, 31, 4, 303-303 (2010)
[8] Zeger, S. L.; Liang, K. Y., Longitudinal data analysis for discrete and continuous outcomes, Biometrics, 42, 1, 121-130 (1986) · doi:10.2307/2531248
[9] Wu, H.; Zhang, J., Local polynomial mixed-effects models for longitudinal data, Journal of the American Statistical Association, 97, 459, 883-897 (2002) · Zbl 1048.62048 · doi:10.1198/016214502388618672
[10] Bai, Y.; Fung, W. K.; Zhu, Z. Y., Penalized quadratic inference functions for single-index models with longitudinal data, Journal of Multivariate Analysis, 100, 1, 152-161 (2009) · Zbl 1160.65006 · doi:10.1016/j.jmva.2008.04.004
[11] Li, G.; Lai, P.; Lian, H., Variable selection and estimation for partially linear single-index models with longitudinal data, Statistics and Computing, 25, 3, 579-593 (2015) · Zbl 1331.62336 · doi:10.1007/s11222-013-9447-8
[12] Wu, H.; Lu, T.; Xue, H.; Liang, H., Sparse additive ordinary differential equations for dynamic gene regulatory network modeling, Journal of the American Statistical Association, 109, 506, 700-716 (2014) · Zbl 1367.62221 · doi:10.1080/01621459.2013.859617
[13] Chen, S.; Shojaie, A.; Witten, D. M., Network reconstruction from high-dimensional ordinary differential equations, Journal of the American Statistical Association, 112, 520, 1697-1707 (2017) · doi:10.1080/01621459.2016.1229197
[14] Bansal, S.; Bhowmick, S.; Paymal, P., Fast community detection for dynamic complex networks, Communications in Computer and Information Science, 116, 196-207 (2011) · doi:10.1007/978-3-642-25501-4_20
[15] Nguyen, N. P.; Dinh, T. N.; Xuan, Y.; Thai, M. T., Adaptive algorithms for detecting community structure in dynamic social networks, Proceedings of the IEEE INFOCOM 2011
[16] Lü, L. Y.; Zhou, T.; Zhang, Q. M.; Stanley, H. E., The h-index of a network node and its relation to degree and coreness, Nature Communications, 7 (2016)
[17] Zhu, X.; Pan, R.; Li, G.; Liu, Y.; Wang, H., Network vector autoregression, The Annals of Statistics, 45, 3, 1096-1123 (2017) · Zbl 1381.62256 · doi:10.1214/16-AOS1476
[18] Gerda, C.; Lid, H. N., Model selection and model averaging, International Encyclopedia of the Social & Behavioral Sciences, 172, 4, 937-937 (2010)
[19] Tibshirani, R., Regression shrinkage and selection via the lasso, Journal of the Royal Statistical Society: Series B (Statistical Methodology), 58, 1, 267-288 (1996) · Zbl 0850.62538
[20] Taylor, J. E.; Worsley, K. J.; Gosselin, F., Model selection and estimation in the gaussian graphical model, Biometrika, 94, 1, 19-35 (2007) · Zbl 1142.62408
[21] Fan, J.; Li, R., Variable selection via nonconcave penalized likelihood and its oracle properties, Journal of the American Statistical Association, 96, 456, 1348-1360 (2001) · Zbl 1073.62547 · doi:10.1198/016214501753382273
[22] Zou, H.; Hastie, T., Regularization and variable selection via the elastic net, Journal of the Royal Statistical Society B: Statistical Methodology, 67, 2, 301-320 (2005) · Zbl 1069.62054 · doi:10.1111/j.1467-9868.2005.00503.x
[23] Kay, E., Graph theory with applications, Journal of the Operational Research Society, 28, 1, 237-238 (1977) · doi:10.1057/jors.1977.45
[24] MA, J.; Zhou, G.; Xu, B.; Huang, Y. Z., Analysis of user influence in microblog based on individual attribute features, Application Research of Computers, 30, 8, 2483-2487 (2013)
[25] Jennrich, R. I., Asymptotic Properties of Non-Linear Least Squares Estimators, The Annals of Mathematical Statistics, 40, 2, 633-643 (1969) · Zbl 0193.47201 · doi:10.1214/aoms/1177697731
[26] Carroll, R. J.; Fan, J.; Gijbels, J.; Wand, M. P., Generalized partially linear single-index models, Journal of the American Statistical Association, 92, 438, 477-489 (1997) · Zbl 0890.62053 · doi:10.2307/2965697
[27] Holland, P. W.; Leinhardt, S., An exponential family of probability distributions for directed graphs, Journal of the American Statistical Association, 76, 373, 33-50 (1981) · Zbl 0457.62090 · doi:10.1080/01621459.1981.10477598
[28] Nowicki, K.; Snijders, T. A., Estimation and Prediction for Stochastic Blockstructures, Journal of the American Statistical Association, 96, 455, 1077-1087 (2001) · Zbl 1072.62542 · doi:10.1198/016214501753208735
[29] Virkar, Y.; Clauset, A., Power-law distributions in empirical data, Siam Review, 51, 4, 661-703 (2009) · Zbl 1176.62001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.