Showing 1–22 of 22 results for author: Frahm, K

European Strategy for Particle Physics Update -- PIONEER: a next generation rare pion decay experiment

Authors: PIONEER Collaboration, A. Adelmann, W. Altmannshofer, S. Ban, O. Beesley, A. Bolotnikov, T. Brunner, D. Bryman, Q. Buat, L. Caminada, J. Carlton, S. Chen, M. Chiu, V. Cirigliano, S. Corrodi, A. Crivellin, S. Cuen-Rochin, J. Datta, B. Davis-Purcell, A. Deshpande, A. Di Canto, A. Ebrahimi, P. Fisher, S. Foster, K. Frahm , et al. (54 additional authors not shown)

Abstract: PIONEER is a rapidly developing effort aimed to perform a pristine test of lepton flavour universality (LFU) and of the unitarity of the first row of the CKM matrix by significantly improving the measurements of rare decays of the charged pion. In Phase I, PIONEER aims to measure the charged-pion branching ratio to electrons vs.\ muons $R_{e/μ}$ to 1 part in $10^4$, improving the current experimen… ▽ More PIONEER is a rapidly developing effort aimed to perform a pristine test of lepton flavour universality (LFU) and of the unitarity of the first row of the CKM matrix by significantly improving the measurements of rare decays of the charged pion. In Phase I, PIONEER aims to measure the charged-pion branching ratio to electrons vs.\ muons $R_{e/μ}$ to 1 part in $10^4$, improving the current experimental result $R_{e/μ}\,\text{(exp)} =1.2327(23)\times10^{-4}$ by a factor of 15. This precision on $R_{e/μ}$ will match the theoretical accuracy of the SM prediction allowing for a test of LFU at an unprecedented level, probing non-SM explanations of LFU violation through sensitivity to quantum effects of new particles up to the PeV mass scale. Phase II and III will aim to improve the experimental precision of the branching ratio of pion beta decay, $π^+\to π^0 e^+ ν(γ)$, currently at $1.036(6)\times10^{-8}$, by a factor of three and six, respectively. The improved measurements will be used to extract $V_{ud}$ in a theoretically pristine manner. The ultimate precision of $V_{ud}$ is expected to reach the 0.05\,\% level, allowing for a stringent test of CKM unitarity. The PIONEER experiment will also improve the experimental limits by an order of magnitude or more on a host of exotic decays that probe the effects of heavy neutrinos and dark sector physics. This input to the 2026 update of the European Strategy for Particle Physics Strategy describes the physics motivation and the conceptual design of the PIONEER experiment, and is prepared based on the PIONEER proposal submitted to and approved with high priority by the PSI program advisory committee (PAC). Using intense pion beams, and state-of-the-art instrumentation and computational resources, the PIONEER experiment is aiming to begin data taking by the end of this decade. △ Less

Submitted 14 April, 2025; v1 submitted 8 April, 2025; originally announced April 2025.

Comments: Input to the 2024-2026 Update of the of the European Strategy for Particle Physics

Relations of society concepts and religions from Wikipedia networks

Authors: Klaus M. Frahm, Dima L. Shepelyansky

Abstract: We analyze the Google matrix of directed networks of Wikipedia articles related to 8 recent Wikipedia language editions representing different cultures (English, Arabic, German, Spanish, French, Italian, Russian, Chinese). Using the reduced Google matrix algorithm we determine relations and interactions of 23 society concepts and 17 religions represented by their respective articles for each of th… ▽ More We analyze the Google matrix of directed networks of Wikipedia articles related to 8 recent Wikipedia language editions representing different cultures (English, Arabic, German, Spanish, French, Italian, Russian, Chinese). Using the reduced Google matrix algorithm we determine relations and interactions of 23 society concepts and 17 religions represented by their respective articles for each of the 8 editions. The effective Markov transitions are found to be more intense inside the two blocks of society concepts and religions while transitions between the blocks are significantly reduced. We establish 5 poles of influence for society concepts (Law, Society, Communism, Liberalism, Capitalism) as well as 5 poles for religions (Christianity, Islam, Buddhism, Hinduism, Chinese folk religion) and determine how they affect other entries. We compute inter edition correlations for different key quantities providing a quantitative analysis of the differences or the proximity of views of the 8 cultures with respect to the selected society concepts and religions. △ Less

