Showing 1–50 of 77 results for author: Vattay, G

Computation of Biological Conductance with Liouville Quantum Master Equation

Authors: Eszter Papp, Gabor Vattay

Abstract: Recent experiments have revealed that single proteins can display high conductivity, which stays finite for low temperatures, decays slowly with distance, and exhibits a rich spatial structure featuring highly conducting and strongly insulating domains. Here, we intruduce a new formula by combining the density matrix of the Liouville-Master Equation simulating quantum transport in nanoscale device… ▽ More Recent experiments have revealed that single proteins can display high conductivity, which stays finite for low temperatures, decays slowly with distance, and exhibits a rich spatial structure featuring highly conducting and strongly insulating domains. Here, we intruduce a new formula by combining the density matrix of the Liouville-Master Equation simulating quantum transport in nanoscale devices, and the phenomenological model of electronic conductance through molecules, that can account for the observed distance- and temperature dependence of conductance in proteins. We demonstrate its efficacy on experimentally highly conductive extracellular cytochrome nanowires, which are good candidates to illustrate our new approach by calculating and visualizing their electronic wiring, given the interest in the arrangement of their conducting and insulating parts. As proteins and protein nanowires exhibit significant potential for diverse applications, including energy production and sensing, our computational technique can accelerate the design of nano-bioelectronic devices. △ Less

Submitted 15 August, 2024; originally announced August 2024.

Comments: 16 pages, 4 figures

Journal ref: Sci Rep 14, 19571 (2024)

Experimental Data Confirm Carrier-Cascade Model for Solid-State Conductance across Proteins

Authors: Eszter Papp, Gabor Vattay, Carlos Romero-Muniz, Linda A. Zotti, Jerry A. Fereiro, Mordechai Sheves, David Cahen

Abstract: The finding that electronic conductance across ultra-thin protein films between metallic electrodes remains nearly constant from room temperature to just a few degrees Kelvin has posed a challenge. We show that a model based on a generalized Landauer formula explains the nearly constant conductance and predicts an Arrhenius-like dependence for low temperatures. A critical aspect of the model is th… ▽ More The finding that electronic conductance across ultra-thin protein films between metallic electrodes remains nearly constant from room temperature to just a few degrees Kelvin has posed a challenge. We show that a model based on a generalized Landauer formula explains the nearly constant conductance and predicts an Arrhenius-like dependence for low temperatures. A critical aspect of the model is that the relevant activation energy for conductance is either the difference between the HOMO and HOMO-1 or the LUMO+1 and LUMO energies instead of the HOMO-LUMO gap of the proteins. Analysis of experimental data confirm the Arrhenius-like law and allows us to extract the activation energies. We then calculate the energy differences with advanced DFT methods for proteins used in the experiments. Our main result is that the experimental and theoretical activation energies for these three different proteins and three differently prepared solid-state junctions match nearly perfectly, implying the mechanism's validity. △ Less

Submitted 25 July, 2024; originally announced July 2024.

Comments: 25 pages 4 figures

Holographic nature of critical quantum states of proteins

Authors: Eszter Papp, Gabor Vattay

Abstract: The Anderson metal-insulator transition is a fundamental phenomenon in condensed matter physics, describing the transition from a conducting (metallic) to a non-conducting (insulating) state driven by disorder in a material. At the critical point of the Anderson transition, wave functions exhibit multifractal behavior, and energy levels display a universal distribution, indicating non-trivial corr… ▽ More The Anderson metal-insulator transition is a fundamental phenomenon in condensed matter physics, describing the transition from a conducting (metallic) to a non-conducting (insulating) state driven by disorder in a material. At the critical point of the Anderson transition, wave functions exhibit multifractal behavior, and energy levels display a universal distribution, indicating non-trivial correlations in the eigenstates. Recent studies have shown that proteins, traditionally considered insulators, exhibit much higher conductivity than previously assumed. In this paper, we investigate several proteins known for their efficient electron transport properties. We compare their energy level statistics, eigenfunction correlation, and electron return probability to those expected in metallic, insulating, or critical states. Remarkably, these proteins exhibit properties of critically disordered metals in their natural state without any parameter adjustment. Their composition and geometry are self-organized into the critical state of the Anderson transition, and their fractal properties are universal and unique among critical systems. Our findings suggest that proteins' wave functions may fulfill ``holographic'' area laws, since their correlation fractal dimension is \(d_2\approx 2\). △ Less

Submitted 3 June, 2025; v1 submitted 21 July, 2024; originally announced July 2024.

Comments: 7 pages, 4 figures

Journal ref: Computational and Structural Biotechnology Journal (2025)

Relaxation of the Ising spin system coupled to a bosonic bath and the time dependent mean field equation

Authors: Máté Tibor Veszeli, Gábor Vattay

Abstract: The Ising model doesn't have a strictly defined dynamics, only a spectrum. There are different ways to equip it with a time dependence e.g. the Glauber or the Kawasaki dynamics, which are both stochastic, but it means there is a master equation which can also describes their dynamics. We present a Gluber-type master equation derived from the Redfield equation, where the spin system is coupled to a… ▽ More The Ising model doesn't have a strictly defined dynamics, only a spectrum. There are different ways to equip it with a time dependence e.g. the Glauber or the Kawasaki dynamics, which are both stochastic, but it means there is a master equation which can also describes their dynamics. We present a Gluber-type master equation derived from the Redfield equation, where the spin system is coupled to a bosonic bath. We derive a time dependent mean field equation which describes the relaxation of the spin system at finite temperature. Using the fully connected, uniform Ising model the relaxation time will be studied, and the critical behaviour around the critical temperature. The master equation shows the finite size effects, and the mean field equation the thermodynamic limit. △ Less

Submitted 6 September, 2021; originally announced September 2021.

Comments: 11 pages, 10 figures

Mean Field Approximation for solving QUBO problems

Authors: Máté Tibor Veszeli, Gábor Vattay

Abstract: The Quadratic Unconstrained Binary Optimization (QUBO) problems are NP hard; thus, so far, there are no algorithms to solve them efficiently. There are exact methods like the Branch-and-Bound algorithm for smaller problems, and for larger ones, many good approximations like stochastic simulated annealing for discrete variables or the mean field annealing for continuous variables. This paper will s… ▽ More The Quadratic Unconstrained Binary Optimization (QUBO) problems are NP hard; thus, so far, there are no algorithms to solve them efficiently. There are exact methods like the Branch-and-Bound algorithm for smaller problems, and for larger ones, many good approximations like stochastic simulated annealing for discrete variables or the mean field annealing for continuous variables. This paper will show that the statistical physics approach and the quantum mechanical approach in the mean field annealing give the same result. We examined the Ising problem, which is an alternative formulation of the QUBO problem. Our methods consist of a set of simple gradient-based minimizations with continuous variables, thus easy to simulate. We benchmarked our methods with solving the Maximum Cut problem with the G-sets. In many graphs, we could achieve the best-known Cut Value. △ Less

Submitted 6 June, 2021; originally announced June 2021.

Comments: 7 pages, 3 figures

The rich still get richer: Empirical comparison of preferential attachment via linking statistics in Bitcoin and Ethereum

Authors: Dániel Kondor, Nikola Bulatovic, József Stéger, István Csabai, Gábor Vattay

Abstract: Bitcoin and Ethereum transactions present one of the largest real-world complex networks that are publicly available for study, including a detailed picture of their time evolution. As such, they have received a considerable amount of attention from the network science community, beside analysis from an economic or cryptography perspective. Among these studies, in an analysis on the early instance… ▽ More Bitcoin and Ethereum transactions present one of the largest real-world complex networks that are publicly available for study, including a detailed picture of their time evolution. As such, they have received a considerable amount of attention from the network science community, beside analysis from an economic or cryptography perspective. Among these studies, in an analysis on the early instance of the Bitcoin network, we have shown the clear presence of the preferential attachment, or "rich-get-richer" phenomenon. Now, we revisit this question, using a recent version of the Bitcoin network that has grown almost 100-fold since our original analysis. Furthermore, we additionally carry out a comparison with Ethereum, the second most important cryptocurrency. Our results show that preferential attachment continues to be a key factor in the evolution of both the Bitcoin and Ethereum transactoin networks. To facilitate further analysis, we publish a recent version of both transaction networks, and an efficient software implementation that is able to evaluate linking statistics necessary for learn about preferential attachment on networks with several hundred million edges. △ Less

