Information Retrieval Under Network Uncertainty: Robust Internet Ranking

References

• Agarwal R, Venkatesh V (2002) Assessing a firm’s web presence: A heuristic evaluation procedure for the measurement of usability. Inform. Systems Res. 13(2):168–186.Link, Google Scholar
• Aladwani AM, Palvia PC (2002) Developing and validating an instrument for measuring user-perceived web quality. Inform. Management 39(6):467–476.Crossref, Google Scholar
• Bakushinskij AB, Polyak BT (1974) On the solution of variational inequalities. Soviet Math. Doklady 14:1705–1710.Google Scholar
• Beck A (2017) First-Order Methods in Optimization (SIAM, Philadelphia).Crossref, Google Scholar
• Beck A, Teboulle M (2012) Smoothing and first-order methods: A unified framework. SIAM J. Optim. 22(2):557–580.Crossref, Google Scholar
• Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769–805.Link, Google Scholar
• Bomze IM, Kahr M, Leitner M (2021) Trust your data or not—StQP remains StQP: Community detection via robust standard quadratic optimization. Math. Oper. Res. 46(1):301–316.Link, Google Scholar
• Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Boyd S, Vandenberghe L (2018) Introduction to Applied Linear Algebra: Vectors, Matrices, and Least Squares (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Borodin A, Roberts GO, Rosenthal JS, Tsaparas P (2001) Finding authorities and hubs from link structures on the World Wide Web. Proc. 10th Internat. World Wide Web Conf. (ACM, New York).Google Scholar
• Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput. Networks ISDN Systems 30(1–7), 107–117.Crossref, Google Scholar
• Bryan K, Leise T (2006) The $25,000,000,000 eigenvector: The linear algebra behind Google. SIAM Rev. 48(3):569–581.Crossref, Google Scholar
• Capponi A, Sun X, Yao DD (2020) A dynamic network model of interbank lending—systemic risk and liquidity provisioning. Math. Oper. Res. 45(3), 1127–1152.Link, Google Scholar
• Chen N, Liu X, Yao DD (2016) An optimization view of financial systemic risk modeling: Network effect and market liquidity effect. Oper. Res. 64(5):1089–1108.Link, Google Scholar
• De los Santos B, Koulayev S (2017) Optimizing click-through in online rankings with endogenous search refinement. Marketing Sci. 36(4):542–564.Link, Google Scholar
• Dhar V, Geva T, Oestreicher-Singer G, Sundararajan A (2014) Prediction in economic networks. Inform. Systems Res. 25(2):264–284.Link, Google Scholar
• Dong F, Yin G (2018) Maximum likelihood estimation for incomplete multinomial data via the Weaver algorithm. Statistics Comput. 28:1095–1117.Crossref, Google Scholar
• Franceschet M (2011) PageRank: Standing on the shoulders of giants. Comm. ACM 54(6):92–101.Crossref, Google Scholar
• Haveliwala TH, Kamvar SD (2003) The second eigenvalue of the Google matrix. Technical report, Department of Computer Science, Stanford University.Google Scholar
• Horn RA, Johnson CR (1990) Matrix Analysis (Cambridge University Press, Cambridge, UK).Google Scholar
• Ishii H, Tempo R (2010) Distributed randomized algorithms for the PageRank computation. IEEE Trans. Automatic Control 55(9):1987–2002.Crossref, Google Scholar
• Ishii H, Basar T, Tempo R (2005) Randomized algorithms for synthesis of switching rules for multimodal systems. IEEE Trans. Automatic Control 50(6):754–767.Crossref, Google Scholar
• Juditsky A, Nemirovski AS (2012) First order methods for nonsmooth convex large-scale optimization, II: Utilizing problems structure. Sra S, Nowozin S, Wright S, eds. Optimization for Machine Learning (MIT Press, Cambridge, MA), 121–184.Google Scholar
• Juditsky A, Polyak B (2012) Robust eigenvector of a stochastic matrix with application to PageRank. Proc. 51st IEEE Conf. Decision Control (IEEE, Piscataway, NJ), 3171–3176.Google Scholar
• Lan G, Nemirovski AS, Shapiro A (2012) Validation analysis of mirror descent stochastic approximation method. Math. Programming 134(2):425–458.Crossref, Google Scholar
• Langville AN, Meyer CD (2006) Google’s PageRank and Beyond: The Science of Search Engine Rankings (Princeton University Press, Princeton, NJ),Crossref, Google Scholar
• Liao H, Tang M, Li Z, Lev B (2019) Bibliometric analysis for highly cited papers in operations research and management science from 2008 to 2017 based on essential science indicators. Omega 88:223–236.Crossref, Google Scholar
• Langville AN, Meyer CD (2004) Deeper inside PageRank. Internet Math. 1(3):335–380.Crossref, Google Scholar
• Lappas T, Sabnis G, Valkanas G (2016) The impact of fake reviews on online visibility: A vulnerability assessment of the hotel industry. Inform. Systems Res. 27(4):940–961.Link, Google Scholar
• Lei J (2014) Distributed randomized PageRank algorithm based on stochastic approximation. IEEE Trans. Automatic Control 60(6):1641–1646.Crossref, Google Scholar
• Nazin AV, Polyak BT (2009) Adaptive randomized algorithm for finding eigenvector of stochastic matrix with application to PageRank. Proc. Joint 48th IEEE Conf. Decision Control 28th Chinese Control Conf. (IEEE, Piscataway, NJ), 127–132.Google Scholar
• Negahban S, Oh S, Shah D (2017) Rank centrality: Ranking from pairwise comparisons. Oper. Res. 65(1):266–287.Link, Google Scholar
• Nemirovski AS (2004) Prox-method with rate of convergence O(1/t) for variational inequalities with Lipschitz continuous monotone operators and smooth convex-concave saddle point problems. SIAM J. Optim. 15(1):229–251.Crossref, Google Scholar
• Nemirovski AS, Yudin DB (1983) Problem Complexity and Method Efficiency in Optimization (Wiley, New York).Google Scholar
• Nesterov Y (2005) Smooth minimization of non-smooth functions. Math. Programming 103(1):127–152.Crossref, Google Scholar
• Nesterov Y (2007) Dual extrapolation and its applications to solving variational inequalities and related problems. Math. Programming 109(2–3):319–344.Crossref, Google Scholar
• Nesterov Y (2014) Subgradient methods for huge-scale optimization problems. Math. Programming 146(1–2):275–297.Crossref, Google Scholar
• Page L, Brin S, Motwani R, Winograd T (1998) The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, Stanford University.Google Scholar
• Palmer JW (2002) Website usability, design, and performance metrics. Inform. Systems Res. 13(2):151–167.Link, Google Scholar
• Pant G, Srinivasan P (2010) Predicting web page status. Inform. Systems Res. 21(2):345–364.Link, Google Scholar
• Pant G, Srinivasan P (2013) Status locality on the web: Implications for building focused collections. Inform. Systems Res. 24(3):802–821.Link, Google Scholar
• Pant G, Sheng OR (2015) Web footprints of firms: Using online isomorphism for competitor identification. Inform. Systems Res. 26(1):188–209.Link, Google Scholar
• Polyak BT (1987) Introduction to Optimization (Optimization Software Publications, New York).Google Scholar
• Polyak BT (2001) Random algorithms for solving convex inequalities. Butnariu D, Censor Y, Reich S, eds. Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications (Elsevier, Amsterdam), 409–422.Crossref, Google Scholar
• Polyak BT, Tempo R (2001) Probabilistic robust design with linear quadratic regulators. Systems Control Lett. 43(5):343–353.Crossref, Google Scholar
• Polyak BT, Timonina AV (2011) PageRank: New regularizations and simulation models. IFAC Proc. Vol. 44(1):11202–11207.Google Scholar
• Sadoghi A (2015) Measuring systemic risk: Robust ranking techniques approach. Preprint, submitted March 21, https://doi.org/10.48550/arXiv.1503.06317.Google Scholar
• Shah V, Gulikers L, Massoulié L, Vojnović M (2020) Adaptive matching for expert systems with uncertain task types. Oper. Res. 68(5):1403–1424.Link, Google Scholar
• Sundararajan A, Provost F, Oestreicher-Singer G, Aral S (2013) Research commentary-information in digital, economic, and social networks. Inform. Systems Res. 24(4):883–905.Link, Google Scholar
• Tibshirani R (1996) Regression shrinkage and selection via the lasso. J. Royal Statist. Soc. B 58(1):267–288.Crossref, Google Scholar
• Timonina AV (2009) The rank-model and its investigations (in Russian). Stochastic Optim. Informatics 5:139–156.Google Scholar
• Van Vlasselaer V, Eliassi-Rad T, Akoglu L, Snoeck M, Baesens B (2017) Gotcha! Network-based fraud detection for social security fraud. Management Sci. 63(9):3090–3110.Link, Google Scholar
• Xu Z, Cheang B, Lim A, Wen Q (2011) Evaluating OR/MS journals via PageRank. Interfaces 41(4):375–388.Link, Google Scholar
• Zhu K, Walker D, Muchnik L (2020) Content growth and attention contagion in information networks: Addressing information poverty on Wikipedia. Inform. Systems Res. 31(2):491–509.Link, Google Scholar
• Zhu E, Crainic TG, Gendreau M (2014) Scheduled service network design for freight rail transportation. Oper. Res. 62(2):383–400.Link, Google Scholar