scholarly journals Asymptotic analysis for personalized Web search

2010 ◽  
Vol 42 (02) ◽  
pp. 577-604 ◽  
Author(s):  
Yana Volkovich ◽  
Nelly Litvak

PageRank with personalization is used in Web search as an importance measure for Web documents. The goal of this paper is to characterize the tail behavior of the PageRank distribution in the Web and other complex networks characterized by power laws. To this end, we model the PageRank as a solution of a stochastic equationwhere theRis are distributed asR. This equation is inspired by the original definition of the PageRank. In particular,Nmodels the number of incoming links to a page, andBstays for the user preference. Assuming thatNorBare heavy tailed, we employ the theory of regular variation to obtain the asymptotic behavior ofRunder quite general assumptions on the involved random variables. Our theoretical predictions show good agreement with experimental data.

2010 ◽  
Vol 42 (2) ◽  
pp. 577-604 ◽  
Author(s):  
Yana Volkovich ◽  
Nelly Litvak

PageRank with personalization is used in Web search as an importance measure for Web documents. The goal of this paper is to characterize the tail behavior of the PageRank distribution in the Web and other complex networks characterized by power laws. To this end, we model the PageRank as a solution of a stochastic equationwhere theRis are distributed asR. This equation is inspired by the original definition of the PageRank. In particular,Nmodels the number of incoming links to a page, andBstays for the user preference. Assuming thatNorBare heavy tailed, we employ the theory of regular variation to obtain the asymptotic behavior ofRunder quite general assumptions on the involved random variables. Our theoretical predictions show good agreement with experimental data.


Author(s):  
Takis S. Pappas

Based on an original definition of modern populism as “democratic illiberalism” and many years of meticulous research, Takis Pappas marshals extraordinary empirical evidence from Argentina, Greece, Peru, Italy, Venezuela, Ecuador, Hungary, the United States, Spain, and Brazil to develop a comprehensive theory about populism. He addresses all key issues in the debate about populism and answers significant questions of great relevance for today’s liberal democracy, including: • What is modern populism and how can it be differentiated from comparable phenomena like nativism and autocracy? • Where in Latin America has populism become most successful? Where in Europe did it emerge first? Why did its rise to power in the United States come so late? • Is Trump a populist and, if so, could he be compared best with Venezuela’s Chávez, France’s Le Pens, or Turkey’s Erdoğan? • Why has populism thrived in post-authoritarian Greece but not in Spain? And why in Argentina and not in Brazil? • Can populism ever succeed without a charismatic leader? If not, what does leadership tell us about how to challenge populism? • Who are “the people” who vote for populist parties, how are these “made” into a group, and what is in their minds? • Is there a “populist blueprint” that all populists use when in power? And what are the long-term consequences of populist rule? • What does the expansion, and possibly solidification, of populism mean for the very nature and future of contemporary democracy? Populism and Liberal Democracy will change the ways the reader understands populism and imagines the prospects of liberal democracy.


Nanomaterials ◽  
2021 ◽  
Vol 11 (4) ◽  
pp. 830
Author(s):  
Julio Cesar Martinez-Garcia ◽  
Alexandre Serraïma-Ferrer ◽  
Aitor Lopeandía-Fernández ◽  
Marco Lattuada ◽  
Janak Sapkota ◽  
...  

In this work, the effective mechanical reinforcement of polymeric nanocomposites containing spherical particle fillers is predicted based on a generalized analytical three-phase-series-parallel model, considering the concepts of percolation and the interfacial glassy region. While the concept of percolation is solely taken as a contribution of the filler-network, we herein show that the glassy interphase between filler and matrix, which is often in the nanometers range, is also to be considered while interpreting enhanced mechanical properties of particulate filled polymeric nanocomposites. To demonstrate the relevance of the proposed generalized equation, we have fitted several experimental results which show a good agreement with theoretical predictions. Thus, the approach presented here can be valuable to elucidate new possible conceptual routes for the creation of new materials with fundamental technological applications and can open a new research avenue for future studies.


2021 ◽  
Author(s):  
Andrea Marin ◽  
Carla Piazza ◽  
Sabina Rossi

