Skip to main content
Erschienen in: Quantitative Marketing and Economics 4/2018

13.06.2018

Sequential sampling enhanced composite likelihood approach to estimation of social intercorrelations in large-scale networks

verfasst von: Yan Chen, Youran Qi, Qing Liu, Peter Chien

Erschienen in: Quantitative Marketing and Economics | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The increasing access to large social network data has generated substantial interest in the marketing community. However, due to its large scale, traditional analysis methods often become inadequate. In this paper, we propose a sequential sampling enhanced composite likelihood approach for efficient estimation of social intercorrelations in large-scale networks using the spatial model. Given a known population network, the proposed approach sequentially takes small samples from the network, and adaptively improves model parameter estimates through learnings obtained from previous samples. In comparison to population-based maximum likelihood estimation that is computationally prohibitive when the network size is large, the proposed approach makes it computationally feasible to analyze large networks and provide efficient estimation of social intercorrelations among members in large networks. In comparison to sample-based estimation that relies on information purely from the sample and produces underestimation bias in social intercorrelation estimates, the proposed approach effectively uses information from the population without compromising computation efficiency. Through simulation studies based on simulated networks and real networks, we demonstrate significant advantages of the proposed approach over benchmark estimation methods and discuss managerial implications. We also discuss extension of the proposed approach in the context of an unknown population network structure, as well as in an alternative form of the spatial model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The \(4\times 5\times 30 = 600\) simulation results of the WS networks under the setting of \(k = 1\) and \(n = 50\) turn out to be exactly the same as those under \(k = 1\) and \(n = 30\). This is because the maximum number of degree in the WS networks does not exceed 30. Thus, the effective number of estimations for our subsequent analysis are 12,000.
 