Submitted 23 February, 2021; originally announced February 2021.

Forecasting the outcome and estimating the epidemic model parameters from the fatality time series in COVID-19 outbreaks

Authors: Gabor Vattay

Abstract: In the absence of other tools, monitoring the effects of protective measures, including social distancing and forecasting the outcome of outbreaks is of immense interest. Real-time data is noisy and very often hampered by systematic errors in reporting. Detailed epidemic models may contain a large number of empirical parameters, which cannot be determined with sufficient accuracy. In this paper, w… ▽ More In the absence of other tools, monitoring the effects of protective measures, including social distancing and forecasting the outcome of outbreaks is of immense interest. Real-time data is noisy and very often hampered by systematic errors in reporting. Detailed epidemic models may contain a large number of empirical parameters, which cannot be determined with sufficient accuracy. In this paper, we show that the cumulative number of deaths can be regarded as a master variable, and the parameters of the epidemic such as the basic reproduction number, the size of the susceptible population, and the infection rate can be determined. In the SIR model, we derive an explicit single variable differential equation for the evolution of the cumulative number of fatalities. We show that the epidemic in Spain, Italy, and Hubei Province, China follows this master equation closely. We discuss the relationship with the logistic growth model, and we show that it is a good approximation when the basic reproduction number is less than $2.3$. This condition is valid for the outbreak in Hubei, but not for the outbreaks in Spain, Italy, and New York. The difference is in the shorter infectious period in China, probably due to the separation policy of the infected. For more complex models, with more internal variables, such as the SEIR model, the equations derived from the SIR model remain valid approximately, due to the separation of timescales. △ Less

Submitted 1 August, 2020; v1 submitted 19 April, 2020; originally announced April 2020.

Journal ref: Physical Biology 2020

Predicting the ultimate outcome of the COVID-19 outbreak in Italy

Authors: Gabor Vattay

Abstract: During the COVID-19 outbreak, it is essential to monitor the effectiveness of measures taken by governments on the course of the epidemic. Here we show that there is already a sufficient amount of data collected in Italy to predict the outcome of the process. We show that using the proper metric, the data from Hubei Province and Italy has striking similarity, which enables us to calculate the expe… ▽ More During the COVID-19 outbreak, it is essential to monitor the effectiveness of measures taken by governments on the course of the epidemic. Here we show that there is already a sufficient amount of data collected in Italy to predict the outcome of the process. We show that using the proper metric, the data from Hubei Province and Italy has striking similarity, which enables us to calculate the expected number of confirmed cases and the number of deaths by the end of the process. Our predictions will improve as new data points are generated day by day, which can help to make further public decisions. The method is based on the data analysis of logistic growth equations describing the process on the macroscopic level. At the time of writing of the first version, the number of fatalities in Italy was expected to be 6000, and the predicted end of the crisis was April 15, 2020. In this new version, we discuss what changed in the two weeks which passed since then. The trend changed drastically on March 17, 2020, when the Italian health system reached its capacity limit. Without this limit, probably 3500 more people would have died. Instead, due to the limitations, 17.000 people are expected to die now, which is a five-fold increase. The predicted end of the crisis now shifted to May 8, 2020. △ Less

Submitted 31 March, 2020; v1 submitted 17 March, 2020; originally announced March 2020.

Comments: 2 pages

A Landauer Formula for Bioelectronic Applications

Authors: Eszter Papp, Dávid P. Jelenfi, Máté T. Veszeli, Gábor Vattay

Abstract: Recent electronic transport experiments using metallic contacts attached to proteins identified some 'stylized facts' which contradict conventional wisdom that increasing either the spatial distance between the electrodes or the temperature suppresses conductance exponentially. These include nearly temperature independent conductance over the protein in the 30-300K range, distance independent cond… ▽ More Recent electronic transport experiments using metallic contacts attached to proteins identified some 'stylized facts' which contradict conventional wisdom that increasing either the spatial distance between the electrodes or the temperature suppresses conductance exponentially. These include nearly temperature independent conductance over the protein in the 30-300K range, distance independent conductance within a single-protein in the 1-10 nm range and an anomalously large conductance in the 0.1-10 nS range. In this paper we develop a generalization of the low temperature Landauer formula which can account for the joint effects of tunneling and decoherence and can explain these new experimental findings. We use novel approximations which greatly simplify the mathematical treatment and allow us to calculate the conductance in terms of a handful macroscopic parameters instead of the myriads of microscopic parameters describing the details of an atomic level quantum chemical computation. The new approach makes it possible to get predictions for the outcomes of new experiments without relying solely on high performance computing and can distinguish important and unimportant details of the protein structures from the point of view of transport properties. △ Less

Submitted 3 September, 2019; originally announced September 2019.

Comments: 18 pages, 3 figures

Scaling in Words on Twitter

Authors: Eszter Bokányi, Dániel Kondor, Gábor Vattay

Abstract: Scaling properties of language are a useful tool for understanding generative processes in texts. We investigate the scaling relations in citywise Twitter corpora coming from the Metropolitan and Micropolitan Statistical Areas of the United States. We observe a slightly superlinear urban scaling with the city population for the total volume of the tweets and words created in a city. We then find t… ▽ More Scaling properties of language are a useful tool for understanding generative processes in texts. We investigate the scaling relations in citywise Twitter corpora coming from the Metropolitan and Micropolitan Statistical Areas of the United States. We observe a slightly superlinear urban scaling with the city population for the total volume of the tweets and words created in a city. We then find that a certain core vocabulary follows the scaling relationship of that of the bulk text, but most words are sensitive to city size, exhibiting a super- or a sublinear urban scaling. For both regimes we can offer a plausible explanation based on the meaning of the words. We also show that the parameters for Zipf's law and Heaps law differ on Twitter from that of other texts, and that the exponent of Zipf's law changes with city size. △ Less

Submitted 11 March, 2019; originally announced March 2019.

Urban scaling of football followership on Twitter

Authors: Eszter Bokanyi, Attila Soti, Gabor Vattay

Abstract: Social sciences have an important challenge today to take advantage of new research opportunities provided by large amounts of data generated by online social networks. Because of its marketing value, sports clubs are also motivated in creating and maintaining a stable audience in social media. In this paper, we analyze followers of prominent footballs clubs on Twitter by obtaining their home loca… ▽ More Social sciences have an important challenge today to take advantage of new research opportunities provided by large amounts of data generated by online social networks. Because of its marketing value, sports clubs are also motivated in creating and maintaining a stable audience in social media. In this paper, we analyze followers of prominent footballs clubs on Twitter by obtaining their home locations. We then measure how city size is connected to the number of followers using the theory of urban scaling. The results show that the scaling exponents of club followers depend on the income of a country. These findings could be used to understand the structure and potential growth areas of global football audiences. △ Less

Submitted 11 December, 2018; originally announced December 2018.

Comments: IEEE Coginfocom 2018

Theory of chemical evolution of molecule compositions in the universe, in the Miller-Urey experiment and the mass distribution of interstellar and intergalactic molecules

Authors: Stuart A. Kauffman, David P. Jelenfi, Gabor Vattay

Abstract: Chemical evolution is essential in understanding the origins of life. We present a theory for the evolution of molecule masses and show that small molecules grow by random diffusion and large molecules by a preferential attachment process leading eventually to life's molecules. It reproduces correctly the distribution of molecules found via mass spectroscopy for the Murchison meteorite and estimat… ▽ More Chemical evolution is essential in understanding the origins of life. We present a theory for the evolution of molecule masses and show that small molecules grow by random diffusion and large molecules by a preferential attachment process leading eventually to life's molecules. It reproduces correctly the distribution of molecules found via mass spectroscopy for the Murchison meteorite and estimates the start of chemical evolution back to 12.8 billion years following the birth of stars and supernovae. From the Frontier mass between the random and preferential attachment dynamics the birth time of molecule families can be estimated. Amino acids emerge about 165 million years after chemical elements emerge in stars. Using the scaling of reaction rates with the distance of the molecules in space we recover correctly the few days emergence time of amino acids in the Miller-Urey experiment. The distribution of interstellar and extragalactic molecules are both consistent with the evolutionary mass distribution, and their age is estimated to 108 and 65 million years after the start of evolution. From the model, we can determine the number of different molecule compositions at the time of the emergence of Earth to be 1.6 million and the number of molecule compositions in interstellar space to a mere 719 species. △ Less