AbstractIn this paper, we deal with the lumpability approach to cope with the state space explosion problem inherent to the computation of the stationary performance indices of large stochastic models. The lumpability method is based on a state aggregation technique and applies to Markov chains exhibiting some structural regularity. Moreover, it allows one to efficiently compute the exact values of the stationary performance indices when the model is actually lumpable. The notion of quasi-lumpability is based on the idea that a Markov chain can be altered by relatively small perturbations of the transition rates in such a way that the new resulting Markov chain is lumpable. In this case, only upper and lower bounds on the performance indices can be derived. Here, we introduce a novel notion of quasi-lumpability, named proportional lumpability, which extends the original definition of lumpability but, differently from the general definition of quasi-lumpability, it allows one to derive exact stationary performance indices for the original process. We then introduce the notion of proportional bisimilarity for the terms of the performance process algebra PEPA. Proportional bisimilarity induces a proportional lumpability on the underlying continuous-time Markov chains. Finally, we prove some compositionality results and show the applicability of our theory through examples.


1984 ◽  
Vol 106 (1) ◽  
pp. 29-35 ◽  
Author(s):  
P. Cawley

The susceptibility to bias error of two methods for computing transfer (frequency response) functions from spectra produced by FFT-based analyzers using random excitation has been investigated. Results from tests with an FFT analyzer on a single degree-of-freedom system set up on an analogue computer show good agreement with the theoretical predictions. It has been shown that, around resonance, the bias error in the transfer function estimate H2 (Syy/Sxy*) is considerably less than that in the more commonly used estimate, H1 (Sxy/Sxx). The record length, and hence the testing time, required for a given accuracy is reduced by over 50 percent if the H2 calculation procedure is used. The analysis has also shown that if shaker excitation is used on lightly damped structures with low modal mass, it is important to minimize the mass of the force gage and the moving element of the shaker.


Open Physics ◽  
2018 ◽  
Vol 16 (1) ◽  
pp. 149-167 ◽  
Author(s):  
Andrea Prunotto ◽  
Wanda Maria Alberico ◽  
Piotr Czerski

Abstract The rooted maps theory, a branch of the theory of homology, is shown to be a powerful tool for investigating the topological properties of Feynman diagrams, related to the single particle propagator in the quantum many-body systems. The numerical correspondence between the number of this class of Feynman diagrams as a function of perturbative order and the number of rooted maps as a function of the number of edges is studied. A graphical procedure to associate Feynman diagrams and rooted maps is then stated. Finally, starting from rooted maps principles, an original definition of the genus of a Feynman diagram, which totally differs from the usual one, is given.


2011 ◽  
Vol 38 (11) ◽  
pp. 2395-2399 ◽  
Author(s):  
ZAHI TOUMA ◽  
DAFNA D. GLADMAN ◽  
DOMINIQUE IBAÑEZ ◽  
SHAHRZAD TAGHAVI-ZADEH ◽  
MURRAY B. UROWITZ

Objective.To evaluate the performance of the Systemic Lupus Erythematosus (SLE) Responder Index (SRI) when the SLE Disease Activity Index 2000 (SLEDAI-2K) is substituted with SLEDAI-2K Responder Index-50 (SRI-50), a valid and reliable index of disease activity improvement. Also, to determine whether the SRI-50 will enhance the ability of SRI in detecting responders.Methods.Our study was conducted on patients who attended the Lupus Clinic from September 2009 to September 2010. SLEDAI-2K, SRI-50, the British Isles Lupus Assessment Group measure, and the Physician’s Global Assessment were determined initially and at followup. SRI was determined at the followup visit according to its original definition using the SLEDAI-2K score and by substituting SLEDAI-2K with SRI-50.Results.A total of 117 patients with SLEDAI-2K ≥ 4 at baseline were studied. Patients had 1 followup visit over a 3-month period. Twenty-nine percent of patients met the original definition of SRI and 35% of patients met the definition of SRI when SLEDAI-2K was substituted with SRI-50. The use of SRI-50 allowed determination of significant improvement in 7 additional patients. This improvement could not be discerned with the use of SLEDAI-2K as a component of SRI. At followup visits that showed improvement, SRI-50 scores decreased to a greater extent than SLEDAI-2K scores (p < 0.0001).Conclusion.SRI-50 enhances the ability of SRI to identify patients with clinically important improvement in disease activity. SRI-50 was superior to SLEDAI-2K in detecting partial clinical improvement, ≥ 50%, between visits. These properties of the SRI-50 enable it to be used as an independent outcome measure of improvement or as a component of SRI in clinical trials.