Literatur
Zurück zum Zitat Anselin, L. (1988). Spatial econometrics: methods and models. Dorddrecht: Kluwer Academic Publishers.CrossRef Anselin, L. (1988). Spatial econometrics: methods and models. Dorddrecht: Kluwer Academic Publishers.CrossRef
Zurück zum Zitat Aravindakshan, A.W., Peters, K., Naik, P.A. (2012). Spatiotemporal allocation of advertising budgets. Journal of Marketing Research, 49, 1–14.CrossRef Aravindakshan, A.W., Peters, K., Naik, P.A. (2012). Spatiotemporal allocation of advertising budgets. Journal of Marketing Research, 49, 1–14.CrossRef
Zurück zum Zitat Atkinson, A., Donev, A., Tobias, R. (2007). Optimum experimental designs, with SAS (Vol. 34). Oxford: Oxford University Press. Atkinson, A., Donev, A., Tobias, R. (2007). Optimum experimental designs, with SAS (Vol. 34). Oxford: Oxford University Press.
Zurück zum Zitat Barabási, A.L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509–512.CrossRef Barabási, A.L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509–512.CrossRef
Zurück zum Zitat Barabási, A.L., & Bonabeau, E. (2003). Scale-free networks. Scientific American, 288(5), 50–59.CrossRef Barabási, A.L., & Bonabeau, E. (2003). Scale-free networks. Scientific American, 288(5), 50–59.CrossRef
Zurück zum Zitat Barry, R.P., & Pace, R. (1999). Monte Carlo estimates of the log determinant of large sparse matrices. Linear Algebra and its Applications, 289(1–3), 41–54.CrossRef Barry, R.P., & Pace, R. (1999). Monte Carlo estimates of the log determinant of large sparse matrices. Linear Algebra and its Applications, 289(1–3), 41–54.CrossRef
Zurück zum Zitat Bera, A.K., Bilias, Y., Simlai, P. (2006). Estimating functions and equations: an essay on historical developments with applications to econometrics. Palgrave Handbook of Econometrics, 1, 427–476. Bera, A.K., Bilias, Y., Simlai, P. (2006). Estimating functions and equations: an essay on historical developments with applications to econometrics. Palgrave Handbook of Econometrics, 1, 427–476.
Zurück zum Zitat Besag, J. (1975). Statistical analysis of non-lattice data. Statistician, 24(3), 179–195.CrossRef Besag, J. (1975). Statistical analysis of non-lattice data. Statistician, 24(3), 179–195.CrossRef
Zurück zum Zitat Bradlow, E.T., & Zaslavsky, A.M. (1997). Case influence analysis in bayesian inference. Journal of Computational and Graphical Statistics, 6(3), 314–331. Bradlow, E.T., & Zaslavsky, A.M. (1997). Case influence analysis in bayesian inference. Journal of Computational and Graphical Statistics, 6(3), 314–331.
Zurück zum Zitat Bradlow, E.T., Bronnenberg, B., Russell, G., Arora, N., Bell, D.R., Duvvuri, S.D., Hofstede, FT., Sismeiro, C., Thomadsen, R., Yang, S. (2005). Spatial models in marketing. Marketing Letters, 16(3/4), 267–278.CrossRef Bradlow, E.T., Bronnenberg, B., Russell, G., Arora, N., Bell, D.R., Duvvuri, S.D., Hofstede, FT., Sismeiro, C., Thomadsen, R., Yang, S. (2005). Spatial models in marketing. Marketing Letters, 16(3/4), 267–278.CrossRef
Zurück zum Zitat Bronnenberg, B.J., & Mahajan, V. (2001). Unobserved retailer behavior in multimarket data: joint spatial dependence in marketing shares and promotion variables. Marketing Science, 20(3), 284–299.CrossRef Bronnenberg, B.J., & Mahajan, V. (2001). Unobserved retailer behavior in multimarket data: joint spatial dependence in marketing shares and promotion variables. Marketing Science, 20(3), 284–299.CrossRef
Zurück zum Zitat Bronnenberg, B.J., & Sismeiro, C. (2002). Using multimarket data to predict brand performance in markets for which no or poor data exist. Journal of Marketing Research, 39, 1–17.CrossRef Bronnenberg, B.J., & Sismeiro, C. (2002). Using multimarket data to predict brand performance in markets for which no or poor data exist. Journal of Marketing Research, 39, 1–17.CrossRef
Zurück zum Zitat Chen, X., Chen, Y., Xiao, P. (2013). The impact of sampling and network topology on the estimation of social intercorrelations. Journal of Marketing Research, 50(1), 95–110.CrossRef Chen, X., Chen, Y., Xiao, P. (2013). The impact of sampling and network topology on the estimation of social intercorrelations. Journal of Marketing Research, 50(1), 95–110.CrossRef
Zurück zum Zitat Cohn, D., Ghahramani, Z., Jordan, M. (1996). Active learning with statistical models. Journal of Artificial Intelligence Research, 4, 129–145.CrossRef Cohn, D., Ghahramani, Z., Jordan, M. (1996). Active learning with statistical models. Journal of Artificial Intelligence Research, 4, 129–145.CrossRef
Zurück zum Zitat Cressie, N.A.C. (1993). Statistics for spatial sata. New York: Wiley. Cressie, N.A.C. (1993). Statistics for spatial sata. New York: Wiley.
Zurück zum Zitat Desmond, A.F. (1997). Optimal estimating functions, quasi-likelihood and statistical modeling. Journal of Statistical Planning and Inference, 60(1), 77–104.CrossRef Desmond, A.F. (1997). Optimal estimating functions, quasi-likelihood and statistical modeling. Journal of Statistical Planning and Inference, 60(1), 77–104.CrossRef
Zurück zum Zitat Ebbes, P., Huang, Z., Rangaswamy, A. (2016). Sampling designs for recovering local and global characteristics of social networks. International Journal of Research in Marketing, 33(3), 578–599.CrossRef Ebbes, P., Huang, Z., Rangaswamy, A. (2016). Sampling designs for recovering local and global characteristics of social networks. International Journal of Research in Marketing, 33(3), 578–599.CrossRef
Zurück zum Zitat Frenzen, J.K., & Davis, H.L. (1990). Purchasing behavior in embedded markets. Journal of Consumer Research, 12, 1–12.CrossRef Frenzen, J.K., & Davis, H.L. (1990). Purchasing behavior in embedded markets. Journal of Consumer Research, 12, 1–12.CrossRef
Zurück zum Zitat Godambe, V. (1960). An optimal property of regular maximum likelihood estimation. Annals of Mathematical Statistics, 31(4), 1208–1211.CrossRef Godambe, V. (1960). An optimal property of regular maximum likelihood estimation. Annals of Mathematical Statistics, 31(4), 1208–1211.CrossRef
Zurück zum Zitat Goodman, L.A. (1961). Snowball sampling. Annals of Mathematical Statistics, 32(1), 148–170.CrossRef Goodman, L.A. (1961). Snowball sampling. Annals of Mathematical Statistics, 32(1), 148–170.CrossRef
Zurück zum Zitat Hartmann, W.R. (2010). Demand estimation with social interactions and the implications for targeted marketing. Marketing Science, 29(4), 585–601.CrossRef Hartmann, W.R. (2010). Demand estimation with social interactions and the implications for targeted marketing. Marketing Science, 29(4), 585–601.CrossRef
Zurück zum Zitat Hartmann, W.R., Manchanda, P., Nair, H., Bothner, M., Dodds, P., Godes, D., Hosanagar, K., Tucker, C. (2008). Modeling social interactions: identification, empirical methods, and policy implications. Marketing Letters, 19(3), 287–304.CrossRef Hartmann, W.R., Manchanda, P., Nair, H., Bothner, M., Dodds, P., Godes, D., Hosanagar, K., Tucker, C. (2008). Modeling social interactions: identification, empirical methods, and policy implications. Marketing Letters, 19(3), 287–304.CrossRef
Zurück zum Zitat Henry, P.C. (2005). Social class, market situation, and consumers’ metaphors of (dis)empowerment. Journal of Consumer Research, 31, 766–778.CrossRef Henry, P.C. (2005). Social class, market situation, and consumers’ metaphors of (dis)empowerment. Journal of Consumer Research, 31, 766–778.CrossRef
Zurück zum Zitat Holme, P., & Kim, B.J. (2002). Growing scale-free networks with tunable clustering. Physical Review, 65(2), 1–4. Holme, P., & Kim, B.J. (2002). Growing scale-free networks with tunable clustering. Physical Review, 65(2), 1–4.
Zurück zum Zitat Katona, Z., & Sarvary, M. (2007). Network formation and the structure of the commercial world wide web. Marketing Science, 27(5), 764–778.CrossRef Katona, Z., & Sarvary, M. (2007). Network formation and the structure of the commercial world wide web. Marketing Science, 27(5), 764–778.CrossRef
Zurück zum Zitat Katona, Z., Zubcsek, P., Sarvary, M. (2011). Network effects and personal influences: the diffusion of an online social network. Journal of Marketing Research, 48(3), 425–443.CrossRef Katona, Z., Zubcsek, P., Sarvary, M. (2011). Network effects and personal influences: the diffusion of an online social network. Journal of Marketing Research, 48(3), 425–443.CrossRef
Zurück zum Zitat Kelejian, H., & Prucha, I. (2010). Specification and estimation of spatial autoregressive models with autoregressive and heteroskedastic disturbances. Journal of Econometrics, 157, 53–67.CrossRef Kelejian, H., & Prucha, I. (2010). Specification and estimation of spatial autoregressive models with autoregressive and heteroskedastic disturbances. Journal of Econometrics, 157, 53–67.CrossRef
Zurück zum Zitat Krapivsky, P.L., & Redner, S. (2001). Organization of growing random networks. Physical Review, 63(6), 1–14. Krapivsky, P.L., & Redner, S. (2001). Organization of growing random networks. Physical Review, 63(6), 1–14.
Zurück zum Zitat LeSage, J.P., & Pace, R.K. (2007). A matrix exponential spatial specification. Journal of Econometrics, 140(1), 190–214.CrossRef LeSage, J.P., & Pace, R.K. (2007). A matrix exponential spatial specification. Journal of Econometrics, 140(1), 190–214.CrossRef
Zurück zum Zitat Liang, G., & Yu, B. (2003). Maximum pseudo likelihood estimation in network tomography. IEEE Transactions on Signal Processing, 51, 2043–2053.CrossRef Liang, G., & Yu, B. (2003). Maximum pseudo likelihood estimation in network tomography. IEEE Transactions on Signal Processing, 51, 2043–2053.CrossRef
Zurück zum Zitat Lindsay, B. (1988). Composite likelihood methods. Contemporary Mathematics, 80, 220–239. Lindsay, B. (1988). Composite likelihood methods. Contemporary Mathematics, 80, 220–239.
Zurück zum Zitat Nair, H.S., Manchanda, P., Bhatia, T. (2010). Asymmetric social interactions in physician prescription behavior: the role of opinion leaders. Journal of Marketing Research, 47, 883–895.CrossRef Nair, H.S., Manchanda, P., Bhatia, T. (2010). Asymmetric social interactions in physician prescription behavior: the role of opinion leaders. Journal of Marketing Research, 47, 883–895.CrossRef
Zurück zum Zitat Nam, S, Manchanda, P., Chintagunta, P. (2010). The effect of signal quality and contiguous word of mouth on customer acquisition for a video-on-demand service. Marketing Science, 29, 690–700, 779, 781.CrossRef Nam, S, Manchanda, P., Chintagunta, P. (2010). The effect of signal quality and contiguous word of mouth on customer acquisition for a video-on-demand service. Marketing Science, 29, 690–700, 779, 781.CrossRef
Zurück zum Zitat Ord, K. (1975). Estimation methods for models of spatial interaction. Journal of the American Statistical Association, 70(349), 120–126.CrossRef Ord, K. (1975). Estimation methods for models of spatial interaction. Journal of the American Statistical Association, 70(349), 120–126.CrossRef
Zurück zum Zitat Pace, R.K., & Barry, R. (1997). Quick computation of regressions with a spatially autoregressive dependent variable. Geographical Analysis, 29(3), 232–247.CrossRef Pace, R.K., & Barry, R. (1997). Quick computation of regressions with a spatially autoregressive dependent variable. Geographical Analysis, 29(3), 232–247.CrossRef
Zurück zum Zitat Pace, R.K., & LeSage, J. (2004). Chebyshev approximation of log-determinants of spatial weight matrices. Computational Statistics & Data Analysis, 45(2), 179–196.CrossRef Pace, R.K., & LeSage, J. (2004). Chebyshev approximation of log-determinants of spatial weight matrices. Computational Statistics & Data Analysis, 45(2), 179–196.CrossRef
Zurück zum Zitat Pace, R.K., & Zou, D. (2000). Closed-form maximum likelihood estimates of nearest neighbor spatial dependence. Geographical Analysis, 32(1), 154–172. Pace, R.K., & Zou, D. (2000). Closed-form maximum likelihood estimates of nearest neighbor spatial dependence. Geographical Analysis, 32(1), 154–172.
Zurück zum Zitat Petersen, K.B., & Pedersen, M.S. (2008). The matrix cookbook. Technical University of Denmark, 7, 15. Petersen, K.B., & Pedersen, M.S. (2008). The matrix cookbook. Technical University of Denmark, 7, 15.
Zurück zum Zitat Renard, D., Molenberghs, G., Geys, H. (2004). A pairwise likelihood approach to estimation in multilevel probit models. Computational Statistics and Data Analysis, 44, 649–667.CrossRef Renard, D., Molenberghs, G., Geys, H. (2004). A pairwise likelihood approach to estimation in multilevel probit models. Computational Statistics and Data Analysis, 44, 649–667.CrossRef
Zurück zum Zitat Salganik, M.J., & Heckathorn, D.D. (2004). Sampling and estimation in hidden populations using respondent-driven sampling. Sociological Methodology, 34 (1), 193–239.CrossRef Salganik, M.J., & Heckathorn, D.D. (2004). Sampling and estimation in hidden populations using respondent-driven sampling. Sociological Methodology, 34 (1), 193–239.CrossRef
Zurück zum Zitat Saramaki, J., & Kaski, K. (2004). Scale-free networks generated by random walkers. Physica A: Statistical Mechanics and its Applications, 341, 80–86.CrossRef Saramaki, J., & Kaski, K. (2004). Scale-free networks generated by random walkers. Physica A: Statistical Mechanics and its Applications, 341, 80–86.CrossRef
Zurück zum Zitat Schein, A.I., & Ungar, L.H. (2007). Active learning for logistic regression: an evaluation. Machine Learning, 68, 235–265.CrossRef Schein, A.I., & Ungar, L.H. (2007). Active learning for logistic regression: an evaluation. Machine Learning, 68, 235–265.CrossRef
Zurück zum Zitat Settles, B. (2010). Active learning literature survey. Computer Sciences Technical Report 1648, University of Wisconsin, Madison. Settles, B. (2010). Active learning literature survey. Computer Sciences Technical Report 1648, University of Wisconsin, Madison.
Zurück zum Zitat Smirnov, O., & Anselin, L. (2001). Fast maximum likelihood estimation of very large spatial autoregressive models: a characteristic polynomial approach. Computational Statistics & Data Analysis, 35(3), 301–319.CrossRef Smirnov, O., & Anselin, L. (2001). Fast maximum likelihood estimation of very large spatial autoregressive models: a characteristic polynomial approach. Computational Statistics & Data Analysis, 35(3), 301–319.CrossRef
Zurück zum Zitat Stein, M.L., Chi, Z., Welty, L.J. (2004). Approximating likelihoods for large spatial data sets. Journal of the Royal Statistical Society, Series B, 66(2), 275–296.CrossRef Stein, M.L., Chi, Z., Welty, L.J. (2004). Approximating likelihoods for large spatial data sets. Journal of the Royal Statistical Society, Series B, 66(2), 275–296.CrossRef
Zurück zum Zitat Stewart, G.W. (1998). Matrix Algorithms (Vol. 1). Philadelphia: SIAM.CrossRef Stewart, G.W. (1998). Matrix Algorithms (Vol. 1). Philadelphia: SIAM.CrossRef
Zurück zum Zitat Tepper, K. (1994). The role of labeling processes in elderly consumers’ responses to age segmentation cues. Journal of Consumer Research, 20, 503–519.CrossRef Tepper, K. (1994). The role of labeling processes in elderly consumers’ responses to age segmentation cues. Journal of Consumer Research, 20, 503–519.CrossRef
Zurück zum Zitat Tibshirani, R. (1996). Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological) 267–288. Tibshirani, R. (1996). Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological) 267–288.
Zurück zum Zitat Trusov, M., Bodapati, A., Bucklin, R.E. (2010). Determining influential users in internet social networks. Journal of Marketing Research, 47(4), 643–658.CrossRef Trusov, M., Bodapati, A., Bucklin, R.E. (2010). Determining influential users in internet social networks. Journal of Marketing Research, 47(4), 643–658.CrossRef
Zurück zum Zitat Varin, C., Reid, N., Firth, D. (2011). An overview of the composite likelihood methods. Statistica Sinica, 21, 5–42. Varin, C., Reid, N., Firth, D. (2011). An overview of the composite likelihood methods. Statistica Sinica, 21, 5–42.
Zurück zum Zitat Van Den Bulte, C., & Wuyts, S. (2007). Social networks and marketing. Cambridge: Marketing Science Institute. Van Den Bulte, C., & Wuyts, S. (2007). Social networks and marketing. Cambridge: Marketing Science Institute.
Zurück zum Zitat Vecchia, A.V. (1988). Estimation and model identification for continuous spatial processes. Journal of the Royal Statistical Society. Series B, 50(2), 297–312. Vecchia, A.V. (1988). Estimation and model identification for continuous spatial processes. Journal of the Royal Statistical Society. Series B, 50(2), 297–312.
Zurück zum Zitat Wang, J., Aribarg, A., Atchade, Y.F. (2013). Modeling choice interdependence in a social network. Marketing Science, 32(6), 977–997.CrossRef Wang, J., Aribarg, A., Atchade, Y.F. (2013). Modeling choice interdependence in a social network. Marketing Science, 32(6), 977–997.CrossRef
Zurück zum Zitat Watts, D.J., & Strogatz, S.H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393(6684), 440–442.CrossRef Watts, D.J., & Strogatz, S.H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393(6684), 440–442.CrossRef
Zurück zum Zitat Xu, X., & Reid, N. (2011). On the robustness of maximum composite likelihood estimate. Journal of Statistical Planning and Inference, 141, 3047–3054.CrossRef Xu, X., & Reid, N. (2011). On the robustness of maximum composite likelihood estimate. Journal of Statistical Planning and Inference, 141, 3047–3054.CrossRef
Zurück zum Zitat Yang, S., & Allenby, G.M. (2003). Modeling interdependent consumer preferences. Journal of Marketing Research, 40, 282–294.CrossRef Yang, S., & Allenby, G.M. (2003). Modeling interdependent consumer preferences. Journal of Marketing Research, 40, 282–294.CrossRef
Zurück zum Zitat Yang, S., Narayan, V., Assael, H. (2006). Estimating the interdependence of television program viewership between spouses: a bayesian simultaneous equation model. Marketing Science, 25(4), 336–349.CrossRef Yang, S., Narayan, V., Assael, H. (2006). Estimating the interdependence of television program viewership between spouses: a bayesian simultaneous equation model. Marketing Science, 25(4), 336–349.CrossRef
Zurück zum Zitat Zhou, J., Tu, Y., Chen, Y., Wang, H. (2017). Estimating spatial autocorrelation with sampled network data. Journal of Business & Economic Statistics, 35(1), 130–138.CrossRef Zhou, J., Tu, Y., Chen, Y., Wang, H. (2017). Estimating spatial autocorrelation with sampled network data. Journal of Business & Economic Statistics, 35(1), 130–138.CrossRef
Metadaten
Titel
Sequential sampling enhanced composite likelihood approach to estimation of social intercorrelations in large-scale networks
verfasst von
Yan Chen
Youran Qi
Qing Liu
Peter Chien
Publikationsdatum
13.06.2018
Verlag
Springer US
Erschienen in
Quantitative Marketing and Economics / Ausgabe 4/2018
Print ISSN: 1570-7156
Elektronische ISSN: 1573-711X
DOI
https://doi.org/10.1007/s11129-018-9199-z