Submitted 30 November, 2019; v1 submitted 15 June, 2018; originally announced June 2018.

Journal ref: Journal of Theoretical Biology 2019

High Quality Queueing Information from Accelerated Active Network Tomography

Authors: Tommaso Rizzo, Jozsef Steger, Péter Pollner, Istvan Csabai, Gabor Vattay

Abstract: Monitoring network state can be crucial in Future Internet infrastructures. Passive monitoring of all the routers is expensive and prohibitive. Storing, accessing and sharing the data is a technological challenge among networks with conflicting economic interests. Active monitoring methods can be attractive alternatives as they are free from most of these issues. Here we demonstrate that it is pos… ▽ More Monitoring network state can be crucial in Future Internet infrastructures. Passive monitoring of all the routers is expensive and prohibitive. Storing, accessing and sharing the data is a technological challenge among networks with conflicting economic interests. Active monitoring methods can be attractive alternatives as they are free from most of these issues. Here we demonstrate that it is possible to improve the active network tomography methodology to such extent that the quality of the extracted link or router level delay is comparable to the passively measurable information. We show that the temporal precision of the measurements and the performance of the data analysis should be simultaneously improved to achieve this goal. In this paper we not only introduce a new efficient message-passing based algorithm but we also show that it is applicable for data collected by the ETOMIC high precision active measurement infrastructure. The measurements are conducted in the GEANT2 high speed academic network connecting the sites, which is an ideal test ground for such Future Internet applications. △ Less

Submitted 5 December, 2017; v1 submitted 25 July, 2017; originally announced July 2017.

Comments: 10 pages, Proceedings of the 4th International Conference on Testbeds and research infrastructures for the development of networks and communities, Article No. 22, Innsbruck, Austria, March 18 - 20, 2008

Relative Rate Reduction Based Control with Adjustable Congestion Level

Authors: Peter Haga, Ferenc Toth, Istvan Csabai, Gabor Vattay

Abstract: In Future Internet it is possible to change elements of congestion control in order to eliminate jitter and batch loss caused by the current control mechanisms based on packet loss events. We investigate the fundamental problem of adjusting sending rates to achieve optimal utilization of highly variable bandwidth of a network path using accurate packet rate information. This is done by continuousl… ▽ More In Future Internet it is possible to change elements of congestion control in order to eliminate jitter and batch loss caused by the current control mechanisms based on packet loss events. We investigate the fundamental problem of adjusting sending rates to achieve optimal utilization of highly variable bandwidth of a network path using accurate packet rate information. This is done by continuously controlling the sending rate with a function of the measured packet rate at the receiver. We propose the relative loss of packet rate between the sender and the receiver (Relative Rate Reduction, RRR) as a new accurate and continuous measure of congestion of a network path, replacing the erratically fluctuating packet loss. We demonstrate that with choosing various RRR based feedback functions the optimum is reached with adjustable congestion level. The proposed method guarantees fair bandwidth sharing of competitive flows. Finally, we present testbed experiments to demonstrate the performance of the algorithm. △ Less

Submitted 22 July, 2017; originally announced July 2017.

Comments: 10 pages, ACM Tridentcom 2008 Conference, March 18-20, 2008, Innsbruck, Austria (2008)

Report number: ISBN: 978-963-9799-24-0 ACM Class: C.2.2

Video Pandemics: Worldwide Viral Spreading of Psy's Gangnam Style Video

Authors: Zsofia Kallus, Daniel Kondor, Jozsef Steger, Istvan Csabai, Eszter Bokanyi, Gabor Vattay

Abstract: Viral videos can reach global penetration traveling through international channels of communication similarly to real diseases starting from a well-localized source. In past centuries, disease fronts propagated in a concentric spatial fashion from the the source of the outbreak via the short range human contact network. The emergence of long-distance air-travel changed these ancient patterns. Howe… ▽ More Viral videos can reach global penetration traveling through international channels of communication similarly to real diseases starting from a well-localized source. In past centuries, disease fronts propagated in a concentric spatial fashion from the the source of the outbreak via the short range human contact network. The emergence of long-distance air-travel changed these ancient patterns. However, recently, Brockmann and Helbing have shown that concentric propagation waves can be reinstated if propagation time and distance is measured in the flight-time and travel volume weighted underlying air-travel network. Here, we adopt this method for the analysis of viral meme propagation in Twitter messages, and define a similar weighted network distance in the communication network connecting countries and states of the World. We recover a wave-like behavior on average and assess the randomizing effect of non-locality of spreading. We show that similar result can be recovered from Google Trends data as well. △ Less

Submitted 14 July, 2017; originally announced July 2017.

Comments: 10 pages

Journal ref: ICT Innovations 2017. Communications in Computer and Information Science, vol 778. Springer, Cham

Audio-based performance evaluation of squash players

Authors: Katalin Hajdu-Szucs, Nora Fenyvesi, Jozsef Steger, Gabor Vattay

Abstract: In competitive sports it is often very hard to quantify the performance. A player to score or overtake may depend on only millesimal of seconds or millimeters. In racquet sports like tennis, table tennis and squash many events will occur in a short time duration, whose recording and analysis can help reveal the differences in performance. In this paper we show that it is possible to architect a fr… ▽ More In competitive sports it is often very hard to quantify the performance. A player to score or overtake may depend on only millesimal of seconds or millimeters. In racquet sports like tennis, table tennis and squash many events will occur in a short time duration, whose recording and analysis can help reveal the differences in performance. In this paper we show that it is possible to architect a framework that utilizes the characteristic sound patterns to precisely classify the types of and localize the positions of these events. From these basic information the shot types and the ball speed along the trajectories can be estimated. Comparing these estimates with the optimal speed and target the precision of the shot can be defined. The detailed shot statistics and precision information significantly enriches and improves data available today. Feeding them back to the players and the coaches facilitates to describe playing performance objectively and to improve strategy skills. The framework is implemented, its hardware and software components are installed and tested in a squash court. △ Less

Submitted 20 April, 2017; originally announced April 2017.

Universal Scaling Laws in Metro Area Election Results

Authors: Eszter Bokányi, Zoltán Szállási, Gábor Vattay

Abstract: We explain the anomaly of election results between large cities and rural areas in terms of urban scaling in the 1948-2016 US elections and in the 2016 EU referendum of the UK. The scaling curves are all universal and depend on a single parameter only, and one of the parties always shows superlinear scaling and drives the process, while the sublinear exponent of the other party is merely the conse… ▽ More We explain the anomaly of election results between large cities and rural areas in terms of urban scaling in the 1948-2016 US elections and in the 2016 EU referendum of the UK. The scaling curves are all universal and depend on a single parameter only, and one of the parties always shows superlinear scaling and drives the process, while the sublinear exponent of the other party is merely the consequence of probability conservation. Based on the recently developed model of urban scaling, we give a microscopic model of voter behavior in which we replace diversity characterizing humans in creative aspects with social diversity and tolerance. The model can also predict new political developments such as the fragmentation of the left and 'the immigration paradox'. △ Less

Submitted 6 April, 2017; v1 submitted 5 April, 2017; originally announced April 2017.

Prediction of employment and unemployment rates from Twitter daily rhythms in the US

Authors: Eszter Bokányi, Zoltán Lábszki, Gábor Vattay

Abstract: By modeling macro-economical indicators using digital traces of human activities on mobile or social networks, we can provide important insights to processes previously assessed via paper-based surveys or polls only. We collected aggregated workday activity timelines of US counties from the normalized number of messages sent in each hour on the online social network Twitter. In this paper, we show… ▽ More By modeling macro-economical indicators using digital traces of human activities on mobile or social networks, we can provide important insights to processes previously assessed via paper-based surveys or polls only. We collected aggregated workday activity timelines of US counties from the normalized number of messages sent in each hour on the online social network Twitter. In this paper, we show how county employment and unemployment statistics are encoded in the daily rhythm of people by decomposing the activity timelines into a linear combination of two dominant patterns. The mixing ratio of these patterns defines a measure for each county, that correlates significantly with employment ($0.46\pm0.02$) and unemployment rates ($-0.34\pm0.02$). Thus, the two dominant activity patterns can be linked to rhythms signaling presence or lack of regular working hours of individuals. The analysis could provide policy makers a better insight into the processes governing employment, where problems could not only be identified based on the number of officially registered unemployed, but also on the basis of the digital footprints people leave on different platforms. △ Less