Submitted 4 December, 2024; originally announced December 2024.

Comments: 29 pages, 16 figures, additional material available at: https://www.quantware.ups-tlse.fr/QWLIB/wikiconcepts/index.html

Journal ref: Information 2025, 16, 33

Measurements of a LYSO crystal array from threshold to 100 MeV

Authors: O. Beesley, J. Carlton, B. Davis-Purcell, D. Ding, S. Foster, K. Frahm, L. Gibbons, T. Gorringe, D. W. Hertzog, S. Hochrein, J. Hui, P. Kammel, J. LaBounty, J. Liu, R. Roehnelt, P. Schwendimann, A. Soter, E. Swanson, B. Taylor

Abstract: We report measurements of ten custom-made high-homogeneity LYSO crystals. The investigation is motivated by the need for a compact, high-resolution, and fast electromagnetic calorimeter for a new rare pion decay experiment. Each $2.5\times 2.5 \times 18$ cm$^3$ crystal was first characterized for general light yield properties and then its longitudinal response uniformity and energy resolution wer… ▽ More We report measurements of ten custom-made high-homogeneity LYSO crystals. The investigation is motivated by the need for a compact, high-resolution, and fast electromagnetic calorimeter for a new rare pion decay experiment. Each $2.5\times 2.5 \times 18$ cm$^3$ crystal was first characterized for general light yield properties and then its longitudinal response uniformity and energy resolution were measured using low-energy gamma sources. The ten crystals were assembled as an array and subjected to a 30 - 100 MeV positron beam with excellent momentum definition. The energy and timing resolutions were measured as a function of energy, and the spatial resolution was determined at 70 MeV. An additional measurement using monoenergetic 17.6 MeV gammas produced through a p-Li resonance was later made after the photosensors used in positron testing were improved. As an example of the results, the energy resolution at 70 MeV of 1.52 $\pm$ 0.03% is more than two times better than reported results using previous generation LYSO crystals. △ Less

Submitted 2 February, 2025; v1 submitted 22 September, 2024; originally announced September 2024.

Comments: Minor editorial revision and additional table of manufacturer measurements

Random matrix model of Kolmogorov-Zakharov turbulence

Authors: Klaus M. Frahm, Dima L. Shepelyansky

Abstract: We introduce and study a random matrix model of Kolmogorov-Zakharov turbulence in a nonlinear purely dynamical finite size system with many degrees of freedom. For the case of a direct cascade the energy and norm pumping takes place at low energy scales with absorption at high energies. For a pumping strength above a certain chaos border a global chaotic attractor appears with a stationary energy… ▽ More We introduce and study a random matrix model of Kolmogorov-Zakharov turbulence in a nonlinear purely dynamical finite size system with many degrees of freedom. For the case of a direct cascade the energy and norm pumping takes place at low energy scales with absorption at high energies. For a pumping strength above a certain chaos border a global chaotic attractor appears with a stationary energy flow through a Hamiltonian inertial energy interval. In this regime, the steady-state norm distribution is described by an algebraic decay with an exponent in agreement with the Kolmogorov-Zakharov theory. Below the chaos border the system is located in the quasi-integrable regime similar to the Kolmogorov-Arnold-Moser theory and the turbulence is suppressed. For the inverse cascade the system rapidly enters a strongly nonlinear regime where the weak turbulence description is invalid. We argue that such a dynamical turbulence is generic showing that it is present in other lattice models with disorder and Anderson localization. We point out that such dynamical models can be realized in multimode optical fibers. △ Less

Submitted 1 April, 2024; v1 submitted 21 January, 2024; originally announced January 2024.

Comments: 11 pages, 9 figures, update with published version

Journal ref: Phys. Rev. E 109, 044201 (2024)

Goal quest for an intelligent surfer moving in a chaotic flow

Authors: Klaus M. Frahm, Dima L. Shepelyansky

