87 Hits in 5.8 sec

A Survey of Eigenvector Methods for Web Information Retrieval

Amy N. Langville, Carl D. Meyer
2005 SIAM Review  
In this survey paper, we focus on Web information retrieval methods that use eigenvector computations, presenting the three popular methods of HITS, PageRank, and SALSA.  ...  This structure has been exploited by several of today's leading Web search engines, particularly Google and Teoma.  ...  Therefore, computing authority and hub scores using the dominant eigenvectors of L T L and LL T incurs a small cost, small in comparison to computing authority and hub scores when all documents on the  ... 
doi:10.1137/s0036144503424786 fatcat:fgcoria4yzg3pifzikzn2lup6m

A Survey on PageRank Computing

Pavel Berkhin
2005 Internet Mathematics  
PageRank is typically used as a web search ranking component. This defines the importance of the model and the data structures that underly PageRank processing.  ...  of computations, and in PageRank stability.  ...  This text also greatly benefited from the many insightful suggestions of dedicated reviewers. I am truly indebted to them.  ... 
doi:10.1080/15427951.2005.10129098 fatcat:ahbwdzfelzbfrcpzsoqae4w2za

Multiscale dynamical embeddings of complex networks [article]

Michael T. Schaub and Jean-Charles Delvenne and Renaud Lambiotte and Mauricio Barahona
2019 arXiv   pre-print
To understand, predict and control their behavior, a crucial step is to extract reduced descriptions of such networks.  ...  We exemplify our ideas through case studies focusing on directed networks without strong connectivity, and signed networks.  ...  This effect plays a more important role for larger time scales and is thus reflected in the sign patters of the dominant eigenvector.  ... 
arXiv:1804.03733v2 fatcat:fhpo7bcnzvg4llgtk5r4eusenu

Lecture Notes on Spectral Graph Methods [article]

Michael W. Mahoney
2016 arXiv   pre-print
These are lecture notes that are based on the lectures from a class I taught on the topic of Spectral Graph Methods at UC Berkeley during the Spring 2015 semester.  ...  The left spectral ranking associated with M is, or is given by, the dominant left eigenvector.  ...  the directed web graph and other directed graphs).  ... 
arXiv:1608.04845v1 fatcat:ppy6mlmfsvfcxedriwnndv6ztq

Random Walks, Electric Networks and The Transience Class problem of Sandpiles [article]

Ayush Choure, Sundar Vishwanathan
2012 arXiv   pre-print
We develop the theory of discrete diffusions in contrast to continuous harmonic functions on graphs and establish deep connections between standard results in the study of random walks on graphs and sandpiles  ...  We give general upper bounds on the transience class as a function of the number of edges to the sink.  ...  A very special thanks to Zahra Jafargholi for her critical reading of this paper's preliminary version and helping us catch some basic errors.  ... 
arXiv:1105.3368v3 fatcat:jwtf5jvjorbdhbwvvwouqqbbca

Deeper Inside PageRank

Amy Langville, Carl Meyer
2004 Internet Mathematics  
We introduce a few new results, provide an extensive reference list, and speculate about exciting areas of future research.  ...  It is a comprehensive survey of all issues associated with PageRank, covering the basic PageRank model, available and recommended solution methods, storage issues, existence, uniqueness, and convergence  ...  Acknowledgements We thank Cleve Moler for sharing his Mathworks dataset, mathworks.dat, and other web-crawling m-files.  ... 
doi:10.1080/15427951.2004.10129091 fatcat:gj4kogfgxzgtpjrqox2pbpot3m

Inferring the effective TOR-dependent network: a computational study in yeast

Shahin Mohammadi, Shankar Subramaniam, Ananth Grama
2013 BMC Systems Biology  
Information flow scores provide an aggregate ranking of relevance of proteins with respect to the TOR signaling pathway.  ...  These rankings must be normalized for degree bias, appropriately interpreted, and mapped to associated roles in pathways.  ...  Acknowledgements This work is supported by the Center for Science of Information (CSoI), an NSF Science and Technology Center, under grant agreement CCF-0939370, and by NSF grants DBI 0835677 and 0800568  ... 
doi:10.1186/1752-0509-7-84 pmid:24005029 pmcid:PMC4016608 fatcat:c7cngmvmivdl5fn46mibazkkee

The 'who' and 'what' of #diabetes on Twitter

Mariano Beguerisse-Díaz, Amy K. McLennan, Guillermo Garduño-Hernández, Mauricio Barahona, Stanley J. Ulijaszek
2017 Digital Health  
We classify authors according to their temporal 'hub' and 'authority' scores.  ...  Studies of social media and diabetes have focused mostly on patients, or public agencies addressing it, but have not looked broadly at all the participants or the diversity of content they contribute.  ...  Conflicting interests GGH is an employee of Sinnia, a data analytics company. The remaining authors declare no conflicting interests.  ... 
doi:10.1177/2055207616688841 pmid:29942579 pmcid:PMC6001201 fatcat:6rsk6swxjfbwnolwhfqnjuhzge