Submitted 6 April, 2017; v1 submitted 22 March, 2017; originally announced March 2017.

A Bayesian Approach to Identify Bitcoin Users

Authors: Péter L. Juhász, József Stéger, Dániel Kondor, Gábor Vattay

Abstract: Bitcoin is a digital currency and electronic payment system operating over a peer-to-peer network on the Internet. One of its most important properties is the high level of anonymity it provides for its users. The users are identified by their Bitcoin addresses, which are random strings in the public records of transactions, the blockchain. When a user initiates a Bitcoin-transaction, his Bitcoin… ▽ More Bitcoin is a digital currency and electronic payment system operating over a peer-to-peer network on the Internet. One of its most important properties is the high level of anonymity it provides for its users. The users are identified by their Bitcoin addresses, which are random strings in the public records of transactions, the blockchain. When a user initiates a Bitcoin-transaction, his Bitcoin client program relays messages to other clients through the Bitcoin network. Monitoring the propagation of these messages and analyzing them carefully reveal hidden relations. In this paper, we develop a mathematical model using a probabilistic approach to link Bitcoin addresses and transactions to the originator IP address. To utilize our model, we carried out experiments by installing more than a hundred modified Bitcoin clients distributed in the network to observe as many messages as possible. During a two month observation period we were able to identify several thousand Bitcoin clients and bind their transactions to geographical locations. △ Less

Submitted 9 March, 2017; v1 submitted 20 December, 2016; originally announced December 2016.

Journal ref: PLoS ONE 13(12): e0207000 (2018)

Race, Religion and the City: Twitter Word Frequency Patterns Reveal Dominant Demographic Dimensions in the United States

Authors: Eszter Bokányi, Dániel Kondor, László Dobos, Tamás Sebők, József Stéger, István Csabai, Gábor Vattay

Abstract: Recently, numerous approaches have emerged in the social sciences to exploit the opportunities made possible by the vast amounts of data generated by online social networks (OSNs). Having access to information about users on such a scale opens up a range of possibilities, all without the limitations associated with often slow and expensive paper-based polls. A question that remains to be satisfact… ▽ More Recently, numerous approaches have emerged in the social sciences to exploit the opportunities made possible by the vast amounts of data generated by online social networks (OSNs). Having access to information about users on such a scale opens up a range of possibilities, all without the limitations associated with often slow and expensive paper-based polls. A question that remains to be satisfactorily addressed, however, is how demography is represented in the OSN content? Here, we study language use in the US using a corpus of text compiled from over half a billion geo-tagged messages from the online microblogging platform Twitter. Our intention is to reveal the most important spatial patterns in language use in an unsupervised manner and relate them to demographics. Our approach is based on Latent Semantic Analysis (LSA) augmented with the Robust Principal Component Analysis (RPCA) methodology. We find spatially correlated patterns that can be interpreted based on the words associated with them. The main language features can be related to slang use, urbanization, travel, religion and ethnicity, the patterns of which are shown to correlate plausibly with traditional census data. Our findings thus validate the concept of demography being represented in OSN language use and show that the traits observed are inherently present in the word frequencies without any previous assumptions about the dataset. Thus, they could form the basis of further research focusing on the evaluation of demographic data estimation from other big data sources, or on the dynamical processes that result in the patterns found here. △ Less

Submitted 11 May, 2016; v1 submitted 10 May, 2016; originally announced May 2016.

Environment Assisted Quantum Transport in Organic Molecules

Authors: Gabor Vattay, Istvan Csabai

Abstract: One of the new discoveries in quantum biology is the role of Environment Assisted Quantum Transport (ENAQT) in excitonic transport processes. In disordered quantum systems transport is most efficient when the environment just destroys quantum interferences responsible for localization, but the coupling does not drive the system to fully classical thermal diffusion yet. This poised realm between th… ▽ More One of the new discoveries in quantum biology is the role of Environment Assisted Quantum Transport (ENAQT) in excitonic transport processes. In disordered quantum systems transport is most efficient when the environment just destroys quantum interferences responsible for localization, but the coupling does not drive the system to fully classical thermal diffusion yet. This poised realm between the pure quantum and the semi-classical domains has not been considered in other biological transport processes, such as charge transport through organic molecules. Binding in receptor-ligand complexes is assumed to be static as electrons are assumed to be not able to cross the ligand molecule. We show that ENAQT makes cross ligand transport possible and efficient between certain atoms opening the way for the reorganization of the charge distribution on the receptor when the ligand molecule docks. This new effect can potentially change our understanding how receptors work. We demonstrate room temperature ENAQT on the caffeine molecule. △ Less

Submitted 28 February, 2015; originally announced March 2015.

Comments: 6 pages 3 figures

Quantum Criticality at the Origin of Life

Authors: Gabor Vattay, Dennis Salahub, Istvan Csabai, Ali Nassimi, Stuart A. Kaufmann

Abstract: Why life persists at the edge of chaos is a question at the very heart of evolution. Here we show that molecules taking part in biochemical processes from small molecules to proteins are critical quantum mechanically. Electronic Hamiltonians of biomolecules are tuned exactly to the critical point of the metal-insulator transition separating the Anderson localized insulator phase from the conductin… ▽ More Why life persists at the edge of chaos is a question at the very heart of evolution. Here we show that molecules taking part in biochemical processes from small molecules to proteins are critical quantum mechanically. Electronic Hamiltonians of biomolecules are tuned exactly to the critical point of the metal-insulator transition separating the Anderson localized insulator phase from the conducting disordered metal phase. Using tools from Random Matrix Theory we confirm that the energy level statistics of these biomolecules show the universal transitional distribution of the metal-insulator critical point and the wave functions are multifractals in accordance with the theory of Anderson transitions. The findings point to the existence of a universal mechanism of charge transport in living matter. The revealed bio-conductor material is neither a metal nor an insulator but a new quantum critical material which can exist only in highly evolved systems and has unique material properties. △ Less

Submitted 3 March, 2015; v1 submitted 24 February, 2015; originally announced February 2015.

Comments: 10 pages, 4 figures

Journal ref: 2015 J. Phys.: Conf. Ser. 626 012023

Inferring the interplay of network structure and market effects in Bitcoin

Authors: Dániel Kondor, István Csabai, János Szüle, Márton Pósfai, Gábor Vattay

Abstract: A main focus in economics research is understanding the time series of prices of goods and assets. While statistical models using only the properties of the time series itself have been successful in many aspects, we expect to gain a better understanding of the phenomena involved if we can model the underlying system of interacting agents. In this article, we consider the history of Bitcoin, a nov… ▽ More A main focus in economics research is understanding the time series of prices of goods and assets. While statistical models using only the properties of the time series itself have been successful in many aspects, we expect to gain a better understanding of the phenomena involved if we can model the underlying system of interacting agents. In this article, we consider the history of Bitcoin, a novel digital currency system, for which the complete list of transactions is available for analysis. Using this dataset, we reconstruct the transaction network between users and analyze changes in the structure of the subgraph induced by the most active users. Our approach is based on the unsupervised identification of important features of the time variation of the network. Applying the widely used method of Principal Component Analysis to the matrix constructed from snapshots of the network at different times, we are able to show how structural changes in the network accompany significant changes in the exchange price of bitcoins. △ Less

Submitted 12 December, 2014; originally announced December 2014.

Comments: project website: http://www.vo.elte.hu/bitcoin

Journal ref: New J. Phys. 16 (2014) 125003

Efficient classification of billions of points into complex geographic regions using hierarchical triangular mesh

Authors: Dániel Kondor, László Dobos, István Csabai, András Bodor, Gábor Vattay, Tamás Budavári, Alexander S. Szalay

Abstract: We present a case study about the spatial indexing and regional classification of billions of geographic coordinates from geo-tagged social network data using Hierarchical Triangular Mesh (HTM) implemented for Microsoft SQL Server. Due to the lack of certain features of the HTM library, we use it in conjunction with the GIS functions of SQL Server to significantly increase the efficiency of pre-fi… ▽ More We present a case study about the spatial indexing and regional classification of billions of geographic coordinates from geo-tagged social network data using Hierarchical Triangular Mesh (HTM) implemented for Microsoft SQL Server. Due to the lack of certain features of the HTM library, we use it in conjunction with the GIS functions of SQL Server to significantly increase the efficiency of pre-filtering of spatial filter and join queries. For example, we implemented a new algorithm to compute the HTM tessellation of complex geographic regions and precomputed the intersections of HTM triangles and geographic regions for faster false-positive filtering. With full control over the index structure, HTM-based pre-filtering of simple containment searches outperforms SQL Server spatial indices by a factor of ten and HTM-based spatial joins run about a hundred times faster. △ Less

