Source author record

K. M. Frahm

K. M. Frahm appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

9works
11topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2016arXiv

Reduced Google matrix

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.

preprint2015arXiv

Delocalization of two interacting particles in the two-dimensional Harper model

We study the problem of two interacting particles in a two-dimensional quasiperiodic potential of the Harper model. We consider an amplitude of the quasiperiodic potential such that in absence of interactions all eigenstates are exponentially localized while the two interacting particles are delocalized showing anomalous subdiffusive spreading over the lattice with the spreading exponent $b \approx 0.5$ instead of a usual diffusion with $b=1$. This spreading is stronger than in the case of a correlated disorder potential with a one particle localization length as for the quasiperiodic potential. At the same time we do not find signatures of ballistic FIKS pairs existing for two interacting particles in the one-dimensional Harper model.

preprint2014arXiv

Poisson statistics of PageRank probabilities of Twitter and Wikipedia networks

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.

preprint2012arXiv

Google matrix of Twitter

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.

preprint2012arXiv

PageRank of integers

We build up a directed network tracing links from a given integer to its divisors and analyze the properties of the Google matrix of this network. The PageRank vector of this matrix is computed numerically and it is shown that its probability is inversely proportional to the PageRank index thus being similar to the Zipf law and the dependence established for the World Wide Web. The spectrum of the Google matrix of integers is characterized by a large gap and a relatively small number of nonzero eigenvalues. A simple semi-analytical expression for the PageRank of integers is derived that allows to find this vector for matrices of billion size. This network provides a new PageRank order of integers.

preprint2011arXiv

Poincaré recurrences of DNA sequence

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.

preprint2011arXiv

Universal Emergence of PageRank

The PageRank algorithm enables to rank the nodes of a network through a specific eigenvector of the Google matrix, using a damping parameter $α\in ]0,1[$. Using extensive numerical simulations of large web networks, with a special accent on British University networks, we determine numerically and analytically the universal features of PageRank vector at its emergence when $α\rightarrow 1$. The whole network can be divided into a core part and a group of invariant subspaces. For $ α\rightarrow 1$ the PageRank converges to a universal power law distribution on the invariant subspaces whose size distribution also follows a universal power law. The convergence of PageRank at $ α\rightarrow 1$ is controlled by eigenvalues of the core part of the Google matrix which are extremely close to unity leading to large relaxation times as for example in spin glasses.

preprint1996arXiv

Superconductor-proximity effect in chaotic and integrable billiards

We explore the effects of the proximity to a superconductor on the level density of a billiard for the two extreme cases that the classical motion in the billiard is chaotic or integrable. In zero magnetic field and for a uniform phase in the superconductor, a chaotic billiard has an excitation gap equal to the Thouless energy. In contrast, an integrable (rectangular or circular) billiard has a reduced density of states near the Fermi level, but no gap. We present numerical calculations for both cases in support of our analytical results. For the chaotic case, we calculate how the gap closes as a function of magnetic field or phase difference.