1978 ◽  
Vol 22 (03) ◽  
pp. 140-169
Author(s):  
Milton Martin

A theoretical method is derived for predicting the linearized response characteristics of constant deadrise high-speed planing boats in head and following waves. Comparisons of the theoretical predictions of the pitch and heave response amplitude operators and phase angles with existing experimental data show reasonably good agreement for a wide variety of conditions of interest. It appears that nonlinear effects are more severe at a speed to length ratio of 6 than of, say, 4 or less, principally because of the reduction of the damping ratio of the boat with increasing speed, and the consequent increase in motions in the vicinity of the resonant encounter frequency. However, it is concluded that the linear theory can provide a simple and fast means of determining the effect of various parameters such as trim angle, deadrise, loading, and speed on the damping, natural frequency, and linearized response in waves, and that this can furnish valuable insight into the actual boat dynamics, even though the accurate predictions of large motions and peak accelerations would require a nonlinear analysis.


1984 ◽  
Vol 28 (01) ◽  
pp. 70-75
Author(s):  
C. C. Hsu

Simple wall correction rules for two-dimensional and nearly two-dimensional cavity flows in closed or free jet water tunnels, based on existing linearized analyses, are made. Numerical results calculated from these expressions are compared with existing experimental findings. The present theoretical predictions are, in general, in good agreement with data.


Author(s):  
Ю.В. Лубенец

Рассматривается оценка согласованности мнений экспертов при проведении экспертного опроса. Наиболее часто в качестве такой оценки применяется коэффициент конкордации Кендалла. Однако этот коэффициент не может в полной мере применяться для установления хорошей согласованности мнений экспертов, поскольку он показывает только отклонение от случаев полной несогласованности. Для устранения данного недостатка может рассматриваться альтернативный коэффициент конкордации, оценивающий близость сумм рангов альтернатив к случаю полной согласованности. Здесь дается определение этого коэффициента при наличии связанных рангов. Сложность определения заключается в том, что в этом случае наблюдается несколько случаев полной согласованности с различными суммами рангов. Определение альтернативного коэффициента конкордации при наличии связанных рангов проводится в два этапа. Сначала вводится его определение для упорядоченных таблиц специального вида и показывается его совпадение с коэффициентом конкордации Кендалла в этом случае. После дается определение альтернативного коэффициента конкордации в общем случае и показывается более простая формула его вычисления. Далее приводятся некоторые примеры сравнений значений рассматриваемых коэффициентов конкордации, их статистических характеристик и гистограмм The article considers evaluation of expert opinion consistency when conducting an expert survey. The most commonly used score is Kendall's coefficient of concordance. However, this coefficient cannot be fully applied to establish good agreement of expert opinions, as it only shows deviations from cases of complete inconsistency. To eliminate this drawback, an alternative concordance coefficient can be considered, which estimates the proximity of the sums of the ranks of the alternatives to the case of complete consistency. The article gives the definition of this coefficient in the presence of connected ranks. The difficulty of this definition lies in the fact that in this case there are several cases of complete consistency with different sums of ranks. Definition of the alternative coefficient of concordance in the presence of tied ranks is carried out in two stages. First, its definition for ordered tables of a special kind is introduced and its coincidence with Kendall's coefficient of concordance in this case is shown. After that, the definition of the alternative coefficient of concordance in the general case is given and a simpler formula for its calculation is shown. Below are some examples of comparisons of the values of the considered concordance coefficients, their statistical characteristics, and histograms


Sign in / Sign up

Export Citation Format

Share Document