Submitted 2 October, 2014; originally announced October 2014.

Comments: appears in Proceedings of the 26th International Conference on Scientific and Statistical Database Management (2014)

Evolutionary Design in Biological Quantum Computing

Authors: Gabor Vattay, Stuart A. Kauffman

Abstract: The unique capability of quantum mechanics to evolve alternative possibilities in parallel is appealing and over the years a number of quantum algorithms have been developed offering great computational benefits. Systems coupled to the environment lose quantum coherence quickly and realization of schemes based on unitarity might be impossible. Recent discovery of room temperature quantum coherence… ▽ More The unique capability of quantum mechanics to evolve alternative possibilities in parallel is appealing and over the years a number of quantum algorithms have been developed offering great computational benefits. Systems coupled to the environment lose quantum coherence quickly and realization of schemes based on unitarity might be impossible. Recent discovery of room temperature quantum coherence in light harvesting complexes opens up new possibilities to borrow concepts from biology to use quantum effects for computational purposes. While it has been conjectured that light harvesting complexes such as the Fenna-Matthews-Olson (FMO) complex in the green sulfur bacteria performs an efficient quantum search similar to the quantum Grover's algorithm the analogy has yet to be established. In this work we show that quantum dissipation plays an essential role in the quantum search performed in the FMO complex and it is fundamentally different from known algorithms. In the FMO complex not just the optimal level of phase breaking is present to avoid both quantum localization and Zeno trapping but it can harness quantum dissipation as well to speed the process even further up. With detailed quantum calculations taking into account both phase breaking and quantum dissipation we show that the design of the FMO complex has been evolutionarily optimized and works faster than pure quantum or classical-stochastic algorithms. Inspired by the findings we introduce a new computational concept based on decoherent quantum evolution. While it is inspired by light harvesting systems, the new computational devices can also be realized on different material basis opening new magnitude scales for miniaturization and speed. △ Less

Submitted 19 November, 2013; originally announced November 2013.

Regional properties of global communication as reflected in aggregated Twitter data

Authors: Zsofia Kallus, Norbert Barankai, Daniel Kondor, Laszlo Dobos, Tamas Hanyecz, Janos Szule, Jozsef Steger, Tamas Sebok, Gabor Vattay, Istvan Csabai

Abstract: Twitter is a popular public conversation platform with world-wide audience and diverse forms of connections between users. In this paper we introduce the concept of aggregated regional Twitter networks in order to characterize communication between geopolitical regions. We present the study of a follower and a mention graph created from an extensive data set collected during the second half of the… ▽ More Twitter is a popular public conversation platform with world-wide audience and diverse forms of connections between users. In this paper we introduce the concept of aggregated regional Twitter networks in order to characterize communication between geopolitical regions. We present the study of a follower and a mention graph created from an extensive data set collected during the second half of the year of $2012$. With a k-shell decomposition the global core-periphery structure is revealed and by means of a modified Regional-SIR model we also consider basic information spreading properties. △ Less

Submitted 6 November, 2013; originally announced November 2013.

Comments: 13 pages, 12 figures

Using Robust PCA to estimate regional characteristics of language use from geo-tagged Twitter messages

Authors: Dániel Kondor, István Csabai, László Dobos, János Szüle, Norbert Barankai, Tamás Hanyecz, Tamás Sebők, Zsófia Kallus, Gábor Vattay

Abstract: Principal component analysis (PCA) and related techniques have been successfully employed in natural language processing. Text mining applications in the age of the online social media (OSM) face new challenges due to properties specific to these use cases (e.g. spelling issues specific to texts posted by users, the presence of spammers and bots, service announcements, etc.). In this paper, we emp… ▽ More Principal component analysis (PCA) and related techniques have been successfully employed in natural language processing. Text mining applications in the age of the online social media (OSM) face new challenges due to properties specific to these use cases (e.g. spelling issues specific to texts posted by users, the presence of spammers and bots, service announcements, etc.). In this paper, we employ a Robust PCA technique to separate typical outliers and highly localized topics from the low-dimensional structure present in language use in online social networks. Our focus is on identifying geospatial features among the messages posted by the users of the Twitter microblogging service. Using a dataset which consists of over 200 million geolocated tweets collected over the course of a year, we investigate whether the information present in word usage frequencies can be used to identify regional features of language use and topics of interest. Using the PCA pursuit method, we are able to identify important low-dimensional features, which constitute smoothly varying functions of the geographic location. △ Less

Submitted 5 November, 2013; originally announced November 2013.

A multi-terabyte relational database for geo-tagged social network data

Authors: László Dobos, János Szüle, Tamás Bodnár, Tamás Hanyecz, Tamás Sebők, Dániel Kondor, Zsófia Kallus, József Stéger, István Csabai, Gábor Vattay

Abstract: Despite their relatively low sampling factor, the freely available, randomly sampled status streams of Twitter are very useful sources of geographically embedded social network data. To statistically analyze the information Twitter provides via these streams, we have collected a year's worth of data and built a multi-terabyte relational database from it. The database is designed for fast data load… ▽ More Despite their relatively low sampling factor, the freely available, randomly sampled status streams of Twitter are very useful sources of geographically embedded social network data. To statistically analyze the information Twitter provides via these streams, we have collected a year's worth of data and built a multi-terabyte relational database from it. The database is designed for fast data loading and to support a wide range of studies focusing on the statistics and geographic features of social networks, as well as on the linguistic analysis of tweets. In this paper we present the method of data collection, the database design, the data loading procedure and special treatment of geo-tagged and multi-lingual data. We also provide some SQL recipes for computing network statistics. △ Less

Submitted 5 November, 2013; v1 submitted 4 November, 2013; originally announced November 2013.

Measuring the dimension of partially embedded networks

Authors: Dániel Kondor, Péter Mátray, István Csabai, Gábor Vattay

Abstract: Scaling phenomena have been intensively studied during the past decade in the context of complex networks. As part of these works, recently novel methods have appeared to measure the dimension of abstract and spatially embedded networks. In this paper we propose a new dimension measurement method for networks, which does not require global knowledge on the embedding of the nodes, instead it exploi… ▽ More Scaling phenomena have been intensively studied during the past decade in the context of complex networks. As part of these works, recently novel methods have appeared to measure the dimension of abstract and spatially embedded networks. In this paper we propose a new dimension measurement method for networks, which does not require global knowledge on the embedding of the nodes, instead it exploits link-wise information (link lengths, link delays or other physical quantities). Our method can be regarded as a generalization of the spectral dimension, that grasps the network's large-scale structure through local observations made by a random walker while traversing the links. We apply the presented method to synthetic and real-world networks, including road maps, the Internet infrastructure and the Gowalla geosocial network. We analyze the theoretically and empirically designated case when the length distribution of the links has the form P(r) ~ 1/r. We show that while previous dimension concepts are not applicable in this case, the new dimension measure still exhibits scaling with two distinct scaling regimes. Our observations suggest that the link length distribution is not sufficient in itself to entirely control the dimensionality of complex networks, and we show that the proposed measure provides information that complements other known measures. △ Less

Submitted 28 August, 2013; originally announced August 2013.

Journal ref: Physica A: Statistical Mechanics and its Applications 392 (2013), pp. 4160-4171

Do the rich get richer? An empirical analysis of the BitCoin transaction network

Authors: Dániel Kondor, Márton Pósfai, István Csabai, Gábor Vattay

Abstract: The possibility to analyze everyday monetary transactions is limited by the scarcity of available data, as this kind of information is usually considered highly sensitive. Present econophysics models are usually employed on presumed random networks of interacting agents, and only macroscopic properties (e.g. the resulting wealth distribution) are compared to real-world data. In this paper, we anal… ▽ More The possibility to analyze everyday monetary transactions is limited by the scarcity of available data, as this kind of information is usually considered highly sensitive. Present econophysics models are usually employed on presumed random networks of interacting agents, and only macroscopic properties (e.g. the resulting wealth distribution) are compared to real-world data. In this paper, we analyze BitCoin, which is a novel digital currency system, where the complete list of transactions is publicly available. Using this dataset, we reconstruct the network of transactions, and extract the time and amount of each payment. We analyze the structure of the transaction network by measuring network characteristics over time, such as the degree distribution, degree correlations and clustering. We find that linear preferential attachment drives the growth of the network. We also study the dynamics taking place on the transaction network, i.e. the flow of money. We measure temporal patterns and the wealth accumulation. Investigating the microscopic statistics of money movement, we find that sublinear preferential attachment governs the evolution of the wealth distribution. We report a scaling relation between the degree and wealth associated to individual nodes. △ Less