Abstract: We consider a model of an intelligent surfer moving on the Ulam network generated by a chaotic dynamics in the Chirikov standard map. This directed network is obtained by the Ulam method with a division of the phase space in cells of fixed size forming the nodes of a Markov chain. The goal quest for this surfer is to determine the network path from an initial node A to a final node B with minimal… ▽ More We consider a model of an intelligent surfer moving on the Ulam network generated by a chaotic dynamics in the Chirikov standard map. This directed network is obtained by the Ulam method with a division of the phase space in cells of fixed size forming the nodes of a Markov chain. The goal quest for this surfer is to determine the network path from an initial node A to a final node B with minimal resistance given by the sum of inverse transition probabilities. We develop an algorithm for the intelligent surfer that allows to perform the quest in a small number of transitions which grows only logarithmically with the network size. The optimal path search is done on a fractal intersection set formed by nodes with small Erdös numbers of the forward and inverted networks. The intelligent surfer exponentially outperforms a naive surfer who tries to minimize its phase space distance to the target B. We argue that such an algorithm provides new hints for motion control in chaotic flows. △ Less

Submitted 26 June, 2023; originally announced July 2023.

Comments: 11+5 pages, 7+11 figures

Linear response theory for Google matrix

Authors: Klaus M. Frahm, Dima L. Shepelyansky