Creating the aspired intelligent assessment systems for teaching materials

Cheng-Hsiung Chen, Gwo-Hshiung Tzeng
2011 Expert systems with applications  
The core objective of the Nine-Year Integrated Curriculum for primary schools is to "enable students to demonstrate their talents instead of just scoring high on exams" around the world.  ...  The results can improve the efficiency and quality of the authored Mandarin Chinese teaching materials and may extend to other Learning Areas.  ...  Directed graphs (also called digraphs) are more useful than directionless graphs because digraphs will demonstrate the directed relation-ships of sub-systems.  ... 
doi:10.1016/j.eswa.2011.03.050 fatcat:6lapldtbarajpaloqlw3g4edfm

Causality and Generalizability: Identifiability and Learning Methods [article]

Martin Emil Jakobsen
2021 arXiv   pre-print
We present a new structure learning method applicable in additive noise models with directed trees as causal graphs.  ...  Finally, we present heuristic ideas for learning summary graphs of nonlinear time-series models.  ...  Acknowledgments We thank Phillip Bredahl Mogensen and Thomas Berrett for helpful discussions on the entropy score and its estimation.  ... 
arXiv:2110.01430v1 fatcat:c4w4wjt3wbfnhkyfcgflxaskye

Development of QFD Methodology [chapter]

Frolova Elena, Albina Gazizulina, Elena Eskina, Maria Ostapenko, Dmitriy Aidarov
2017 Springer Proceedings in Business and Economics  
Graph of actual, fitted, and forecasted values for DQ 11 and DQ 12 Graph of actual, fitted, and forecasted values for DQ 21 and DQ 22 Graph of actual, fitted, and forecasted values for DQ 31 and DQ 32  ...  Graph of actual, fitted, and forecasted values for DQ 11 and DQ 12 .........Graph of actual, fitted, and forecasted values for DQ 21 and DQ 22 ..........  ...  For example, if there exists QC a o-order stochastically dominates QC b or , then the amount of resource allocated to QC a should be higher than that of QC b .  ... 
doi:10.1007/978-981-10-5577-5_10 fatcat:hmmgod265rhq3g7g2fiho3y34q

Quantum Algorithm Implementations for Beginners [article]

Abhijith J., Adetokunbo Adedoyin, John Ambrosiano, Petr Anisimov, Andreas Bärtschi, William Casper, Gopinath Chennupati, Carleton Coffrin, Hristo Djidjev, David Gunter, Satish Karra, Nathan Lemons, Shizeng Lin, Alexander Malyzhenkov, David Mascarenas (+16 others)
2020 arXiv   pre-print
We show how these algorithms can be implemented on IBM's quantum computer, and in each case, we discuss the results of the implementation with respect to differences between the simulator and the actual  ...  While currently available quantum computers have less than 100 qubits, quantum computing hardware is widely expected to grow in terms of qubit count, quality, and connectivity.  ...  ACKNOWLEDGMENTS We would like to acknowledge the help from numerous readers who pointed out errors and misprints in the earlier version of the manuscript.  ... 
arXiv:1804.03719v2 fatcat:nevlvdxkergsppgbet7iwza3wy

Decision making via semi-supervised machine learning techniques [article]

Eftychios Protopapadakis
2016 arXiv   pre-print
Semi-supervised learning (SSL) is a class of supervised learning tasks and techniques that also exploits the unlabeled data for training.  ...  SSL significantly reduces labeling related costs and is able to handle large data sets. The primary objective is the extraction of robust inference rules.  ...  The selection order defines, also, the importance of the datum; ranking scores depend on the order of selection through the and weights values.  ... 
arXiv:1606.09022v1 fatcat:zzghg6tsijgszaduo7il2rixly

The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping

Berit D. Brouer, Jakob Dirksen, David Pisinger, Christian E.M. Plum, Bo Vaaben
2013 European Journal of Operational Research  
Sensitivity analysis is performed to gain better insights into knowing how important parameters affect the design of the system.  ...  EWO involves optimizing the operations of supply, production and distribution activities of a company to reduce costs and inventories.  ...  The most popular methods for deriving priorities are eigenvector, proposed originally by T.  ... 
doi:10.1016/j.ejor.2012.08.016 fatcat:c27kagfnxnhjfbil2rydhjhomm

User behavioral problems in complex social networks

Diego Perna, Andrea Tagarelli, Felice Crupi
Dottorato di Ricerca in Information and Computation Technologies, Ciclo XXXI  ...  graph (and these scores can be viewed as the principal eigenvectors of two matrices).  ...  between type τ t and type τ 0 , and r τt is the PopRank score vector for type τ t .  ... 
doi:10.13126/ fatcat:dsd5k43a3vgihd6l4nhjeczqgu
« Previous Showing results 1 — 15 out of 87 results