Submitted 31 March, 2014; v1 submitted 18 August, 2013; originally announced August 2013.

Comments: Project website: http://www.vo.elte.hu/bitcoin/; updated after publication

Journal ref: PLoS ONE 9(2): e86197, 2014

The effect of network structure on phase transitions in queuing networks

Authors: Norbert Barankai, Attila Fekete, Gábor Vattay

Abstract: Recently, De Martino et al have presented a general framework for the study of transportation phenomena on complex networks. One of their most significant achievements was a deeper understanding of the phase transition from the uncongested to the congested phase at a critical traffic load. In this paper, we also study phase transition in transportation networks using a discrete time random walk mo… ▽ More Recently, De Martino et al have presented a general framework for the study of transportation phenomena on complex networks. One of their most significant achievements was a deeper understanding of the phase transition from the uncongested to the congested phase at a critical traffic load. In this paper, we also study phase transition in transportation networks using a discrete time random walk model. Our aim is to establish a direct connection between the structure of the graph and the value of the critical traffic load. Applying spectral graph theory, we show that the original results of De Martino et al showing that the critical loading depends only on the degree sequence of the graph -- suggesting that different graphs with the same degree sequence have the same critical loading if all other circumstances are fixed -- is valid only if the graph is dense enough. For sparse graphs, higher order corrections, related to the local structure of the network, appear. △ Less

Submitted 7 September, 2012; originally announced September 2012.

Comments: 12 pages, 7 figures

Quantum biology on the edge of quantum chaos

Authors: Gabor Vattay, Stuart Kauffman, Samuli Niiranen

Abstract: We give a new explanation for why some biological systems can stay quantum coherent for long times at room temperatures, one of the fundamental puzzles of quantum biology. We show that systems with the right level of complexity between chaos and regularity can increase their coherence time by orders of magnitude. Systems near Critical Quantum Chaos or Metal-Insulator Transition (MIT) can have long… ▽ More We give a new explanation for why some biological systems can stay quantum coherent for long times at room temperatures, one of the fundamental puzzles of quantum biology. We show that systems with the right level of complexity between chaos and regularity can increase their coherence time by orders of magnitude. Systems near Critical Quantum Chaos or Metal-Insulator Transition (MIT) can have long coherence times and coherent transport at the same time. The new theory tested in a realistic light harvesting system model can reproduce the scaling of critical fluctuations reported in recent experiments. Scaling of return probability in the FMO light harvesting complex shows the signs of universal return probability decay observed at critical MIT. The results may open up new possibilities to design low loss energy and information transport systems in this Poised Realm hovering reversibly between quantum coherence and classicality. △ Less

Submitted 28 February, 2012; originally announced February 2012.

Journal ref: PLoS ONE 9(3): e89017

SONoMA: A Service Oriented Network Measurement Architecture

Authors: Béla Hullár, Sándor Laki, József Stéger, István Csabai, Gábor Vattay

Abstract: To characterize the structure, dynamics and operational state of the Internet it requires distributed measurements. Although in the last decades several systems capable to do this have been created, the easy access of these infrastructures and orchestration of complex measurements is not solved. We propose a system architecture that combines the flexibility of mature network measurement infrastruc… ▽ More To characterize the structure, dynamics and operational state of the Internet it requires distributed measurements. Although in the last decades several systems capable to do this have been created, the easy access of these infrastructures and orchestration of complex measurements is not solved. We propose a system architecture that combines the flexibility of mature network measurement infrastructures such as PlanetLab or ETOMIC with the general accessibility and popularity of public services like Web based bandwidth measurement or traceroute servers. To realize these requirements we developed a multi-layer architecture based on Web Services and the basic principles of SOA, which is a very popular paradigm in distributed business application development. Our approach opens the door to perform complex network measurements, handles heterogeneous measurement devices, automatically stores the results in a public database and protects against malicious users as well. To demonstrate our concept we developed a public prototype system, called SONoMA. △ Less

Submitted 7 June, 2010; originally announced June 2010.

Comments: Technical Report

Report number: TR-ELTE-CNL-2010/1

Random matrix analysis of localization properties of Gene co-expression network

Authors: Sarika Jalan, Norbert Solymosi, Gabör Vattay, Baowen Li

Abstract: We analyze gene co-expression network under the random matrix theory framework. The nearest neighbor spacing distribution of the adjacency matrix of this network follows Gaussian orthogonal statistics of random matrix theory (RMT). Spectral rigidity test follows random matrix prediction for a certain range, and deviates after wards. Eigenvector analysis of the network using inverse participation… ▽ More We analyze gene co-expression network under the random matrix theory framework. The nearest neighbor spacing distribution of the adjacency matrix of this network follows Gaussian orthogonal statistics of random matrix theory (RMT). Spectral rigidity test follows random matrix prediction for a certain range, and deviates after wards. Eigenvector analysis of the network using inverse participation ratio (IPR) suggests that the statistics of bulk of the eigenvalues of network is consistent with those of the real symmetric random matrix, whereas few eigenvalues are localized. Based on these IPR calculations, we can divide eigenvalues in three sets; (A) The non-degenerate part that follows RMT. (B) The non-degenerate part, at both ends and at intermediate eigenvalues, which deviate from RMT and expected to contain information about {\it important nodes} in the network. (C) The degenerate part with $zero$ eigenvalue, which fluctuates around RMT predicted value. We identify nodes corresponding to the dominant modes of the corresponding eigenvectors and analyze their structural properties. △ Less

Submitted 9 April, 2010; v1 submitted 27 January, 2010; originally announced January 2010.

Journal ref: Phys. Rev. E 81, 046118 (2010)

Shortest path discovery of complex networks

Authors: Attila Fekete, Gábor Vattay

Abstract: In this paper we present an analytic study of sampled networks in the case of some important shortest-path sampling models. We present analytic formulas for the probability of edge discovery in the case of an evolving and a static network model. We also show that the number of discovered edges in a finite network scales much slower than predicted by earlier mean field models. Finally, we calcula… ▽ More In this paper we present an analytic study of sampled networks in the case of some important shortest-path sampling models. We present analytic formulas for the probability of edge discovery in the case of an evolving and a static network model. We also show that the number of discovered edges in a finite network scales much slower than predicted by earlier mean field models. Finally, we calculate the degree distribution of sampled networks, and we demonstrate that they are analogous to a destructed network obtained by randomly removing edges from the original network. △ Less

Submitted 8 October, 2008; v1 submitted 8 October, 2008; originally announced October 2008.

Comments: 10 pages, 4 figures

Measuring the Dynamical State of the Internet: Large Scale Network Tomography via the ETOMIC Infrastructure

Authors: Gabor Simon, Jozsef Steger, Peter Haga Istvan Csabai, Gabor Vattay

Abstract: In this paper we show how to go beyond the study of the topological properties of the Internet, by measuring its dynamical state using special active probing techniques and the methods of network tomography. We demonstrate this approach by measuring the key state parameters of Internet paths, the characteristics of queueing delay, in a part of the European Internet. In the paper we describe in d… ▽ More In this paper we show how to go beyond the study of the topological properties of the Internet, by measuring its dynamical state using special active probing techniques and the methods of network tomography. We demonstrate this approach by measuring the key state parameters of Internet paths, the characteristics of queueing delay, in a part of the European Internet. In the paper we describe in detail the ETOMIC measurement platform that was used to conduct the experiments, and the applied method of queueing delay tomography. The main results of the paper are maps showing various spatial structure in the characteristics of queueing delay corresponding to the resolved part of the European Internet. These maps reveal that the average queueing delay of network segments spans more than two orders of magnitude, and that the distribution of this quantity is very well fitted by the log-normal distribution. △ Less

Submitted 27 January, 2008; originally announced January 2008.

Distribution of Edge Load in Scale-free Trees

Authors: Attila Fekete, Gábor Vattay, Ljupco Kocarev