Abstract: We develop the linear response theory for the Google matrix PageRank algorithm with respect to a general weak perturbation and a numerical efficient and accurate algorithm, called LIRGOMAX algorithm, to compute the linear response of the PageRank with respect to this perturbation. We illustrate its efficiency on the example of the English Wikipedia network with more than 5 millions of articles (no… ▽ More We develop the linear response theory for the Google matrix PageRank algorithm with respect to a general weak perturbation and a numerical efficient and accurate algorithm, called LIRGOMAX algorithm, to compute the linear response of the PageRank with respect to this perturbation. We illustrate its efficiency on the example of the English Wikipedia network with more than 5 millions of articles (nodes). For a group of initial nodes (or simply a pair of nodes) this algorithm allows to identify the effective pathway between initial nodes thus selecting a particular subset of nodes which are most sensitive to the weak perturbation applied to them (injection or pumping at one node and absorption of probability at another node). The further application of the reduced Google matrix algorithm (REGOMAX) allows to determine the effective interactions between the nodes of this subset. General linear response theory already found numerous applications in various areas of science including statistical and mesoscopic physics. Based on these grounds we argue that the developed LIRGOMAX algorithm will find broad applications in the analysis of complex directed networks. △ Less

Submitted 23 August, 2019; originally announced August 2019.

Comments: 11 pages, 8 pdf figures; additional material available at: http://www.quantware.ups-tlse.fr/QWLIB/lirgomax

What is the central bank of Wikipedia?

Authors: Denis Demidov, Klaus M. Frahm, Dima L. Shepelyansky

Abstract: We analyze the influence and interactions of 60 largest world banks for 195 world countries using the reduced Google matrix algorithm for the English Wikipedia network with 5 416 537 articles. While the top asset rank positions are taken by the banks of China, with China Industrial and Commercial Bank of China at the first place, we show that the network influence is dominated by USA banks with Go… ▽ More We analyze the influence and interactions of 60 largest world banks for 195 world countries using the reduced Google matrix algorithm for the English Wikipedia network with 5 416 537 articles. While the top asset rank positions are taken by the banks of China, with China Industrial and Commercial Bank of China at the first place, we show that the network influence is dominated by USA banks with Goldman Sachs being the central bank. We determine the network structure of interactions of banks and countries and PageRank sensitivity of countries to selected banks. We also present GPU oriented code which significantly accelerates the numerical computations of reduced Google matrix. △ Less

Submitted 21 February, 2019; originally announced February 2019.

Journal ref: Physica A 542, 123199 (2020)

Ising-PageRank model of opinion formation on social networks

Authors: Klaus M. Frahm, Dima L. Shepelyansky

Abstract: We propose a new Ising-PageRank model of opinion formation on a social network by introducing an Ising- or spin-like structure of the corresponding Google matrix. Each elector or node of the network has two components corresponding to a red or blue opinion in the society. Also each elector propagates either the red or the blue opinion on the network so that the links between electors are described… ▽ More We propose a new Ising-PageRank model of opinion formation on a social network by introducing an Ising- or spin-like structure of the corresponding Google matrix. Each elector or node of the network has two components corresponding to a red or blue opinion in the society. Also each elector propagates either the red or the blue opinion on the network so that the links between electors are described by two by two matrices favoring one or the other of the two opinions. An elector votes for red or blue depending on the dominance of its red or blue PageRank vector components. We determine the dependence of the final society vote on the fraction of nodes with red (or blue) influence allowing to determine the transition for the election outcome border between the red or blue option. We show that this transition border is significantly affected by the opinion of society elite electors composed of the top PageRank, CheiRank or 2DRank nodes of the network even if the elite fraction is very small. The analytical and numerical studies are preformed for the networks of English Wikipedia 2017 and Oxford University 2006. △ Less

Submitted 18 November, 2018; originally announced November 2018.

Comments: 9 pages, 8 figures

Journal ref: Physica A 526 (2019) 121069

Small world of Ulam networks for chaotic Hamiltonian dynamics

Authors: Klaus M. Frahm, Dima L. Shepelyansky

Abstract: We show that the Ulam method applied to dynamical symplectic maps generates Ulam networks which belong to the class of small world networks appearing for social networks of people, actors, power grids, biological networks and Facebook. We analyze the small world properties of Ulam networks on examples of the Chirikov standard map and the Arnold cat map showing that the number of degrees of separat… ▽ More We show that the Ulam method applied to dynamical symplectic maps generates Ulam networks which belong to the class of small world networks appearing for social networks of people, actors, power grids, biological networks and Facebook. We analyze the small world properties of Ulam networks on examples of the Chirikov standard map and the Arnold cat map showing that the number of degrees of separation, or the Erdös number, grows logarithmically with the network size for the regime of strong chaos. This growth is related to the Lyapunov instability of chaotic dynamics. The presence of stability islands leads to an algebraic growth of the Erdös number with the network size. We also compare the time scales related with the Erdös number and the relaxation times of the Perron-Frobenius operator showing that they have a different behavior. △ Less

Submitted 13 July, 2018; originally announced July 2018.

Comments: 10 pages, 11 figures

Journal ref: Phys. Rev. E 98, 032205 (2018)

Interactions and influence of world painters from the reduced Google matrix of Wikipedia networks

Authors: Samer El Zant, Katia Jaffrès-Runser, Klaus M. Frahm, Dima L. Shepelyansky

Abstract: This study concentrates on extracting painting art history knowledge from the network structure of Wikipedia. Therefore, we construct theoretical networks of webpages representing the hyper-linked structure of articles of 7 Wikipedia language editions. These 7 networks are analyzed to extract the most influential painters in each edition using Google matrix theory. Importance of webpages of over 3… ▽ More This study concentrates on extracting painting art history knowledge from the network structure of Wikipedia. Therefore, we construct theoretical networks of webpages representing the hyper-linked structure of articles of 7 Wikipedia language editions. These 7 networks are analyzed to extract the most influential painters in each edition using Google matrix theory. Importance of webpages of over 3000 painters are measured using PageRank algorithm. The most influential painters are enlisted and their ties are studied with the reduced Google matrix analysis. Reduced Google Matrix is a powerful method that captures both direct and hidden interactions between a subset of selected nodes taking into account the indirect links between these nodes via the remaining part of large global network. This method originates from the scattering theory of nuclear and mesoscopic physics and field of quantum chaos. From this study, we show that it is possible to extract from the components of the reduced Google matrix meaningful information on the ties between these painters. For instance, our analysis groups together painters that belong to the same painting movement and shows meaningful ties between painters of different movements. We also determine the influence of painters on world countries using link sensitivity between Wikipedia articles of painters and countries. The reduced Google matrix approach allows to obtain a balanced view of various cultural opinions of Wikipedia language editions. The world countries with the largest number of top painters of selected 7 Wikipedia editions are found to be Italy, France, Russia. We argue that this approach gives meaningful information about art and that it could be a part of extensive network analysis on human knowledge and cultures. △ Less

Submitted 3 July, 2018; originally announced July 2018.

Comments: 15 pages, 10 figures, submitted to IEEE Access

Journal ref: IEEE Access 6, 47735-47750 (2018)

Google matrix of Bitcoin network

Authors: Leonardo Ermann, Klaus M. Frahm, Dima L. Shepelyansky

Abstract: We construct and study the Google matrix of Bitcoin transactions during the time period from the very beginning in 2009 till April 2013. The Bitcoin network has up to a few millions of bitcoin users and we present its main characteristics including the PageRank and CheiRank probability distributions, the spectrum of eigenvalues of Google matrix and related eigenvectors. We find that the spectrum h… ▽ More We construct and study the Google matrix of Bitcoin transactions during the time period from the very beginning in 2009 till April 2013. The Bitcoin network has up to a few millions of bitcoin users and we present its main characteristics including the PageRank and CheiRank probability distributions, the spectrum of eigenvalues of Google matrix and related eigenvectors. We find that the spectrum has an unusual circle-type structure which we attribute to existing hidden communities of nodes linked between their members. We show that the Gini coefficient of the transactions for the whole period is close to unity showing that the main part of wealth of the network is captured by a small fraction of users. △ Less

Submitted 30 November, 2017; originally announced November 2017.

Comments: 12 pages, 15 figures

Journal ref: Eur. Phys. J. B 91, 127 (2018)

Analysis of world terror networks from the reduced Google matrix of Wikipedia

Authors: Samer El Zant, Klaus M. Frahm, Katia Jaffres-Runser, Dima L. Shepelyansky

Abstract: We apply the reduced Google matrix method to analyse interactions between 95 terrorist groups and determine their relationships and influence on 64 world countries. This is done on the basis of the Google matrix of the English Wikipedia (2017) composed of 5416537 articles which accumulate a great part of global human knowledge. The reduced Google matrix takes into account the direct and hidden lin… ▽ More We apply the reduced Google matrix method to analyse interactions between 95 terrorist groups and determine their relationships and influence on 64 world countries. This is done on the basis of the Google matrix of the English Wikipedia (2017) composed of 5416537 articles which accumulate a great part of global human knowledge. The reduced Google matrix takes into account the direct and hidden links between a selection of 159 nodes (articles) appearing due to all paths of a random surfer moving over the whole network. As a result we obtain the network structure of terrorist groups and their relations with selected countries. Using the sensitivity of PageRank to a weight variation of specific links we determine the geopolitical sensitivity and influence of specific terrorist groups on world countries. We argue that this approach can find useful application for more extensive and detailed data bases analysis. △ Less

Submitted 10 October, 2017; originally announced October 2017.

Comments: 9 pages, 5 figs, 2 tables, more data at http://www.quantware.ups-tlse.fr/QWLIB/wikiterrornetworks/

Journal ref: Eur. Phys. J. B v.91, p,7 (2018)

Multi-cultural Wikipedia mining of geopolitics interactions leveraging reduced Google matrix analysis

Authors: Klaus M. Frahm, Samer El Zant, Katia Jaffrès-Runser, Dima L. Shepelyansky

Abstract: Geopolitics focuses on political power in relation to geographic space. Interactions among world countries have been widely studied at various scales, observing economic exchanges, world history or international politics among others. This work exhibits the potential of Wikipedia mining for such studies. Indeed, Wikipedia stores valuable fine-grained dependencies among countries by linking webpage… ▽ More Geopolitics focuses on political power in relation to geographic space. Interactions among world countries have been widely studied at various scales, observing economic exchanges, world history or international politics among others. This work exhibits the potential of Wikipedia mining for such studies. Indeed, Wikipedia stores valuable fine-grained dependencies among countries by linking webpages together for diverse types of interactions (not only related to economical, political or historical facts). We mine herein the Wikipedia networks of several language editions using the recently proposed method of reduced Google matrix analysis. This approach allows to establish direct and hidden links between a subset of nodes that belong to a much larger directed network. Our study concentrates on 40 major countries chosen worldwide. Our aim is to offer a multicultural perspective on their interactions by comparing networks extracted from five different Wikipedia language editions, emphasizing English, Russian and Arabic ones. We demonstrate that this approach allows to recover meaningful direct and hidden links among the 40 countries of interest. △ Less

Submitted 13 June, 2017; v1 submitted 23 December, 2016; originally announced December 2016.

Comments: 12 Pages, 6 figures, final version with slight modifications, accepted for publication in Physics Letters A. arXiv admin note: text overlap with arXiv:1609.01948

Journal ref: Physics Letters A 381 (2017) 2677-2685

Wikipedia mining of hidden links between political leaders

Authors: Klaus M. Frahm, Katia Jaffrès-Runser, Dima L. Shepelyansky

Abstract: We describe a new method of reduced Google matrix which allows to establish direct and hidden links between a subset of nodes of a large directed network. This approach uses parallels with quantum scattering theory, developed for processes in nuclear and mesoscopic physics and quantum chaos. The method is applied to the Wikipedia networks in different language editions analyzing several groups of… ▽ More We describe a new method of reduced Google matrix which allows to establish direct and hidden links between a subset of nodes of a large directed network. This approach uses parallels with quantum scattering theory, developed for processes in nuclear and mesoscopic physics and quantum chaos. The method is applied to the Wikipedia networks in different language editions analyzing several groups of political leaders of USA, UK, Germany, France, Russia and G20. We demonstrate that this approach allows to recover reliably direct and hidden links among political leaders. We argue that the reduced Google matrix method can form the mathematical basis for studies in social and political sciences analyzing Leader-Members eXchange (LMX). △ Less

Submitted 7 September, 2016; originally announced September 2016.

Comments: 22 pages, 31 figures, additional data available at http://www.quantware.ups-tlse.fr/QWLIB/wikipolitnet/ , work related to https://arxiv.boxedpaper.com/abs/1602.02394

Journal ref: Eur. Phys. J. B (2016) 89: 269

Reduced Google matrix

Authors: K. M. Frahm, D. L. Shepelyansky

Abstract: Using parallels with the quantum scattering theory, developed for processes in nuclear and mesoscopic physics and quantum chaos, we construct a reduced Google matrix $G_R$ which describes the properties and interactions of a certain subset of selected nodes belonging to a much larger directed network. The matrix $G_R$ takes into account effective interactions between subset nodes by all their indi… ▽ More Using parallels with the quantum scattering theory, developed for processes in nuclear and mesoscopic physics and quantum chaos, we construct a reduced Google matrix $G_R$ which describes the properties and interactions of a certain subset of selected nodes belonging to a much larger directed network. The matrix $G_R$ takes into account effective interactions between subset nodes by all their indirect links via the whole network. We argue that this approach gives new possibilities to analyze effective interactions in a group of nodes embedded in a large directed networks. Possible efficient numerical methods for the practical computation of $G_R$ are also described. △ Less

Submitted 7 February, 2016; originally announced February 2016.

Comments: 7 pages

Google matrix analysis of directed networks

Authors: Leonardo Ermann, Klaus M. Frahm, Dima L. Shepelyansky

Abstract: In past ten years, modern societies developed enormous communication and social networks. Their classification and information retrieval processing become a formidable task for the society. Due to the rapid growth of World Wide Web, social and communication networks, new mathematical methods have been invented to characterize the properties of these networks on a more detailed and precise level. V… ▽ More In past ten years, modern societies developed enormous communication and social networks. Their classification and information retrieval processing become a formidable task for the society. Due to the rapid growth of World Wide Web, social and communication networks, new mathematical methods have been invented to characterize the properties of these networks on a more detailed and precise level. Various search engines are essentially using such methods. It is highly important to develop new tools to classify and rank enormous amount of network information in a way adapted to internal network structures and characteristics. This review describes the Google matrix analysis of directed complex networks demonstrating its efficiency on various examples including World Wide Web, Wikipedia, software architecture, world trade, social and citation networks, brain neural networks, DNA sequences and Ulam networks. The analytical and numerical matrix methods used in this analysis originate from the fields of Markov chains, quantum chaos and Random Matrix theory. △ Less

Submitted 13 July, 2016; v1 submitted 1 September, 2014; originally announced September 2014.

Comments: 56 pages, 58 figures. Missed link added in network example of Fig3a

Journal ref: Rev. Mod. Phys. 87, 1261 (2015)

Poisson statistics of PageRank probabilities of Twitter and Wikipedia networks

Authors: K. M. Frahm, D. L. Shepelyansky

Abstract: We use the methods of quantum chaos and Random Matrix Theory for analysis of statistical fluctuations of PageRank probabilities in directed networks. In this approach the effective energy levels are given by a logarithm of PageRank probability at a given node. After the standard energy level unfolding procedure we establish that the nearest spacing distribution of PageRank probabilities is describ… ▽ More We use the methods of quantum chaos and Random Matrix Theory for analysis of statistical fluctuations of PageRank probabilities in directed networks. In this approach the effective energy levels are given by a logarithm of PageRank probability at a given node. After the standard energy level unfolding procedure we establish that the nearest spacing distribution of PageRank probabilities is described by the Poisson law typical for integrable quantum systems. Our studies are done for the Twitter network and three networks of Wikipedia editions in English, French and German. We argue that due to absence of level repulsion the PageRank order of nearby nodes can be easily interchanged. The obtained Poisson law implies that the nearby PageRank probabilities fluctuate as random independent variables. △ Less

Submitted 24 February, 2014; originally announced February 2014.

Comments: 4 pages, 4 figures http://www.quantware.ups-tlse.fr/

Journal ref: Eur. Phys. J. B (2014) 87: 93

Google matrix of the citation network of Physical Review

Authors: Klaus M. Frahm, Young-Ho Eom, Dima L. Shepelyansky

Abstract: We study the statistical properties of spectrum and eigenstates of the Google matrix of the citation network of Physical Review for the period 1893 - 2009. The main fraction of complex eigenvalues with largest modulus is determined numerically by different methods based on high precision computations with up to $p=16384$ binary digits that allows to resolve hard numerical problems for small eigenv… ▽ More We study the statistical properties of spectrum and eigenstates of the Google matrix of the citation network of Physical Review for the period 1893 - 2009. The main fraction of complex eigenvalues with largest modulus is determined numerically by different methods based on high precision computations with up to $p=16384$ binary digits that allows to resolve hard numerical problems for small eigenvalues. The nearly nilpotent matrix structure allows to obtain a semi-analytical computation of eigenvalues. We find that the spectrum is characterized by the fractal Weyl law with a fractal dimension $d_f \approx 1$. It is found that the majority of eigenvectors are located in a localized phase. The statistical distribution of articles in the PageRank-CheiRank plane is established providing a better understanding of information flows on the network. The concept of ImpactRank is proposed to determine an influence domain of a given article. We also discuss the properties of random matrix models of Perron-Frobenius operators. △ Less

Submitted 28 May, 2014; v1 submitted 21 October, 2013; originally announced October 2013.

Comments: 25 pages. 17 figures. Published in Phys. Rev. E

Journal ref: Phys. Rev. E 89, 052814 (2014)

Time evolution of Wikipedia network ranking

Authors: Young-Ho Eom, Klaus M. Frahm, András Benczúr, Dima L. Shepelyansky

Abstract: We study the time evolution of ranking and spectral properties of the Google matrix of English Wikipedia hyperlink network during years 2003 - 2011. The statistical properties of ranking of Wikipedia articles via PageRank and CheiRank probabilities, as well as the matrix spectrum, are shown to be stabilized for 2007 - 2011. A special emphasis is done on ranking of Wikipedia personalities and unive… ▽ More We study the time evolution of ranking and spectral properties of the Google matrix of English Wikipedia hyperlink network during years 2003 - 2011. The statistical properties of ranking of Wikipedia articles via PageRank and CheiRank probabilities, as well as the matrix spectrum, are shown to be stabilized for 2007 - 2011. A special emphasis is done on ranking of Wikipedia personalities and universities. We show that PageRank selection is dominated by politicians while 2DRank, which combines PageRank and CheiRank, gives more accent on personalities of arts. The Wikipedia PageRank of universities recovers 80 percents of top universities of Shanghai ranking during the considered time period. △ Less

Submitted 31 October, 2013; v1 submitted 24 April, 2013; originally announced April 2013.

Comments: 10 pages, 11 figures. Accepted for publication in EPJB

Journal ref: Eur. Phys. J. B. (2013) 86: 492

Spectral properties of Google matrix of Wikipedia and other networks

Authors: Leonardo Ermann, Klaus M. Frahm, Dima L. Shepelyansky

Abstract: We study the properties of eigenvalues and eigenvectors of the Google matrix of the Wikipedia articles hyperlink network and other real networks. With the help of the Arnoldi method we analyze the distribution of eigenvalues in the complex plane and show that eigenstates with significant eigenvalue modulus are located on well defined network communities. We also show that the correlator between Pa… ▽ More We study the properties of eigenvalues and eigenvectors of the Google matrix of the Wikipedia articles hyperlink network and other real networks. With the help of the Arnoldi method we analyze the distribution of eigenvalues in the complex plane and show that eigenstates with significant eigenvalue modulus are located on well defined network communities. We also show that the correlator between PageRank and CheiRank vectors distinguishes different organizations of information flow on BBC and Le Monde web sites. △ Less

Submitted 5 December, 2012; originally announced December 2012.

Comments: 10 pages, 9 figures

Journal ref: Eur. Phys. J. B 86, 193 (2013)

Google matrix of Twitter

Authors: K. M. Frahm, D. L. Shepelyansky

Abstract: We construct the Google matrix of the entire Twitter network, dated by July 2009, and analyze its spectrum and eigenstate properties including the PageRank and CheiRank vectors and 2DRanking of all nodes. Our studies show much stronger inter-connectivity between top PageRank nodes for the Twitter network compared to the networks of Wikipedia and British Universities studied previously. Our analysi… ▽ More We construct the Google matrix of the entire Twitter network, dated by July 2009, and analyze its spectrum and eigenstate properties including the PageRank and CheiRank vectors and 2DRanking of all nodes. Our studies show much stronger inter-connectivity between top PageRank nodes for the Twitter network compared to the networks of Wikipedia and British Universities studied previously. Our analysis allows to locate the top Twitter users which control the information flow on the network. We argue that this small fraction of the whole number of users, which can be viewed as the social network elite, plays the dominant role in the process of opinion formation on the network. △ Less

Submitted 14 July, 2012; originally announced July 2012.

Comments: Research at http://www.quantware.ups-tlse.fr/ 8 pages, 8 figures, Additional data available at: http://www.quantware.ups-tlse.fr/QWLIB/twittermatrix/

Journal ref: Eur. Phys. J. B (2012) 85: 355

Poincaré recurrences of DNA sequence

Authors: K. M. Frahm, D. L. Shepelyansky

Abstract: We analyze the statistical properties of Poincaré recurrences of Homo sapiens, mammalian and other DNA sequences taken from Ensembl Genome data base with up to fifteen billions base pairs. We show that the probability of Poincaré recurrences decays in an algebraic way with the Poincaré exponent $β\approx 4$ even if oscillatory dependence is well pronounced. The correlations between recurrences dec… ▽ More We analyze the statistical properties of Poincaré recurrences of Homo sapiens, mammalian and other DNA sequences taken from Ensembl Genome data base with up to fifteen billions base pairs. We show that the probability of Poincaré recurrences decays in an algebraic way with the Poincaré exponent $β\approx 4$ even if oscillatory dependence is well pronounced. The correlations between recurrences decay with an exponent $ν\approx 0.6$ that leads to an anomalous super-diffusive walk. However, for Homo sapiens sequences, with the largest available statistics, the diffusion coefficient converges to a finite value on distances larger than million base pairs. We argue that the approach based on Poncaré recurrences determines new proximity features between different species and shed a new light on their evolution history. △ Less

Submitted 18 December, 2011; v1 submitted 2 September, 2011; originally announced September 2011.

Comments: Research at http://www.quantware.ups-tlse.fr/, Revtex 6 pages, 5 figures, discussion updated and one figure added

Journal ref: Phys. Rev. E 85, 016214 (2012)