The $25,000,000,000 Eigenvector: The Linear Algebra behind Google
Abstract
MSC codes
Keywords
Get full access to this article
View all available purchase options and get full access to this article.
References
Information & Authors
Information
Published In

Copyright
History
MSC codes
Keywords
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Influence of the automorphism group of a graph on its PageRank scores of verticesAdvances in Applied Mathematics, Vol. 168 | 1 Jul 2025
- Mathematical ModellingIntroduction to Mathematical Methods in Population Theory | 21 December 2024
- A PageRank-Based Method for College Football Recruiting RankingsArtificial Intelligence, Optimization, and Data Sciences in Sports | 18 October 2024
- Identification of critical nodes in supply chain networksAIP Advances, Vol. 15, No. 1 | 22 January 2025
- A tutorial on networks of social systems: A mathematical modeling perspectiveMathematical and Computational Methods for Complex Social Systems | 1 Jan 2025
- Multi-Linear Pseudo-PageRank for Hypergraph PartitioningJournal of Scientific Computing, Vol. 99, No. 1 | 26 February 2024
- Tanya LeiseJournal of Biological Rhythms, Vol. 39, No. 2 | 10 February 2024
- Convergence to EquilibriumDiscrete Stochastic Processes | 8 July 2024
- Search EnginesDiscrete Stochastic Processes | 8 July 2024
- Information Retrieval Under Network Uncertainty: Robust Internet RankingOperations Research, Vol. 71, No. 6 | 1 Nov 2023
- Similarity Suppresses Cyclicity: Why Similar Competitors Form HierarchiesSIAM Journal on Applied Mathematics, Vol. 83, No. 5 | 17 October 2023
- Toward implementing efficient image processing algorithms on quantum computersSoft Computing, Vol. 27, No. 18 | 7 January 2022
- A connectivity-based approach to evaluating port importance in the global container shipping networkMaritime Economics & Logistics, Vol. 25, No. 3 | 20 September 2022
- Ranking nodes in complex networks based on TsRankPhysica A: Statistical Mechanics and its Applications, Vol. 624 | 1 Aug 2023
- Cross-community shortcut detection based on network representation learning and structural featuresIntelligent Data Analysis, Vol. 27, No. 3 | 18 May 2023
- User-Agnostic Model for Prediction of Retweets Based on Social Neighborhood InformationInformation Management and Big Data | 11 June 2023
- Real-Time Hierarchical Map Segmentation for Coordinating Multirobot ExplorationIEEE Access, Vol. 11 | 1 Jan 2023
- Eigenvalue productivity: Measurement of individual contributions in teamsPLOS ONE, Vol. 17, No. 9 | 15 September 2022
- An improved voterank algorithm to identifying a set of influential spreaders in complex networksFrontiers in Physics, Vol. 10 | 24 August 2022
- Measuring Robustness and Coverage of Transportation Networks with Multiple Routes and HubsAnnals of the American Association of Geographers, Vol. 112, No. 6 | 9 February 2022
- Analysis of the Social Network and the Evolution of the Influence of Ancient Chinese PoetsSocial Science Computer Review, Vol. 40, No. 4 | 10 May 2022
- Networks of causal relationships in the U.S. stock marketDependence Modeling, Vol. 10, No. 1 | 14 June 2022
- A Hessenberg-type algorithm for computing PageRank ProblemsNumerical Algorithms, Vol. 89, No. 4 | 9 August 2021
- Novel centrality measures and applications to underground networksPhysica A: Statistical Mechanics and its Applications, Vol. 589 | 1 Mar 2022
- Analogue In-Memory Computing with Resistive Switching MemoriesMachine Learning and Non-volatile Memories | 26 May 2022
- Computing with nonvolatile memories for artificial intelligenceSemiconductor Memories and Systems | 1 Jan 2022
- A Search for Champion BoxersMathematics Magazine, Vol. 95, No. 1 | 14 January 2022
- Identifying influential nodes for blocking information cascades based on improved structural holes in social networks2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS) | 1 Dec 2021
- A robust and stable gene selection algorithm based on graph theory and machine learningHuman Genomics, Vol. 15, No. 1 | 9 November 2021
- Redundancy and Analog Slicing for Precise In-Memory Machine Learning—Part I: Programming TechniquesIEEE Transactions on Electron Devices, Vol. 68, No. 9 | 1 Sep 2021
- ReferencesProbability | 11 June 2021
- A network perspective of comovement and structural change: Evidence from the Chinese stock marketInternational Review of Financial Analysis, Vol. 76 | 1 Jul 2021
- Critical nodes identification based on comprehensive topological importance in complex networks2021 2nd International Conference on Computing, Networks and Internet of Things (CNIOT 2021) | 7 August 2021
- In-Memory Computing with Resistive Memory Circuits: Status and OutlookElectronics, Vol. 10, No. 9 | 30 April 2021
- Rescaled PageRank Algorithm on the Influence of Artists2021 2nd International Conference on Big Data and Informatization Education (ICBDIE) | 1 Apr 2021
- Induction in Machine Learning2021 IEEE Aerospace Conference (50100) | 6 Mar 2021
- Construct social‐behavioral association network to study management impact on waterbirds community ecology using digital video recording camerasEcology and Evolution, Vol. 11, No. 5 | 1 February 2021
- One Step in-Memory Solution of Inverse Algebraic ProblemsSpecial Topics in Information Technology | 27 February 2021
- Lineare Algebra im AlltagLineare Algebra | 3 September 2021
- Das charakteristische Polynom und Eigenwerte von MatrizenLineare Algebra | 3 September 2021
- Additive Criteria to Evaluate Relevance of Innovative Objects in Data WarehouseLobachevskii Journal of Mathematics, Vol. 41, No. 12 | 4 February 2021
- Google's PageRank and the Pedagogy of Linear Dynamic Systems2020 IEEE International Symposium on Circuits and Systems (ISCAS) | 1 Oct 2020
- In‐Memory Eigenvector Computation in Time O (1)Advanced Intelligent Systems, Vol. 2, No. 8 | 20 May 2020
- Device and Circuit Architectures for In‐Memory ComputingAdvanced Intelligent Systems, Vol. 2, No. 7 | 26 May 2020
- In-Memory PageRank Accelerator With a Cross-Point Array of Resistive MemoriesIEEE Transactions on Electron Devices, Vol. 67, No. 4 | 1 Apr 2020
- Novel Enhanced Sampling Strategies for Transitions Between Ordered and Disordered StructuresHandbook of Materials Modeling | 27 March 2020
- Reciprocal characterization from multivariate time series to multilayer complex networksChaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 30, No. 1 | 22 January 2020
- Node influence of the dynamic networksActa Physica Sinica, Vol. 69, No. 4 | 1 Jan 2020
- Randomized methods to characterize large-scale vortical flow networksPLOS ONE, Vol. 14, No. 11 | 18 November 2019
- Interest aware influential information disseminators in social networksSN Applied Sciences, Vol. 1, No. 11 | 22 October 2019
- Identification of Node Influence Based on Improved K-shell Algorithm2019 IEEE 1st International Conference on Civil Aviation Safety and Information Technology (ICCASIT) | 1 Oct 2019
- Projection sparse principal component analysis: An efficient least squares methodJournal of Multivariate Analysis, Vol. 173 | 1 Sep 2019
- Performing Sparse Regularization and Dimension Reduction Simultaneously in Multimodal Data FusionFrontiers in Neuroscience, Vol. 13 | 3 July 2019
- Method for Analysing Requirement Change Propagation based on a Modified Pagerank AlgorithmProceedings of the Design Society: International Conference on Engineering Design, Vol. 1, No. 1 | 26 July 2019
- Solving matrix equations in one step with cross-point resistive arraysProceedings of the National Academy of Sciences, Vol. 116, No. 10 | 19 February 2019
- Node Importance in Controlled Complex NetworksIEEE Transactions on Circuits and Systems II: Express Briefs, Vol. 66, No. 3 | 1 Mar 2019
- Wild meat sharing among non-indigenous people in the southwestern AmazonBehavioral Ecology and Sociobiology, Vol. 73, No. 2 | 26 January 2019
- Comparative Analysis of Normalization Methods for Network PropagationFrontiers in Genetics, Vol. 10 | 22 January 2019
- Three Hypergraph Eigenvector CentralitiesSIAM Journal on Mathematics of Data Science, Vol. 1, No. 2 | 23 May 2019
- Analyzing the Retweeting Behavior of Influencers to Predict Popular Tweets, with and Without Considering their ContentInformation Management and Big Data | 8 February 2019
- Controller Maintenance Prioritisation with LoopRank for a Milling and Flotation PlantIFAC-PapersOnLine, Vol. 52, No. 14 | 1 Jan 2019
- Practical and Secure Outsourcing Algorithms of Matrix Operations Based on a Novel Matrix Encryption MethodIEEE Access, Vol. 7 | 1 Jan 2019
- Assessment of food trade impacts on water, food, and land security in the MENA regionHydrology and Earth System Sciences, Vol. 23, No. 1 | 30 January 2019
- Node importance based on the weighted <i>K</i>-order propagation number algorithmActa Physica Sinica, Vol. 68, No. 12 | 1 Jan 2019
- On Accelerating Multi-Layered Heterogeneous Network Embedding Learning2018 IEEE Global Communications Conference (GLOBECOM) | 1 Dec 2018
- Reactive random walkers on complex networksPhysical Review E, Vol. 98, No. 5 | 5 November 2018
- Ranking the spreading capability of nodes in complex networks based on link significancePhysica A: Statistical Mechanics and its Applications, Vol. 503 | 1 Aug 2018
- Identifying influential nodes based on network representation learning in complex networksPLOS ONE, Vol. 13, No. 7 | 9 July 2018
- Bending the law: geometric tools for quantifying influence in the multinetwork of legal opinionsArtificial Intelligence and Law, Vol. 26, No. 2 | 9 March 2018
- A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations2018 Annual American Control Conference (ACC) | 1 Jun 2018
- CaseRank: Ranking case law using precedent and principal component analysis2018 Conference on Information Communications Technology and Society (ICTAS) | 1 Mar 2018
- Predicting adolescent social networks to stop smoking in secondary schoolsEuropean Journal of Operational Research, Vol. 265, No. 1 | 1 Feb 2018
- Graph Matching Based on Fast Normalized CutNeural Information Processing | 18 November 2018
- Novel Enhanced Sampling Strategies for Transitions Between Ordered and Disordered StructuresHandbook of Materials Modeling | 18 June 2018
- Cycle-Centrality in Economic and Biological NetworksComplex Networks & Their Applications VI | 27 November 2017
- Analysis of distributed consensus protocols with multi-equilibria under time-delaysJournal of the Franklin Institute, Vol. 355, No. 1 | 1 Jan 2018
- Identifying Influential Spreaders on Weighted Networks Based on ClusterRank2017 10th International Symposium on Computational Intelligence and Design (ISCID) | 1 Dec 2017
- Strategies for the exploration of free energy landscapes: Unity in diversity and challenges aheadReviews in Physics, Vol. 2 | 1 Nov 2017
- The iterative resource allocation in interconnected networksIECON 2017 - 43rd Annual Conference of the IEEE Industrial Electronics Society | 1 Oct 2017
- Parallel Direct Solution of the Ensemble Square Root Kalman Filter Equations with Observation Principal ComponentsJournal of Atmospheric and Oceanic Technology, Vol. 34, No. 9 | 1 Sep 2017
- Efficient quantum circuits for Szegedy quantum walksAnnals of Physics, Vol. 382 | 1 Jul 2017
- Accelerating Matrix Processing with GPUs2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) | 1 Jul 2017
- Dual Coding Theory Explains Biphasic Collective Computation in Neural Decision-MakingFrontiers in Neuroscience, Vol. 11 | 6 June 2017
- A Fast and Efficient Algorithm for Mining Top-k Nodes in Complex NetworksScientific Reports, Vol. 7, No. 1 | 27 February 2017
- Dynamics and bifurcations in a simple quasispecies model of tumorigenesisComputational and Applied Mathematics, Vol. 36, No. 1 | 15 May 2015
- Using Model-Based Learning to Promote Computational Thinking EducationEmerging Research, Practice, and Policy on Computational Thinking | 25 April 2017
- Node Aggregation for Enhancing PageRankIEEE Access, Vol. 5 | 1 Jan 2017
- An Apache Spark Implementation of Block Power Method for Computing Dominant Eigenvalues and Eigenvectors of Large-Scale Matrices2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom) | 1 Oct 2016
- Leveraging accelerators in the multiple implicitly restarted Arnoldi method with nested subspaces2016 IEEE International Conference on Emerging Technologies and Innovative Business Practices for the Transformation of Societies (EmergiTech) | 1 Aug 2016
- ResearchGate: Reputation uncoveredLearned Publishing, Vol. 29, No. 3 | 17 June 2016
- A cooperative game theory approach to the PageRank problem2016 American Control Conference (ACC) | 1 Jul 2016
- Ranking in Professional SportsProceedings of the 21st Western Canadian Conference on Computing Education | 6 May 2016
- Performance-Based Numerical Solver Selection in the Lighthouse FrameworkSIAM Journal on Scientific Computing, Vol. 38, No. 5 | 27 October 2016
- Analyzing AnalyticsSynthesis Lectures on Computer Architecture | 24 March 2022
- Contraction MappingsA Fixed-Point Farrago | 24 May 2016
- PageRank Algorithm to Improve the Peer-Led Team Learning Pedagogical ApproachSmart Education and e-Learning 2016 | 3 June 2016
- PageRank, a Look at Small Changes in a Line of Nodes and the Complete GraphEngineering Mathematics II | 11 February 2017
- Accelerated Hybrid Approach for Spectral Problems Arising in Graph AnalyticsProcedia Computer Science, Vol. 80 | 1 Jan 2016
- Compression approach of street networks considering the structural and functional features of streetsInternational Journal of Modern Physics B, Vol. 29, No. 31 | 1 December 2015
- PageRank Computation Using a Multiple Implicitly Restarted Arnoldi Method for Modeling Epidemic SpreadInternational Journal of Parallel Programming, Vol. 43, No. 6 | 13 November 2014
- Toponym disambiguation in online social network profilesProceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems | 3 November 2015
- Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: A tutorial overviewEuropean Journal of Control, Vol. 24 | 1 Jul 2015
- Distributed Randomized PageRank Algorithm Based on Stochastic ApproximationIEEE Transactions on Automatic Control, Vol. 60, No. 6 | 1 Jun 2015
- Eigenspace method for spatiotemporal hotspot detectionExpert Systems, Vol. 32, No. 3 | 28 September 2014
- A Community-Based Approach to Identifying Influential SpreadersEntropy, Vol. 17, No. 4 | 14 April 2015
- Influence network in the Chinese stock marketJournal of Statistical Mechanics: Theory and Experiment, Vol. 2015, No. 3 | 18 March 2015
- Ergodic Randomized Algorithms and Dynamics Over NetworksIEEE Transactions on Control of Network Systems, Vol. 2, No. 1 | 1 Mar 2015
- Predictable Dynamics of Opinion Forming for Networks With Antagonistic InteractionsIEEE Transactions on Automatic Control, Vol. 60, No. 2 | 1 Feb 2015
- Matrix Eigenvalue ProblemsNumerical Methods in Matrix Computations | 7 October 2014
- Paragraph Ranking Based on Eigen AnalysisProcedia Computer Science, Vol. 46 | 1 Jan 2015
- Computerized Argument Delphi TechniqueIEEE Access, Vol. 3 | 1 Jan 2015
- Parallel Framework for Dimensionality Reduction of Large-Scale DatasetsScientific Programming, Vol. 2015 | 1 Jan 2015
- RANKING DEVELOPER CANDIDATES BY SOCIAL LINKSAdvances in Complex Systems, Vol. 17, No. 07n08 | 20 May 2015
- Detecting protein complexes in protein interaction networks using a ranking algorithm with a refined merging procedureBMC Bioinformatics, Vol. 15, No. 1 | 19 June 2014
- Approximating web communities using subspace decompositionKnowledge-Based Systems, Vol. 70 | 1 Nov 2014
- Harnessing the power of big data: infusing the scientific method with machine learning to transform ecologyEcosphere, Vol. 5, No. 6 | 5 June 2014
- Brain network alterations in Alzheimer's disease measured by Eigenvector centrality in fMRI are related to cognition and CSF biomarkersHuman Brain Mapping, Vol. 35, No. 5 | 3 September 2013
- Semistability of switched linear systems with application to PageRank algorithmsEuropean Journal of Control, Vol. 20, No. 3 | 1 May 2014
- CUDA Memory Techniques for Matrix Multiplication on Quadro 40002014 11th International Conference on Information Technology: New Generations | 1 Apr 2014
- Reviews - Applications of combinatorial matrix theory to Laplacian matrices of graphs, by Jason J. Molitierno. Pp. 405. £57.99 (Hardback). 2012. ISBN: 978-1-4398-6337-4 (CRC Press).The Mathematical Gazette, Vol. 98, No. 541 | 23 January 2015
- Evaluating functions of positive-definite matrices using colored-noise thermostatsPhysical Review E, Vol. 89, No. 2 | 11 February 2014
- Transforming Technologies to Manage Our InformationSynthesis Lectures on Information Concepts, Retrieval, and Services | 10 March 2022
- Generalisation of the Damping Factor in PageRank for Weighted NetworksModern Problems in Insurance Mathematics | 7 June 2014
- Solving Other Problems in Linear AlgebraNumerical Methods and Optimization | 23 July 2014
- Soccer Analytics Using Touch-by-Touch Match DataSocial Networks and the Economics of Sports | 22 August 2014
- Power walkProceedings of the 18th Australasian Document Computing Symposium | 5 December 2013
- Convergence of Distributed Randomized PageRank AlgorithmsIEEE Transactions on Automatic Control, Vol. 58, No. 12 | 1 Dec 2013
- Parallel reduction to hessenberg form with algorithm-based fault toleranceProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis | 17 November 2013
- A Parallel IRAM Algorithm to Compute PageRank for Modeling Epidemic Spread2013 25th International Symposium on Computer Architecture and High Performance Computing | 1 Oct 2013
- - Matrix TheoryAdvanced Engineering Mathematics | 25 Sep 2013
- Analysis of strategy in robot soccer gameNeurocomputing, Vol. 109 | 1 Jun 2013
- Rating web sites combining of heuristic methods with numerical linear algebraProceedings of the 14th International Carpathian Control Conference (ICCC) | 1 May 2013
- Application of graph-spectral methods in the vulnerability assessment of water supply networksMathematical and Computer Modelling, Vol. 57, No. 7-8 | 1 Apr 2013
- Exploration on incorporating mathematical modeling arts into undergraduate algebraic courses2013 8th International Conference on Computer Science & Education | 1 Apr 2013
- Detection of overlapping protein complexes using a protein ranking algorithm2013 9th International Conference on Innovations in Information Technology (IIT) | 1 Mar 2013
- Web Corpus ConstructionSynthesis Lectures on Human Language Technologies | 2 April 2022
- Faster Ranking Using Extrapolation TechniquesIntelligent Computer Vision and Image Processing | 1 Jan 2013
- Node importance measurement based on the degree and clustering coefficient informationActa Physica Sinica, Vol. 62, No. 12 | 1 Jan 2013
- Node importance ranking of complex networksActa Physica Sinica, Vol. 62, No. 17 | 1 Jan 2013
- A Web Aggregation Approach for Distributed Randomized PageRank AlgorithmsIEEE Transactions on Automatic Control, Vol. 57, No. 11 | 1 Nov 2012
- Regularization-based solution of the PageRank problem for large matricesAutomation and Remote Control, Vol. 73, No. 11 | 16 November 2012
- Detection of protein complexes using a protein ranking algorithmProteins: Structure, Function, and Bioinformatics, Vol. 80, No. 10 | 7 July 2012
- Fast Eigenvector Centrality Mapping of Voxel-Wise Connectivity in Functional Magnetic Resonance Imaging: Implementation, Validation, and InterpretationBrain Connectivity, Vol. 2, No. 5 | 1 Oct 2012
- ProRankProceedings of the 14th annual conference on Genetic and evolutionary computation | 7 July 2012
- Ranking viruses: measures of positional importance within networks define core viruses for rational polyvalent vaccine developmentBioinformatics, Vol. 28, No. 12 | 11 April 2012
- Clustered service rank in support of web service discoveryProceedings of the 2012 iConference | 7 February 2012
- Extracting Focused Locations for Web PagesWeb-Age Information Management | 1 Jan 2012
- Linking Cognitive and Computational Saliences in Route InformationSpatial Cognition VIII | 1 Jan 2012
- Reusing Random Walks in Monte Carlo Methods for Linear SystemsProcedia Computer Science, Vol. 9 | 1 Jan 2012
- An application of Google’s PageRank to NFL rankingsInvolve, a Journal of Mathematics, Vol. 5, No. 4 | 31 December 2012
- Improvement of hub strategy in robot soccer game2011 International Conference of Soft Computing and Pattern Recognition (SoCPaR) | 1 Oct 2011
- A Network-Based Approach to Prioritize Results from Genome-Wide Association StudiesPLoS ONE, Vol. 6, No. 9 | 6 September 2011
- Graph Theory Meets Ab Initio Molecular Dynamics: Atomic Structures and Transformations at the NanoscalePhysical Review Letters, Vol. 107, No. 8 | 17 August 2011
- Faster Ranking Using Extrapolation TechniquesInternational Journal of Computer Vision and Image Processing, Vol. 1, No. 3 | 1 Jul 2011
- Structural Properties of the Caenorhabditis elegans Neuronal NetworkPLoS Computational Biology, Vol. 7, No. 2 | 3 February 2011
- A pair of coupling metrics for software networksJournal of Systems Science and Complexity, Vol. 24, No. 1 | 4 February 2011
- A Framework for Analyst Focus from Computed SignificanceCounterterrorism and Open Source Intelligence | 26 May 2011
- PageRank: new regularizations and simulation modelsIFAC Proceedings Volumes, Vol. 44, No. 1 | 1 Jan 2011
- Citation graph, weighted impact factors and performance indicesScientometrics, Vol. 85, No. 1 | 13 March 2010
- Distributed Randomized Algorithms for the PageRank ComputationIEEE Transactions on Automatic Control, Vol. 55, No. 9 | 1 Sep 2010
- EXPLORING AND UNDERSTANDING CITATION-BASED SCIENTIFIC METRICSAdvances in Complex Systems, Vol. 13, No. 01 | 20 November 2011
- An Inner-Outer Iteration for Computing PageRankSIAM Journal on Scientific Computing, Vol. 32, No. 1 | 5 February 2010
- Distributed PageRank Computation with Link FailuresPerspectives in Mathematical System Theory, Control, and Signal Processing | 1 Jan 2010
- Ranking canonical views for tourist attractionsMultimedia Tools and Applications, Vol. 46, No. 2-3 | 15 September 2009
- Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions?PLoS Computational Biology, Vol. 5, No. 9 | 4 September 2009
- Extracting Knowledge from Graph Data in Adversarial SettingsMathematical Methods in Counterterrorism | 1 Jan 2009
- LoopRank: A Novel Tool to Evaluate Loop ConnectivityIFAC Proceedings Volumes, Vol. 42, No. 11 | 1 Jan 2009
- Computing the PageRank Variation for Fragile Web DataSICE Journal of Control, Measurement, and System Integration, Vol. 2, No. 1 | 18 January 2021
- Power-law strength-degree correlation from resource-allocation dynamics on weighted networksPhysical Review E, Vol. 75, No. 2 | 2 February 2007
View Options
- Access via your Institution
- Questions about how to access this content? Contact SIAM at [email protected].