Abstract: Node betweenness has been studied recently by a number of authors, but until now less attention has been paid to edge betweenness. In this paper, we present an exact analytic study of edge betweenness in evolving scale-free and non-scale-free trees. We aim at the probability distribution of edge betweenness under the condition that a local property, the in-degree of the ``younger'' node of a ran… ▽ More Node betweenness has been studied recently by a number of authors, but until now less attention has been paid to edge betweenness. In this paper, we present an exact analytic study of edge betweenness in evolving scale-free and non-scale-free trees. We aim at the probability distribution of edge betweenness under the condition that a local property, the in-degree of the ``younger'' node of a randomly selected edge, is known. En route to the conditional distribution of edge betweenness the exact joint distribution of cluster size and in-degree, and its one dimensional marginal distributions have been presented in the paper as well. From the derived probability distributions the expectation values of different quantities have been calculated. Our results provide an exact solution not only for infinite, but for finite networks as well. △ Less

Submitted 12 December, 2007; originally announced December 2007.

Comments: 26 pages, 9 figures

ACM Class: G.2.2

Journal ref: Phys. Rev. E 73, 046102 (2006)

Spectral transitions in networks

Authors: Gergely Palla, Gabor Vattay

Abstract: We study the level spacing distribution p(s) in the spectrum of random networks. According to our numerical results, the shape of p(s) in the Erdos-Renyi (E-R) random graph is determined by the average degree <k>, and p(s) undergoes a dramatic change when <k> is varied around the critical point of the percolation transition, <k>=1. When <k> > 1, the p(s) is described by the statistics of the Gau… ▽ More We study the level spacing distribution p(s) in the spectrum of random networks. According to our numerical results, the shape of p(s) in the Erdos-Renyi (E-R) random graph is determined by the average degree <k>, and p(s) undergoes a dramatic change when <k> is varied around the critical point of the percolation transition, <k>=1. When <k> > 1, the p(s) is described by the statistics of the Gaussian Orthogonal Ensemble (GOE), one of the major statistical ensembles in Random Matrix Theory, whereas at <k>=1 it follows the Poisson level spacing distribution. Closely above the critical point, p(s) can be described in terms of an intermediate distribution between Poisson and the GOE, the Brody-distribution. Furthermore, below the critical point p(s) can be given with the help of the regularised Gamma-function. Motivated by these results, we analyse the behaviour of p(s) in real networks such as the Internet, a word association network and a protein protein interaction network as well. When the giant component of these networks is destroyed in a node deletion process simulating the networks subjected to intentional attack, their level spacing distribution undergoes a similar transition to that of the E-R graph. △ Less

Submitted 4 January, 2007; originally announced January 2007.

Comments: 11 pages, 5 figures

Journal ref: New J. Phys. 8 307 (2006)

Self-generated Self-similar Traffic

Authors: P. Haga, P. Pollner, G. Simon, I. Csabai, G. Vattay

Abstract: Self-similarity in the network traffic has been studied from several aspects: both at the user side and at the network side there are many sources of the long range dependence. Recently some dynamical origins are also identified: the TCP adaptive congestion avoidance algorithm itself can produce chaotic and long range dependent throughput behavior, if the loss rate is very high. In this paper we… ▽ More Self-similarity in the network traffic has been studied from several aspects: both at the user side and at the network side there are many sources of the long range dependence. Recently some dynamical origins are also identified: the TCP adaptive congestion avoidance algorithm itself can produce chaotic and long range dependent throughput behavior, if the loss rate is very high. In this paper we show that there is a close connection between the static and dynamic origins of self-similarity: parallel TCPs can generate the self-similarity themselves, they can introduce heavily fluctuations into the background traffic and produce high effective loss rate causing a long range dependent TCP flow, however, the dropped packet ratio is low. △ Less

Submitted 17 February, 2004; originally announced February 2004.

Comments: 8 pages, 12 Postscript figures, accepted in Nonlinear Phenomena in Complex Systems

Journal ref: Nonlinear Phenomena in Complex Systems Vol.6, No.4 2003

On the Propagation of Congestion Waves in the Internet

Authors: Jozsef Steger, Peter Vaderna, Gabor Vattay

Abstract: Traffic modeling of communication networks such as Internet has become a very important field of research. A number of interesting phenomena are found in measurements and traffic simulations. One of them is the propagation of congestion waves opposite to the main packet flow direction. The purpose of this paper is to model and analyze packet congestion on a given route and to give a possible exp… ▽ More Traffic modeling of communication networks such as Internet has become a very important field of research. A number of interesting phenomena are found in measurements and traffic simulations. One of them is the propagation of congestion waves opposite to the main packet flow direction. The purpose of this paper is to model and analyze packet congestion on a given route and to give a possible explanation to this phenomenon. △ Less

Submitted 16 January, 2004; originally announced January 2004.

Comments: 4 pages

Giant Clusters in Random Ad Hoc Networks

Authors: G. Nemeth, G. Vattay

Abstract: The present paper introduces ad hoc communication networks as examples of large scale real networks that can be prospected by statistical means. A description of giant cluster formation based on the single parameter of node neighbor numbers is given along with the discussion of some asymptotic aspects of the giant cluster sizes. The present paper introduces ad hoc communication networks as examples of large scale real networks that can be prospected by statistical means. A description of giant cluster formation based on the single parameter of node neighbor numbers is given along with the discussion of some asymptotic aspects of the giant cluster sizes. △ Less

Submitted 25 February, 2003; v1 submitted 15 November, 2002; originally announced November 2002.

Comments: 6 pages, 5 figures; typos and corrections

On the Prospects of Chaos Aware Traffic Modeling

Authors: A. Fekete, M. Marodi, G. Vattay

Abstract: In this paper the chaotic properties of the TCP congestion avoidance mechanism are investigated. The analysis focuses on the origin of the complex behavior appearing in deterministic TCP/IP networks. From the traffic modeling point of view the understanding of the mechanism generating chaos is essential, since present models are unable to cope with this phenomena. Using the basic tools of chaos… ▽ More In this paper the chaotic properties of the TCP congestion avoidance mechanism are investigated. The analysis focuses on the origin of the complex behavior appearing in deterministic TCP/IP networks. From the traffic modeling point of view the understanding of the mechanism generating chaos is essential, since present models are unable to cope with this phenomena. Using the basic tools of chaos theory in our study, the main characteristics of chaotic dynamics are revealed. The dynamics of packet loss events is studied by a simple symbolic description. The cellular structure of the phase space of congestion windows is shown. This implies periodic behavior for large time scales. Chaotic behavior in short time scales and periodicity for larger times makes it necessary to develop models that account for both. Thus a simple model that describes the congestion window dynamics according to fluid equations, but handles the packet loss events separately is introduced. This model can reproduce the basic features observed in realistic packet level simulations. △ Less

Submitted 26 August, 2002; originally announced August 2002.

Comments: 11 pages

Excitation spectra for Andreev billiards of Box and Disk geometries

Authors: J. Cserti, A. Bodor, J. Koltai, G. Vattay

Abstract: We study Andreev billiards of box and disk geometries by matching the wave functions at the interface of the normal and the superconducting region using the exact solutions of the Bogoliubov-de Gennes equation. The mismatch in the Fermi wavenumbers and the effective masses of the normal system and the superconductor, as well as the tunnel barrier at the interface are taken into account. A Weyl f… ▽ More We study Andreev billiards of box and disk geometries by matching the wave functions at the interface of the normal and the superconducting region using the exact solutions of the Bogoliubov-de Gennes equation. The mismatch in the Fermi wavenumbers and the effective masses of the normal system and the superconductor, as well as the tunnel barrier at the interface are taken into account. A Weyl formula (for the smooth part of the counting function of the energy levels) is derived. The exact quantum mechanical calculations show equally spaced singularities in the density of states. Based on the Bohr-Sommerfeld quantization rule a semiclassical theory is proposed to understand these singularities. For disk geometries two kinds of states can be distinguished: states either contribute through whispering gallery modes or are Andreev states strongly coupled to the superconductor. Controlled by two relevant material parameters, three kinds of energy spectra exist in disk geometry. The first is dominated by Andreev reflections, the second, by normal reflections in an annular disk geometry. In the third case the coherence length is much larger than the radius of the superconducting region, and the spectrum is identical to that of a full disk geometry. △ Less

Submitted 20 June, 2002; v1 submitted 24 May, 2001; originally announced May 2001.

Comments: 23 pages, 15 figures

Journal ref: Physical Review B 66, 064528 (2002)

Noise corrections to stochastic trace formulas

Authors: Gergely Palla, Gabor Vattay, Andre Voros, Niels Sondergaard, Carl Philip Dettmann

Abstract: We review studies of an evolution operator L for a discrete Langevin equation with a strongly hyperbolic classical dynamics and a Gaussian noise. The leading eigenvalue of L yields a physically measurable property of the dynamical system, the escape rate from the repeller. The spectrum of the evolution operator L in the weak noise limit can be computed in several ways. A method using a local mat… ▽ More We review studies of an evolution operator L for a discrete Langevin equation with a strongly hyperbolic classical dynamics and a Gaussian noise. The leading eigenvalue of L yields a physically measurable property of the dynamical system, the escape rate from the repeller. The spectrum of the evolution operator L in the weak noise limit can be computed in several ways. A method using a local matrix representation of the operator allows to push the corrections to the escape rate up to order eight in the noise expansion parameter. These corrections then appear to form a divergent series. Actually, via a cumulant expansion, they relate to analogous divergent series for other quantities, the traces of the evolution operators L^n. Using an integral representation of the evolution operator L, we then investigate the high order corrections to the latter traces. Their asymptotic behavior is found to be controlled by sub-dominant saddle points previously neglected in the perturbative expansion, and to be ultimately described by a kind of trace formula. △ Less

Submitted 15 October, 2001; v1 submitted 25 January, 2001; originally announced January 2001.

Comments: 21 pages, 4 figures,corrected typos

Report number: T00/181

Journal ref: Foundations of Physics, Vol. 31, No. 4 641-657 (2001)

Spectral Determinant Method for Interacting N-body Systems Including Impurities

Authors: Z. Á. Németh, J. Cserti, G. Vattay

Abstract: A general expression for the Green's function of a system of $N$ particles (bosons/fermions) interacting by contact potentials, including impurities with Dirac-delta type potentials is derived. In one dimension for $N>2$ bosons from our {\it spectral determinant method} the numerically calculated energy levels agree very well with those obtained from the exact Bethe ansatz solutions while they a… ▽ More A general expression for the Green's function of a system of $N$ particles (bosons/fermions) interacting by contact potentials, including impurities with Dirac-delta type potentials is derived. In one dimension for $N>2$ bosons from our {\it spectral determinant method} the numerically calculated energy levels agree very well with those obtained from the exact Bethe ansatz solutions while they are an order of magnitude more accurate than those found by direct diagonalization. For N=2 bosons the agreement is shown analytically. In the case of N=2 interacting bosons and one impurity, the energy levels are calculated numerically from the spectral determinant of the system. The spectral determinant method is applied to an interacting fermion system including an impurity to calculate the persistent current at the presence of magnetic field. △ Less

Submitted 1 March, 2002; v1 submitted 16 January, 2001; originally announced January 2001.

Comments: revtex, 19 pages, 4 figures

Journal ref: Physical Review B 65, 195119 (2002)

Trace formula for noise corrections to trace formulas

Authors: Gergely Palla, Gabor Vattay, Andre Voros

Abstract: We consider an evolution operator for a discrete Langevin equation with a strongly hyperbolic classical dynamics and Gaussian noise. Using an integral representation of the evolution operator we investigate the high order corrections to the trace of arbitary power of the operator. The asymptotic behaviour is found to be controlled by sub-dominant saddle points previously neglected in the pertur… ▽ More We consider an evolution operator for a discrete Langevin equation with a strongly hyperbolic classical dynamics and Gaussian noise. Using an integral representation of the evolution operator we investigate the high order corrections to the trace of arbitary power of the operator. The asymptotic behaviour is found to be controlled by sub-dominant saddle points previously neglected in the perturbative expansion. We show that a trace formula can be derived to describe the high order noise corrections. △ Less

Submitted 15 October, 2001; v1 submitted 2 October, 2000; originally announced October 2000.

Comments: 4 pages, 2 figures

Report number: T00/140

Journal ref: Phys. Rev. E 64, 012104 (2001)

Scaling behaviour of the transmission poles for Dirac comb

Authors: A. Kormányos, J. Cserti, G. Vattay

Abstract: The transmission poles of $N$ number of identical Dirac delta potentials placed periodically in one-dimension are examined in the complex-energy plane. The numerical results show that the imaginary part of the poles scales with 1/N. An approximate form of the poles is derived which supports the scaling behaviour of the poles found numerically. It is shown that the imaginary part of the poles are… ▽ More The transmission poles of $N$ number of identical Dirac delta potentials placed periodically in one-dimension are examined in the complex-energy plane. The numerical results show that the imaginary part of the poles scales with 1/N. An approximate form of the poles is derived which supports the scaling behaviour of the poles found numerically. It is shown that the imaginary part of the poles are proportional to their real part for the poles close to the ends of the bands. △ Less

Submitted 24 May, 2000; originally announced May 2000.

Comments: 6 pages, 4 figures

Negative length orbits in normal-superconductor billiard systems

Authors: J. Cserti, G. Vattay, J. Koltai, F. Taddei, C. J. Lambert

Abstract: The Path-Length Spectra of mesoscopic systems including diffractive scatterers and connected to superconductor is studied theoretically. We show that the spectra differs fundamentally from that of normal systems due to the presence of Andreev reflection. It is shown that negative path-lengths should arise in the spectra as opposed to normal system. To highlight this effect we carried out both qu… ▽ More The Path-Length Spectra of mesoscopic systems including diffractive scatterers and connected to superconductor is studied theoretically. We show that the spectra differs fundamentally from that of normal systems due to the presence of Andreev reflection. It is shown that negative path-lengths should arise in the spectra as opposed to normal system. To highlight this effect we carried out both quantum mechanical and semiclassical calculations for the simplest possible diffractive scatterer. The most pronounced peaks in the Path-Length Spectra of the reflection amplitude are identified by the routes that the electron and/or hole travels. △ Less

Submitted 16 March, 2000; originally announced March 2000.

Comments: 4 pages, 4 figures included

Journal ref: Physical Review Letters 85, 3704 (2000)

Asymptotics of high order noise corrections

Authors: Niels Sondergaard, Gabor Vattay, Gergely Palla, Andre Voros

Abstract: We consider an evolution operator for a discrete Langevin equation with a strongly hyperbolic classical dynamics and noise with finite moments. Using a perturbative expansion of the evolution operator we calculate high order corrections to its trace in the case of a quartic map and Gaussian noise. The leading contributions come from the period one orbits of the map. The asymptotic behaviour is i… ▽ More We consider an evolution operator for a discrete Langevin equation with a strongly hyperbolic classical dynamics and noise with finite moments. Using a perturbative expansion of the evolution operator we calculate high order corrections to its trace in the case of a quartic map and Gaussian noise. The leading contributions come from the period one orbits of the map. The asymptotic behaviour is investigated and is found to be independent up to a multiplicative constant of the distribution of noise. △ Less

Submitted 12 November, 1999; originally announced November 1999.

Comments: 5 pages, 6 figures, submitted to J. Stat. Phys

Journal ref: J. Stat. Phys. 101, 385 (2000)

Spectrum of stochastic evolution operators: Local matrix representation approach

Authors: Predrag Cvitanovic, Niels Sondergaard, Gergely Palla, Gabor Vattay, C. P. Dettmann

Abstract: A matrix representation of the evolution operator associated with a nonlinear stochastic flow with additive noise is used to compute its spectrum. In the weak noise limit a perturbative expansion for the spectrum is formulated in terms of local matrix representations of the evolution operator centered on classical periodic orbits. The evaluation of perturbative corrections is easier to implement… ▽ More A matrix representation of the evolution operator associated with a nonlinear stochastic flow with additive noise is used to compute its spectrum. In the weak noise limit a perturbative expansion for the spectrum is formulated in terms of local matrix representations of the evolution operator centered on classical periodic orbits. The evaluation of perturbative corrections is easier to implement in this framework than in the standard Feynman diagram perturbation theory. The result are perturbative corrections to a stochastic analog of the Gutzwiller semiclassical spectral determinant computed to several orders beyond what has so far been attainable in stochastic and quantum-mechanical applications. △ Less

Submitted 14 April, 1999; originally announced April 1999.

Comments: 7 pages, 2 figures, Third approach to a problem we considered in chao-dyn/9807034 and chao-dyn/9811003

Journal ref: Phys. Rev. E 60, 3936 (1999).