Showing 1–50 of 60 results for author: Drożdż, S

Disentangling sources of multifractality in time series

Authors: Robert Kluszczyński, Stanisław Drożdż, Jarosław Kwapień, Tomasz Stanisz, Marcin Wątorek

Abstract: This contribution addresses the question commonly asked in scientific literature about the sources of multifractality in time series. Two primary sources are typically considered. These are temporal correlations and heavy tails in the distribution of fluctuations. Most often, they are treated as two independent components, while true multifractality cannot occur without temporal correlations. The… ▽ More This contribution addresses the question commonly asked in scientific literature about the sources of multifractality in time series. Two primary sources are typically considered. These are temporal correlations and heavy tails in the distribution of fluctuations. Most often, they are treated as two independent components, while true multifractality cannot occur without temporal correlations. The distributions of fluctuations affect the span of the multifractal spectrum only when correlations are present. These issues are illustrated here using series generated by several model mathematical cascades, which by design build correlations into these series. The thickness of the tails of fluctuations in such series is then governed by an appropriate procedure of adjusting them to $q$-Gaussian distributions, and $q$ is treated as a variable parameter that, while preserving correlations, allows to tune these distributions to the desired functional form. Multifractal detrended fluctuation analysis (MFDFA), as the most commonly used practical method for quantifying multifractality, is then used to identify the influence of the thickness of the fluctuation tails in the presence of temporal correlations on the width of multifractal spectra. The obtained results point to the Gaussian distribution, so $q=1$, as the appropriate reference distribution to evaluate the contribution of fatter tails to the width of multifractal spectra. An appropriate procedure is presented to make such estimates. △ Less

Submitted 15 January, 2025; originally announced January 2025.

Journal ref: Mathematics 13, 205 (2025)

Quantifying multifractal anisotropy in two dimensional objects

Authors: Rafał Rak, Stanisław Drożdż, Jarosław Kwapień, Paweł Oświęcimka

Abstract: An efficient method of exploring the effects of anisotropy in the fractal properties of 2D surfaces and images is proposed. It can be viewed as a direction-sensitive generalization of the multifractal detrended fluctuation analysis (MFDFA) into 2D. It is tested on synthetic structures to ensure its effectiveness, with results indicating consistency. The interdisciplinary potential of this method i… ▽ More An efficient method of exploring the effects of anisotropy in the fractal properties of 2D surfaces and images is proposed. It can be viewed as a direction-sensitive generalization of the multifractal detrended fluctuation analysis (MFDFA) into 2D. It is tested on synthetic structures to ensure its effectiveness, with results indicating consistency. The interdisciplinary potential of this method in describing real surfaces and images is demonstrated, revealing previously unknown directional multifractality in data sets from the Martian surface and the Crab Nebula. The multifractal characteristics of Jackson Pollock's paintings are also analyzed. The results point to their evolution over the time of creation of these works. △ Less

Submitted 11 October, 2024; v1 submitted 4 October, 2024; originally announced October 2024.

Comments: 20 pages, 7 figures

Journal ref: CHAOS: An Interdisciplinary Journal of Nonlinear Science; in print, October 2024

Statistics of punctuation in experimental literature -- the remarkable case of "Finnegans Wake" by James Joyce

Authors: Tomasz Stanisz, Stanisław Drożdż, Jarosław Kwapień

Abstract: As the recent studies indicate, the structure imposed onto written texts by the presence of punctuation develops patterns which reveal certain characteristics of universality. In particular, based on a large collection of classic literary works, it has been evidenced that the distances between consecutive punctuation marks, measured in terms of the number of words, obey the discrete Weibull distri… ▽ More As the recent studies indicate, the structure imposed onto written texts by the presence of punctuation develops patterns which reveal certain characteristics of universality. In particular, based on a large collection of classic literary works, it has been evidenced that the distances between consecutive punctuation marks, measured in terms of the number of words, obey the discrete Weibull distribution - a discrete variant of a distribution often used in survival analysis. The present work extends the analysis of punctuation usage patterns to more experimental pieces of world literature. It turns out that the compliance of the the distances between punctuation marks with the discrete Weibull distribution typically applies here as well. However, some of the works by James Joyce are distinct in this regard - in the sense that the tails of the relevant distributions are significantly thicker and, consequently, the corresponding hazard functions are decreasing functions not observed in typical literary texts in prose. "Finnegans Wake" - the same one to which science owes the word "quarks" for the most fundamental constituents of matter - is particularly striking in this context. At the same time, in all the studied texts, the sentence lengths - representing the distances between sentence-ending punctuation marks - reveal more freedom and are not constrained by the discrete Weibull distribution. This freedom in some cases translates into long-range nonlinear correlations, which manifest themselves in multifractality. Again, a text particularly spectacular in terms of multifractality is "Finnegans Wake". △ Less

Submitted 31 August, 2024; originally announced September 2024.

Journal ref: Chaos 34, 083124 (2024)

Correlations versus noise in the NFT market

Authors: Marcin Wątorek, Paweł Szydło, Jarosław Kwapień, Stanisław Drożdż

Abstract: The non-fungible token (NFT) market emerges as a recent trading innovation leveraging blockchain technology, mirroring the dynamics of the cryptocurrency market. The current study is based on the capitalization changes and transaction volumes across a large number of token collections on the Ethereum platform. In order to deepen the understanding of the market dynamics, the collection-collection d… ▽ More The non-fungible token (NFT) market emerges as a recent trading innovation leveraging blockchain technology, mirroring the dynamics of the cryptocurrency market. The current study is based on the capitalization changes and transaction volumes across a large number of token collections on the Ethereum platform. In order to deepen the understanding of the market dynamics, the collection-collection dependencies are examined by using the multivariate formalism of detrended correlation coefficient and correlation matrix. It appears that correlation strength is lower here than that observed in previously studied markets. Consequently, the eigenvalue spectra of the correlation matrix more closely follow the Marchenko-Pastur distribution, still, some departures indicating the existence of correlations remain. The comparison of results obtained from the correlation matrix built from the Pearson coefficients and, independently, from the detrended cross-correlation coefficients suggests that the global correlations in the NFT market arise from higher frequency fluctuations. Corresponding minimal spanning trees (MSTs) for capitalization variability exhibit a scale-free character while, for the number of transactions, they are somewhat more decentralized. △ Less

Submitted 7 July, 2024; v1 submitted 23 April, 2024; originally announced April 2024.

Journal ref: Chaos 34, 073112 (2024)

Complex systems approach to natural language

Authors: Tomasz Stanisz, Stanisław Drożdż, Jarosław Kwapień

Abstract: The review summarizes the main methodological concepts used in studying natural language from the perspective of complexity science and documents their applicability in identifying both universal and system-specific features of language in its written representation. Three main complexity-related research trends in quantitative linguistics are covered. The first part addresses the issue of word fr… ▽ More The review summarizes the main methodological concepts used in studying natural language from the perspective of complexity science and documents their applicability in identifying both universal and system-specific features of language in its written representation. Three main complexity-related research trends in quantitative linguistics are covered. The first part addresses the issue of word frequencies in texts and demonstrates that taking punctuation into consideration restores scaling whose violation in the Zipf's law is often observed for the most frequent words. The second part introduces methods inspired by time series analysis, used in studying various kinds of correlations in written texts. The related time series are generated on the basis of text partition into sentences or into phrases between consecutive punctuation marks. It turns out that these series develop features often found in signals generated by complex systems, like long-range correlations or (multi)fractal structures. Moreover, it appears that the distances between punctuation marks comply with the discrete variant of the Weibull distribution. In the third part, the application of the network formalism to natural language is reviewed, particularly in the context of the so-called word-adjacency networks. Parameters characterizing topology of such networks can be used for classification of texts, for example, from a stylometric perspective. Network approach can also be applied to represent the organization of word associations. Structure of word-association networks turns out to be significantly different from that observed in random networks, revealing genuine properties of language. Finally, punctuation seems to have a significant impact not only on the language's information-carrying ability but also on its key statistical properties, hence it is recommended to consider punctuation marks on a par with words. △ Less

Submitted 5 January, 2024; originally announced January 2024.

Comments: 113 pages, 49 figures

Journal ref: Physics Reports 1053 (2024) 1-84

Characteristics of price related fluctuations in Non-Fungible Token (NFT) market

Authors: Paweł Szydło, Marcin Wątorek, Jarosław Kwapień, Stanisław Drożdż

Abstract: A non-fungible token (NFT) market is a new trading invention based on the blockchain technology which parallels the cryptocurrency market. In the present work we study capitalization, floor price, the number of transactions, the inter-transaction times, and the transaction volume value of a few selected popular token collections. The results show that the fluctuations of all these quantities are c… ▽ More A non-fungible token (NFT) market is a new trading invention based on the blockchain technology which parallels the cryptocurrency market. In the present work we study capitalization, floor price, the number of transactions, the inter-transaction times, and the transaction volume value of a few selected popular token collections. The results show that the fluctuations of all these quantities are characterized by heavy-tailed probability distribution functions, in most cases well described by the stretched exponentials, with a trace of power-law scaling at times, long-range memory, and in several cases even the fractal organization of fluctuations, mostly restricted to the larger fluctuations, however. We conclude that the NFT market - even though young and governed by a somewhat different mechanisms of trading - shares several statistical properties with the regular financial markets. However, some differences are visible in the specific quantitative indicators. △ Less

Submitted 16 January, 2024; v1 submitted 30 October, 2023; originally announced October 2023.

Journal ref: Chaos 34, 013108 (2024)

Decomposing cryptocurrency high-frequency price dynamics into recurring and noisy components

Authors: Marcin Wątorek, Maria Skupień, Jarosław Kwapień, Stanisław Drożdż

Abstract: This paper investigates the temporal patterns of activity in the cryptocurrency market with a focus on Bitcoin, Ethereum, Dogecoin, and WINkLink from January 2020 to December 2022. Market activity measures - logarithmic returns, volume, and transaction number, sampled every 10 seconds, were divided into intraday and intraweek periods and then further decomposed into recurring and noise components… ▽ More This paper investigates the temporal patterns of activity in the cryptocurrency market with a focus on Bitcoin, Ethereum, Dogecoin, and WINkLink from January 2020 to December 2022. Market activity measures - logarithmic returns, volume, and transaction number, sampled every 10 seconds, were divided into intraday and intraweek periods and then further decomposed into recurring and noise components via correlation matrix formalism. The key findings include the distinctive market behavior from traditional stock markets due to the nonexistence of trade opening and closing. This was manifest in three enhanced-activity phases aligning with Asian, European, and U.S. trading sessions. An intriguing pattern of activity surge in 15-minute intervals, particularly at full hours, was also noticed, implying the potential role of algorithmic trading. Most notably, recurring bursts of activity in bitcoin and ether were identified to coincide with the release times of significant U.S. macroeconomic reports such as Nonfarm payrolls, Consumer Price Index data, and Federal Reserve statements. The most correlated daily patterns of activity occurred in 2022, possibly reflecting the documented correlations with U.S. stock indices in the same period. Factors that are external to the inner market dynamics are found to be responsible for the repeatable components of the market dynamics, while the internal factors appear to be substantially random, which manifests itself in a good agreement between the empirical eigenvalue distributions in their bulk and the random matrix theory predictions expressed by the Marchenko-Pastur distribution. The findings reported support the growing integration of cryptocurrencies into the global financial markets. △ Less

Submitted 21 August, 2023; v1 submitted 29 June, 2023; originally announced June 2023.

Journal ref: Chaos 33, 083146 (2023)

Universal versus system-specific features of punctuation usage patterns in~major Western~languages

Authors: Tomasz Stanisz, Stanislaw Drozdz, Jaroslaw Kwapien

Abstract: The celebrated proverb that "speech is silver, silence is golden" has a long multinational history and multiple specific meanings. In written texts punctuation can in fact be considered one of its manifestations. Indeed, the virtue of effectively speaking and writing involves - often decisively - the capacity to apply the properly placed breaks. In the present study, based on a large corpus of wor… ▽ More The celebrated proverb that "speech is silver, silence is golden" has a long multinational history and multiple specific meanings. In written texts punctuation can in fact be considered one of its manifestations. Indeed, the virtue of effectively speaking and writing involves - often decisively - the capacity to apply the properly placed breaks. In the present study, based on a large corpus of world-famous and representative literary texts in seven major Western languages, it is shown that the distribution of intervals between consecutive punctuation marks in almost all texts can universally be characterised by only two parameters of the discrete Weibull distribution which can be given an intuitive interpretation in terms of the so-called hazard function. The values of these two parameters tend to be language-specific, however, and even appear to navigate translations. The properties of the computed hazard functions indicate that among the studied languages, English turns out to be the least constrained by the necessity to place a consecutive punctuation mark to partition a sequence of words. This may suggest that when compared to other studied languages, English is more flexible, in the sense of allowing longer uninterrupted sequences of words. Spanish reveals similar tendency to only a bit lesser extent. △ Less

Submitted 21 December, 2022; originally announced December 2022.

Journal ref: Chaos, Solitons, Fractals 168, 113183 (2023)

Genuine multifractality in time series is due to temporal correlations

Authors: Jarosław Kwapień, Pawel Blasiak, Stanisław Drożdż, Paweł Oświęcimka

Abstract: Based on the mathematical arguments formulated within the Multifractal Detrended Fluctuation Analysis (MFDFA) approach it is shown that in the uncorrelated time series from the Gaussian basin of attraction the effects resembling multifractality asymptotically disappear for positive moments when the length of time series increases. A hint is given that this applies to the negative moments as well a… ▽ More Based on the mathematical arguments formulated within the Multifractal Detrended Fluctuation Analysis (MFDFA) approach it is shown that in the uncorrelated time series from the Gaussian basin of attraction the effects resembling multifractality asymptotically disappear for positive moments when the length of time series increases. A hint is given that this applies to the negative moments as well and extends to the Lévy stable regime of fluctuations. The related effects are also illustrated and confirmed by numerical simulations. This documents that the genuine multifractality in time series may only result from the long-range temporal correlations and the fatter distribution tails of fluctuations may broaden the width of singularity spectrum only when such correlations are present. The frequently asked question of what makes multifractality in time series - temporal correlations or broad distribution tails - is thus ill posed. In the absence of correlations only the bifractal or monofractal cases are possible. The former corresponds to the Lévy stable regime of fluctuations while the latter to the ones belonging to the Gaussian basin of attraction in the sense of the Central Limit Theorem. △ Less

Submitted 29 March, 2023; v1 submitted 1 November, 2022; originally announced November 2022.

Journal ref: Physical Review E 107, 034139 (2023)

Multifractal cross-correlations of bitcoin and ether trading characteristics in the post-COVID-19 time

Authors: Marcin Wątorek, Jarosław Kwapień, Stanisław Drożdż

Abstract: Unlike price fluctuations, the temporal structure of cryptocurrency trading has seldom been a subject of systematic study. In order to fill this gap, we analyse detrended correlations of the price returns, the average number of trades in time unit, and the traded volume based on high-frequency data representing two major cryptocurrencies: bitcoin and ether. We apply the multifractal detrended cros… ▽ More Unlike price fluctuations, the temporal structure of cryptocurrency trading has seldom been a subject of systematic study. In order to fill this gap, we analyse detrended correlations of the price returns, the average number of trades in time unit, and the traded volume based on high-frequency data representing two major cryptocurrencies: bitcoin and ether. We apply the multifractal detrended cross-correlation analysis, which is considered the most reliable method for identifying nonlinear correlations in time series. We find that all the quantities considered in our study show an unambiguous multifractal structure from both the univariate (auto-correlation) and bivariate (cross-correlation) perspectives. We looked at the bitcoin--ether cross-correlations in simultaneously recorded signals, as well as in time-lagged signals, in which a time series for one of the cryptocurrencies is shifted with respect to the other. Such a shift suppresses the cross-correlations partially for short time scales, but does not remove them completely. We did not observe any qualitative asymmetry in the results for the two choices of a leading asset. The cross-correlations for the simultaneous and lagged time series became the same in magnitude for the sufficiently long scales. △ Less

Submitted 2 August, 2022; originally announced August 2022.

Journal ref: Future Internet 2022, 14(7), 215

Cryptocurrency Market Consolidation in 2020--2021

Authors: Jarosław Kwapień, Marcin Wątorek, Stanisław Drożdż

Abstract: Time series of price returns for 80 of the most liquid cryptocurrencies listed on Binance are investigated for the presence of detrended cross-correlations. A spectral analysis of the detrended correlation matrix and a topological analysis of the minimal spanning trees calculated based on this matrix are applied for different positions of a moving window. The cryptocurrencies become more strongly… ▽ More Time series of price returns for 80 of the most liquid cryptocurrencies listed on Binance are investigated for the presence of detrended cross-correlations. A spectral analysis of the detrended correlation matrix and a topological analysis of the minimal spanning trees calculated based on this matrix are applied for different positions of a moving window. The cryptocurrencies become more strongly cross-correlated among themselves than they used to be before. The average cross-correlations increase with time on a specific time scale in a way that resembles the Epps effect amplification when going from past to present. The minimal spanning trees also change their topology and, for the short time scales, they become more centralized with increasing maximum node degrees, while for the long time scales they become more distributed, but also more correlated at the same time. Apart from the inter-market dependencies, the detrended cross-correlations between the cryptocurrency market and some traditional markets, like the stock markets, commodity markets, and Forex, are also analyzed. The cryptocurrency market shows higher levels of cross-correlations with the other markets during the same turbulent periods, in which it is strongly cross-correlated itself. △ Less

Submitted 13 December, 2021; originally announced December 2021.

Journal ref: Entropy 2021, 23(12), 1674

Wavelet-based discrimination of isolated singularities masquerading as multifractals in detrended fluctuation analyses

Authors: Paweł Oświęcimka, Stanisław Drożdż, Mattia Frasca, Robert Gębarowski, Natsue Yoshimura, Luciano Zunino, Ludovico Minati

Abstract: The robustness of two widespread multifractal analysis methods, one based on detrended fluctuation analysis and one on wavelet leaders, is discussed in the context of time-series containing non-uniform structures with only isolated singularities. Signals generated by simulated and experimentally-realized chaos generators, together with synthetic data addressing particular aspects, are taken into c… ▽ More The robustness of two widespread multifractal analysis methods, one based on detrended fluctuation analysis and one on wavelet leaders, is discussed in the context of time-series containing non-uniform structures with only isolated singularities. Signals generated by simulated and experimentally-realized chaos generators, together with synthetic data addressing particular aspects, are taken into consideration. The results reveal essential limitations affecting the ability of both methods to correctly infer the non-multifractal nature of signals devoid of a cascade-like hierarchy of singularities. Namely, signals harboring only isolated singularities are found to artefactually give rise to broad multifractal spectra, resembling those expected in the presence of a well-developed underlying multifractal structure. Hence, there is a real risk of incorrectly inferring multifractality due to isolated singularities. The careful consideration of local scaling properties and the distribution of Hölder exponent obtained, for example, through wavelet analysis, is indispensable for rigorously assessing the presence or absence of multifractality. △ Less

Submitted 7 April, 2020; originally announced April 2020.

Comments: To appear in Nonlinear Dynamics

Detecting correlations and triangular arbitrage opportunities in the Forex by means of multifractal detrended cross-correlations analysis

Authors: Robert Gębarowski, Paweł Oświęcimka, Marcin Wątorek, Stanisław Drożdż

Abstract: Multifractal detrended cross-correlation methodology is described and applied to Foreign exchange (Forex) market time series. Fluctuations of high frequency exchange rates of eight major world currencies over 2010-2018 period are used to study cross-correlations. The study is motivated by fundamental questions in complex systems' response to significant environmental changes and by potential appli… ▽ More Multifractal detrended cross-correlation methodology is described and applied to Foreign exchange (Forex) market time series. Fluctuations of high frequency exchange rates of eight major world currencies over 2010-2018 period are used to study cross-correlations. The study is motivated by fundamental questions in complex systems' response to significant environmental changes and by potential applications in investment strategies, including detecting triangular arbitrage opportunities. Dominant multiscale cross-correlations between the exchange rates are found to typically occur at smaller fluctuation levels. However hierarchical organization of ties expressed in terms of dendrograms, with a novel application of the multiscale cross-correlation coefficient, are more pronounced at large fluctuations. The cross-correlations are quantified to be stronger on average between those exchange rate pairs that are bound within triangular relations. Some pairs from outside triangular relations are however identified to be exceptionally strongly correlated as compared to the average strength of triangular correlations.This in particular applies to those exchange rates that involve Australian and New Zealand dollars and reflects their economic relations. Significant events with impact on the Forex are shown to induce triangular arbitrage opportunities which at the same time reduce cross--correlations on the smallest time scales and act destructively on the multiscale organization of correlations. In 2010--2018 such instances took place in connection with the Swiss National Bank intervention and the weakening of British pound sterling accompanying the initiation of Brexit procedure. The methodology could be applicable to temporal and multiscale pattern detection in any time series. △ Less

Submitted 31 October, 2019; v1 submitted 18 June, 2019; originally announced June 2019.

Comments: accepted in Nonlinear Dynamics

Journal ref: Nonlinear Dynamics 98, 2349-2364 (2019)

Multifractal cross-correlations between the World Oil and other Financial Markets in 2012-2017

Authors: Marcin Wątorek, Stanisław Drożdż, Paweł Oświȩcimka, Marek Stanuszek

Abstract: Statistical and multiscaling characteristics of WTI Crude Oil prices expressed in US dollar in relation to the most traded currencies as well as to gold futures and to the E-mini S$\&$P500 futures prices on 5 min intra-day recordings in the period January 2012 - December 2017 are studied. It is shown that in most of the cases the tails of return distributions of the considered financial instrument… ▽ More Statistical and multiscaling characteristics of WTI Crude Oil prices expressed in US dollar in relation to the most traded currencies as well as to gold futures and to the E-mini S$\&$P500 futures prices on 5 min intra-day recordings in the period January 2012 - December 2017 are studied. It is shown that in most of the cases the tails of return distributions of the considered financial instruments follow the inverse cubic power law. The only exception is the Russian ruble for which the distribution tail is heavier and scales with the exponent close to 2. From the perspective of multiscaling the analysed time series reveal the multifractal organization with the left-sided asymmetry of the corresponding singularity spectra. Even more, all the considered financial instruments appear to be multifractally cross-correlated with oil, especially on the level of medium-size fluctuations, as the multifractal cross-correlation analysis carried out by means of the multifractal cross-correlation analysis (MFCCA) and detrended cross-correlation coefficient $ρ_q$ show. The degree of such cross-correlations is however varying among the financial instruments. The strongest ties to the oil characterize currencies of the oil extracting countries. Strength of this multifractal coupling appears to depend also on the oil market trend. In the analysed time period the level of cross-correlations systematically increases during the bear phase on the oil market and it saturates after the trend reversal in 1st half of 2016. The same methodology is also applied to identify possible causal relations between considered observables. Searching for some related asymmetry in the information flow mediating cross-correlations indicates that it was the oil price that led the Russian ruble over the time period here considered rather than vice versa. △ Less

Submitted 21 June, 2019; v1 submitted 20 December, 2018; originally announced December 2018.

Journal ref: Energy Economics 81, 874-885 (2019)

Dynamical variety of shapes in financial multifractality

Authors: Stanisław Drożdż, Rafał Kowalski, Paweł Oświȩcimka, Rafał Rak, Robert Gȩbarowski

Abstract: The concept of multifractality offers a powerful formal tool to filter out multitude of the most relevant characteristics of complex time series. The related studies thus far presented in the scientific literature typically limit themselves to evaluation of whether or not a time series is multifractal and width of the resulting singularity spectrum is considered a measure of the degree of complexi… ▽ More The concept of multifractality offers a powerful formal tool to filter out multitude of the most relevant characteristics of complex time series. The related studies thus far presented in the scientific literature typically limit themselves to evaluation of whether or not a time series is multifractal and width of the resulting singularity spectrum is considered a measure of the degree of complexity involved. However, the character of the complexity of time series generated by the natural processes usually appears much more intricate than such a bare statement can reflect. As an example, based on the long-term records of S&P500 and NASDAQ - the two world leading stock market indices - the present study shows that they indeed develop the multifractal features, but these features evolve through a variety of shapes, most often strongly asymmetric, whose changes typically are correlated with the historically most significant events experienced by the world economy. Relating at the same time the index multifractal singularity spectra to those of the component stocks that form this index reflects the varying degree of correlations involved among the stocks. △ Less

Submitted 18 September, 2018; originally announced September 2018.

Comments: 26 pages, 10 figures

Journal ref: Complexity, vol. 2018, Article ID 7015721 (2018)

Universal features of mountain ridge networks on Earth

Authors: Rafał Rak, Jarosław Kwapień, Paweł Oświęcimka, Paweł Zięba, Stanisław Drożdż

Abstract: Compared to the heavily studied surface drainage systems, the mountain ridge systems have been a subject of less attention even on the empirical level, despite the fact that their structure is richer. To reduce this deficiency, we analyze different mountain ranges by means of a network approach and grasp some essential features of the ridge branching structure. We also employ a fractal analysis as… ▽ More Compared to the heavily studied surface drainage systems, the mountain ridge systems have been a subject of less attention even on the empirical level, despite the fact that their structure is richer. To reduce this deficiency, we analyze different mountain ranges by means of a network approach and grasp some essential features of the ridge branching structure. We also employ a fractal analysis as it is especially suitable for describing properties of rough objects and surfaces. As our approach differs from typical analyses that are carried out in geophysics, we believe that it can initialize a research direction that will allow to shed more light on the processes that are responsible for landscape formation and will contribute to the network theory by indicating a need for the construction of new models of the network growth as no existing model can properly describe the ridge formation. We also believe that certain features of our study can offer help in the cartographic generalization. Specifically, we study structure of the ridge networks based on the empirical elevation data collected by SRTM. We consider mountain ranges from different geological periods and geographical locations. For each mountain range, we construct a simple topographic network representation (the ridge junctions are nodes) and a ridge representation (the ridges are nodes and the junctions are edges) and calculate the parameters characterizing their topology. We observe that the topographic networks inherit the fractal structure of the mountain ranges but do not show any other complex features. In contrast, the ridge networks, while lacking the proper fractality, reveal the power-law degree distributions with the exponent $1.6\le β\le 1.7$. By taking into account the fact that the analyzed mountains differ in many properties, these values seem to be universal for the earthly mountainous terrain. △ Less

Submitted 17 May, 2019; v1 submitted 10 April, 2018; originally announced April 2018.

Comments: to appear in Journal of Complex Networks

Journal ref: Journal of Complex Networks 8, cnz017 (2020)

Right-side-stretched multifractal spectra indicate small-worldness in networks

Authors: Paweł Oświȩcimka, Lorenzo Livi, Stanisław Drożdż

Abstract: Complex network formalism allows to explain the behavior of systems composed by interacting units. Several prototypical network models have been proposed thus far. The small-world model has been introduced to mimic two important features observed in real-world systems: i) local clustering and ii) the possibility to move across a network by means of long-range links that significantly reduce the ch… ▽ More Complex network formalism allows to explain the behavior of systems composed by interacting units. Several prototypical network models have been proposed thus far. The small-world model has been introduced to mimic two important features observed in real-world systems: i) local clustering and ii) the possibility to move across a network by means of long-range links that significantly reduce the characteristic path length. A natural question would be whether there exist several "types" of small-world architectures, giving rise to a continuum of models with properties (partially) shared with other models belonging to different network families. Here, we take advantage of the interplay between network theory and time series analysis and propose to investigate small-world signatures in complex networks by analyzing multifractal characteristics of time series generated from such networks. In particular, we suggest that the degree of right-sided asymmetry of multifractal spectra is linked with the degree of small-worldness present in networks. This claim is supported by numerical simulations performed on several parametric models, including prototypical small-world networks, scale-free, fractal and also real-world networks describing protein molecules. Our results also indicate that right-sided asymmetry emerges with the presence of the following topological properties: low edge density, low average shortest path, and high clustering coefficient. △ Less

Submitted 4 October, 2017; v1 submitted 22 May, 2017; originally announced May 2017.

Comments: Final version: 37 pages, 47 references, 11 figures. Title changed before publication. Original title "Right-sided multifractal spectra indicate small-worldness in networks"

Journal ref: Commun Nonlinear Sci Numer Simulat 57 (2018) 231-245

Hierarchical organization of H. Eugene Stanley scientific collaboration community in weighted network representation

Authors: Stanislaw Drozdz, Andrzej Kulig, Jaroslaw Kwapien, Artur Niewiarowski, Marek Stanuszek

Abstract: By mapping the most advanced elements of the contemporary social interactions, the world scientific collaboration network develops an extremely involved and heterogeneous organization. Selected characteristics of this heterogeneity are studied here and identified by focusing on the scientific collaboration community of H. Eugene Stanley - one of the most prolific world scholars at the present time… ▽ More By mapping the most advanced elements of the contemporary social interactions, the world scientific collaboration network develops an extremely involved and heterogeneous organization. Selected characteristics of this heterogeneity are studied here and identified by focusing on the scientific collaboration community of H. Eugene Stanley - one of the most prolific world scholars at the present time. Based on the Web of Science records as of March 28, 2016, several variants of networks are constructed. It is found that the Stanley #1 network - this in analogy to the Erdős # - develops a largely consistent hierarchical organization and Stanley himself obeys rules of the same hierarchy. However, this is seen exclusively in the weighted network representation. When such a weighted network is evolving, an existing relevant model indicates that the spread of weight gets stimulation to the multiplicative bursts over the neighbouring nodes, which leads to a balanced growth of interconnections among them. While not exclusive to Stanley, such a behaviour is not a rule, however. Networks of other outstanding scholars studied here more often develop a star-like form and the central hubs constitute the outliers. This study is complemented by a spectral analysis of the normalised Laplacian matrices derived from the weighted variants of the corresponding networks and, among others, it points to the efficiency of such a procedure for identifying the component communities and relations among them in the complex weighted networks. △ Less

Submitted 16 October, 2017; v1 submitted 17 May, 2017; originally announced May 2017.

Journal ref: Journal of Informetrics 11, 1114-1127 (2017)

Minimum spanning tree filtering of correlations for varying time scales and size of fluctuations

Authors: Jaroslaw Kwapien, Pawel Oswiecimka, Marcin Forczek, Stanislaw Drozdz

Abstract: Based on a recently proposed $q$-dependent detrended cross-correlation coefficient $ρ_q$, we generalize the concept of minimum spanning tree (MST) by introducing a family of $q$-dependent minimum spanning trees ($q$MST) that are selective to cross-correlations between different fluctuation amplitudes and different time scales. They inherit this ability directly from the coefficients $ρ_q$ that are… ▽ More Based on a recently proposed $q$-dependent detrended cross-correlation coefficient $ρ_q$, we generalize the concept of minimum spanning tree (MST) by introducing a family of $q$-dependent minimum spanning trees ($q$MST) that are selective to cross-correlations between different fluctuation amplitudes and different time scales. They inherit this ability directly from the coefficients $ρ_q$ that are processed here to construct a distance matrix. Conventional MST with detrending corresponds in this context to $q=2$. We apply the $q$MSTs to sample empirical data from the stock market and discuss the results. We show that the $q$MST graphs can complement $ρ_q$ in disentangling correlations that cannot be observed by the MST graphs based on $ρ_{\rm DCCA}$ and, therefore, they can be useful in many areas where the multivariate cross-correlations are of interest. We apply our method to data from the stock market and obtain more information about correlation structure of the data than by using $q=2$ only. We show that two sets of signals that differ from each other statistically can give comparable trees for $q=2$, while only by using the trees for $q \ne 2$ we become able to distinguish between these sets. We also show that a family of $q$MSTs for a range of $q$ express the diversity of correlations in a manner resembling the multifractal analysis, where one computes a spectrum of the generalized fractal dimensions, the generalized Hurst exponents, or the multifractal singularity spectra: the more diverse the correlations are, the more variable the tree topology is for different $q$s. Our analysis exhibits that the stocks belonging to the same or similar industrial sectors are correlated via the fluctuations of moderate amplitudes, while the largest fluctuations often happen to synchronize in those stocks that do not necessarily belong to the same industry. △ Less

Submitted 4 May, 2017; v1 submitted 19 October, 2016; originally announced October 2016.

Journal ref: Phys. Rev. E 95, 052313 (2017)

Multifractal cross-correlation effects in two-variable time series of complex network vertex observables

Authors: Paweł Oświȩcimka, Lorenzo Livi, Stanisław Drożdż

Abstract: We investigate the scaling of the cross-correlations calculated for two-variable time series containing vertex properties in the context of complex networks. Time series of such observables are obtained by means of stationary, unbiased random walks. We consider three vertex properties that provide, respectively, short, medium, and long-range information regarding the topological role of vertices i… ▽ More We investigate the scaling of the cross-correlations calculated for two-variable time series containing vertex properties in the context of complex networks. Time series of such observables are obtained by means of stationary, unbiased random walks. We consider three vertex properties that provide, respectively, short, medium, and long-range information regarding the topological role of vertices in a given network. In order to reveal the relation between these quantities, we applied the multifractal cross-correlation analysis technique, which provides information about the nonlinear effects in coupling of time series. We show that the considered network models are characterized by unique multifractal properties of the cross-correlation. In particular, it is possible to distinguish between Erdös-Rényi, Barabási-Albert, and Watts-Strogatz networks on the basis of fractal cross-correlation. Moreover, the analysis of protein contact networks reveals characteristics shared with both scale-free and small-world models. △ Less

Submitted 21 September, 2016; v1 submitted 12 April, 2016; originally announced April 2016.

Comments: Revised version. Previous title "Exploring complex networks by means of two-variable time series of vertex observables"

Journal ref: Phys. Rev. E 94, 042307 (2016)

In narrative texts punctuation marks obey the same statistics as words

Authors: Andrzej Kulig, Jaroslaw Kwapien, Tomasz Stanisz, Stanislaw Drozdz

Abstract: From a grammar point of view, the role of punctuation marks in a sentence is formally defined and well understood. In semantic analysis punctuation plays also a crucial role as a method of avoiding ambiguity of the meaning. A different situation can be observed in the statistical analyses of language samples, where the decision on whether the punctuation marks should be considered or should be neg… ▽ More From a grammar point of view, the role of punctuation marks in a sentence is formally defined and well understood. In semantic analysis punctuation plays also a crucial role as a method of avoiding ambiguity of the meaning. A different situation can be observed in the statistical analyses of language samples, where the decision on whether the punctuation marks should be considered or should be neglected is seen rather as arbitrary and at present it belongs to a researcher's preference. An objective of this work is to shed some light onto this problem by providing us with an answer to the question whether the punctuation marks may be treated as ordinary words and whether they should be included in any analysis of the word co-occurences. We already know from our previous study (S.~Drożdż {\it et al.}, Inf. Sci. 331 (2016) 32-44) that full stops that determine the length of sentences are the main carrier of long-range correlations. Now we extend that study and analyze statistical properties of the most common punctuation marks in a few Indo-European languages, investigate their frequencies, and locate them accordingly in the Zipf rank-frequency plots as well as study their role in the word-adjacency networks. We show that, from a statistical viewpoint, the punctuation marks reveal properties that are qualitatively similar to the properties of the most frequent words like articles, conjunctions, pronouns, and prepositions. This refers to both the Zipfian analysis and the network analysis. By adding the punctuation marks to the Zipf plots, we also show that these plots that are normally described by the Zipf-Mandelbrot distribution largely restore the power-law Zipfian behaviour for the most frequent items. △ Less

Submitted 27 September, 2016; v1 submitted 4 April, 2016; originally announced April 2016.

Comments: Information Sciences (inprint)

Journal ref: Information Sciences 375 (2017) 98-113

Detrended fluctuation analysis made flexible to detect range of cross-correlated fluctuations

Authors: Jaroslaw Kwapien, Pawel Oswiecimka, Stanislaw Drozdz

Abstract: The detrended cross-correlation coefficient $ρ_{\rm DCCA}$ has recently been proposed to quantify the strength of cross-correlations on different temporal scales in bivariate, non-stationary time series. It is based on the detrended cross-correlation and detrended fluctuation analyses (DCCA and DFA, respectively) and can be viewed as an analogue of the Pearson coefficient in the case of the fluctu… ▽ More The detrended cross-correlation coefficient $ρ_{\rm DCCA}$ has recently been proposed to quantify the strength of cross-correlations on different temporal scales in bivariate, non-stationary time series. It is based on the detrended cross-correlation and detrended fluctuation analyses (DCCA and DFA, respectively) and can be viewed as an analogue of the Pearson coefficient in the case of the fluctuation analysis. The coefficient $ρ_{\rm DCCA}$ works well in many practical situations but by construction its applicability is limited to detection of whether two signals are generally cross-correlated, without possibility to obtain information on the amplitude of fluctuations that are responsible for those cross-correlations. In order to introduce some related flexibility, here we propose an extension of $ρ_{\rm DCCA}$ that exploits the multifractal versions of DFA and DCCA: MFDFA and MFCCA, respectively. The resulting new coefficient $ρ_q$ not only is able to quantify the strength of correlations, but also it allows one to identify the range of detrended fluctuation amplitudes that are correlated in two signals under study. We show how the coefficient $ρ_q$ works in practical situations by applying it to stochastic time series representing processes with long memory: autoregressive and multiplicative ones. Such processes are often used to model signals recorded from complex systems and complex physical phenomena like turbulence, so we are convinced that this new measure can successfully be applied in time series analysis. In particular, we present an example of such application to highly complex empirical data from financial markets. The present formulation can straightforwardly be extended to multivariate data in terms of the $q$-dependent counterpart of the correlation matrices and then to the network representation. △ Less

Submitted 10 November, 2015; v1 submitted 29 June, 2015; originally announced June 2015.

Journal ref: Phys. Rev. E 92, 052815 (2015)

Detecting and interpreting distortions in hierarchical organization of complex time series

Authors: Stanisław Drożdż, Paweł Oświęcimka

Abstract: Hierarchical organization is a cornerstone of complexity and multifractality constitutes its central quantifying concept. For model uniform cascades the corresponding singularity spectra are symmetric while those extracted from empirical data are often asymmetric. Using the selected time series representing such diverse phenomena like price changes and inter-transaction times in the financial mark… ▽ More Hierarchical organization is a cornerstone of complexity and multifractality constitutes its central quantifying concept. For model uniform cascades the corresponding singularity spectra are symmetric while those extracted from empirical data are often asymmetric. Using the selected time series representing such diverse phenomena like price changes and inter-transaction times in the financial markets, sentence length variability in the narrative texts, Missouri River discharge and Sunspot Number variability as examples, we show that the resulting singularity spectra appear strongly asymmetric, more often left-sided but in some cases also right-sided. We present a unified view on the origin of such effects and indicate that they may be crucially informative for identifying composition of the time series. One particularly intriguing case of this later kind of asymmetry is detected in the daily reported Sunspot Number variability. This signals that either the commonly used famous Wolf formula distorts the real dynamics in expressing the largest Sunspot Numbers or, if not, that their dynamics is governed by a somewhat different mechanism. △ Less

Submitted 9 March, 2015; originally announced March 2015.

Comments: 5 pages, 4 figures. Accepted for publication in Physical Review E as a Rapid Communication

Journal ref: Phys. Rev. E 91, 030902(R) (2015)

Quantifying origin and character of long-range correlations in narrative texts

Authors: Stanisław Drożdż, Paweł Oświęcimka, Andrzej Kulig, Jarosław Kwapień, Katarzyna Bazarnik, Iwona Grabska-Gradzińska, Jan Rybicki, Marek Stanuszek

Abstract: In natural language using short sentences is considered efficient for communication. However, a text composed exclusively of such sentences looks technical and reads boring. A text composed of long ones, on the other hand, demands significantly more effort for comprehension. Studying characteristics of the sentence length variability (SLV) in a large corpus of world-famous literary texts shows tha… ▽ More In natural language using short sentences is considered efficient for communication. However, a text composed exclusively of such sentences looks technical and reads boring. A text composed of long ones, on the other hand, demands significantly more effort for comprehension. Studying characteristics of the sentence length variability (SLV) in a large corpus of world-famous literary texts shows that an appealing and aesthetic optimum appears somewhere in between and involves selfsimilar, cascade-like alternation of various lengths sentences. A related quantitative observation is that the power spectra S(f) of thus characterized SLV universally develop a convincing `1/f^beta' scaling with the average exponent beta =~ 1/2, close to what has been identified before in musical compositions or in the brain waves. An overwhelming majority of the studied texts simply obeys such fractal attributes but especially spectacular in this respect are hypertext-like, "stream of consciousness" novels. In addition, they appear to develop structures characteristic of irreducibly interwoven sets of fractals called multifractals. Scaling of S(f) in the present context implies existence of the long-range correlations in texts and appearance of multifractality indicates that they carry even a nonlinear component. A distinct role of the full stops in inducing the long-range correlations in texts is evidenced by the fact that the above quantitative characteristics on the long-range correlations manifest themselves in variation of the full stops recurrence times along texts, thus in SLV, but to a much lesser degree in the recurrence times of the most frequent words. In this latter case the nonlinear correlations, thus multifractality, disappear even completely for all the texts considered. Treated as one extra word, the full stops at the same time appear to obey the Zipfian rank-frequency distribution, however. △ Less

Submitted 14 October, 2015; v1 submitted 29 December, 2014; originally announced December 2014.

Comments: 28 pages, 8 figures, accepted for publication in Information Sciences

Journal ref: Information Sciences 331 (2016) 32-44

Modeling the average shortest path length in growth of word-adjacency networks

Authors: Andrzej Kulig, Stanislaw Drozdz, Jaroslaw Kwapien, Pawel Oswiecimka

Abstract: We investigate properties of evolving linguistic networks defined by the word-adjacency relation. Such networks belong to the category of networks with accelerated growth but their shortest path length appears to reveal the network size dependence of different functional form than the ones known so far. We thus compare the networks created from literary texts with their artificial substitutes base… ▽ More We investigate properties of evolving linguistic networks defined by the word-adjacency relation. Such networks belong to the category of networks with accelerated growth but their shortest path length appears to reveal the network size dependence of different functional form than the ones known so far. We thus compare the networks created from literary texts with their artificial substitutes based on different variants of the Dorogovtsev-Mendes model and observe that none of them is able to properly simulate the novel asymptotics of the shortest path length. Then, we identify the local chain-like linear growth induced by grammar and style as a missing element in this model and extend it by incorporating such effects. It is in this way that a satisfactory agreement with the empirical result is obtained. △ Less

Submitted 6 March, 2015; v1 submitted 16 September, 2014; originally announced September 2014.

Comments: Accepted for publication in Physical Review E

Journal ref: Phys. Rev. E. 91, 032810 (2015)

Multiscaling edge effects in an agent-based money emergence model

Authors: Paweł Oświęcimka, Stanisław Drożdż, Robert Gębarowski, Andrzej Z. Górski, Jarosław Kwapień

Abstract: An agent-based computational economical toy model for the emergence of money from the initial barter trading, inspired by Menger's postulate that money can spontaneously emerge in a commodity exchange economy, is extensively studied. The model considered, while manageable, is significantly complex, however. It is already able to reveal phenomena that can be interpreted as emergence and collapse of… ▽ More An agent-based computational economical toy model for the emergence of money from the initial barter trading, inspired by Menger's postulate that money can spontaneously emerge in a commodity exchange economy, is extensively studied. The model considered, while manageable, is significantly complex, however. It is already able to reveal phenomena that can be interpreted as emergence and collapse of money as well as the related competition effects. In particular, it is shown that - as an extra emerging effect - the money lifetimes near the critical threshold value develop multiscaling, which allow one to set parallels to critical phenomena and, thus, to the real financial markets. △ Less

Submitted 3 December, 2015; v1 submitted 17 December, 2013; originally announced December 2013.

Comments: 15 pages, 7 figures

Journal ref: Acta Phys. Pol. B 46, 1579-1592 (2015)

Detrended Cross-Correlation Analysis Consistently Extended to Multifractality

Authors: Paweł Oświȩcimka, Stanisław Drożdż, Marcin Forczek, Stanisław Jadach, Jarosław Kwapień

Abstract: We propose a novel algorithm - Multifractal Cross-Correlation Analysis (MFCCA) - that constitutes a consistent extension of the Detrended Cross-Correlation Analysis (DCCA) and is able to properly identify and quantify subtle characteristics of multifractal cross-correlations between two time series. Our motivation for introducing this algorithm is that the already existing methods like MF-DXA have… ▽ More We propose a novel algorithm - Multifractal Cross-Correlation Analysis (MFCCA) - that constitutes a consistent extension of the Detrended Cross-Correlation Analysis (DCCA) and is able to properly identify and quantify subtle characteristics of multifractal cross-correlations between two time series. Our motivation for introducing this algorithm is that the already existing methods like MF-DXA have at best serious limitations for most of the signals describing complex natural processes and often indicate multifractal cross-correlations when there are none. The principal component of the present extension is proper incorporation of the sign of fluctuations to their generalized moments. Furthermore, we present a broad analysis of the model fractal stochastic processes as well as of the real-world signals and show that MFCCA is a robust and selective tool at the same time, and therefore allows for a reliable quantification of the cross-correlative structure of analyzed processes. In particular, it allows one to identify the boundaries of the multifractal scaling and to analyze a relation between the generalized Hurst exponent and the multifractal scaling parameter $λ_q$. This relation provides information about character of potential multifractality in cross-correlations and thus enables a deeper insight into dynamics of the analyzed processes than allowed by any other related method available so far. By using examples of time series from stock market, we show that financial fluctuations typically cross-correlate multifractally only for relatively large fluctuations, whereas small fluctuations remain mutually independent even at maximum of such cross-correlations. Finally, we indicate possible utility of MFCCA to study effects of the time-lagged cross-correlations. △ Less

Submitted 6 February, 2014; v1 submitted 28 August, 2013; originally announced August 2013.

Comments: 13 pages, 16 figures, Phys. Rev. E in print

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

Multifractal analysis of sentence lengths in English literary texts

Authors: Iwona Grabska-Gradzińska, Andrzej Kulig, Jarosław Kwapień, Paweł Oświęcimka, Stanisław Drożdż

Abstract: This paper presents analysis of 30 literary texts written in English by different authors. For each text, there were created time series representing length of sentences in words and analyzed its fractal properties using two methods of multifractal analysis: MFDFA and WTMM. Both methods showed that there are texts which can be considered multifractal in this representation but a majority of texts… ▽ More This paper presents analysis of 30 literary texts written in English by different authors. For each text, there were created time series representing length of sentences in words and analyzed its fractal properties using two methods of multifractal analysis: MFDFA and WTMM. Both methods showed that there are texts which can be considered multifractal in this representation but a majority of texts are not multifractal or even not fractal at all. Out of 30 books, only a few have so-correlated lengths of consecutive sentences that the analyzed signals can be interpreted as real multifractals. An interesting direction for future investigations would be identifying what are the specific features which cause certain texts to be multifractal and other to be monofractal or even not fractal at all. △ Less

Submitted 13 December, 2012; originally announced December 2012.

Comments: 5 pages, 5 figures, WCIT 2012 conference

Journal ref: AWERProcedia Information Technology & Computer Science 03, 1700, 2013

Effect of detrending on multifractal characteristics

Authors: P. Oświęcimka, S. Drożdż, J. Kwapień, A. Z. Górski

Abstract: Different variants of MFDFA technique are applied in order to investigate various (artificial and real-world) time series. Our analysis shows that the calculated singularity spectra are very sensitive to the order of the detrending polynomial used within the MFDFA method. The relation between the width of the multifractal spectrum (as well as the Hurst exponent) and the order of the polynomial use… ▽ More Different variants of MFDFA technique are applied in order to investigate various (artificial and real-world) time series. Our analysis shows that the calculated singularity spectra are very sensitive to the order of the detrending polynomial used within the MFDFA method. The relation between the width of the multifractal spectrum (as well as the Hurst exponent) and the order of the polynomial used in calculation is evident. Furthermore, type of this relation itself depends on the kind of analyzed signal. Therefore, such an analysis can give us some extra information about the correlative structure of the time series being studied. △ Less

Submitted 3 December, 2012; originally announced December 2012.

Comments: Presented by P. Oświęcimka at FENS2012 conference, 17 pages, 9 figures

Journal ref: Acta Phys. Pol. A 123, 597-603 (2013)

Complex network analysis of literary and scientific texts

Authors: Iwona Grabska-Gradzinska, Andrzej Kulig, Jaroslaw Kwapien, Stanislaw Drozdz

Abstract: We present results from our quantitative study of statistical and network properties of literary and scientific texts written in two languages: English and Polish. We show that Polish texts are described by the Zipf law with the scaling exponent smaller than the one for the English language. We also show that the scientific texts are typically characterized by the rank-frequency plots with relativ… ▽ More We present results from our quantitative study of statistical and network properties of literary and scientific texts written in two languages: English and Polish. We show that Polish texts are described by the Zipf law with the scaling exponent smaller than the one for the English language. We also show that the scientific texts are typically characterized by the rank-frequency plots with relatively short range of power-law behavior as compared to the literary texts. We then transform the texts into their word-adjacency network representations and find another difference between the languages. For the majority of the literary texts in both languages, the corresponding networks revealed the scale-free structure, while this was not always the case for the scientific texts. However, all the network representations of texts were hierarchical. We do not observe any qualitative and quantitative difference between the languages. However, if we look at other network statistics like the clustering coefficient and the average shortest path length, the English texts occur to possess more clustered structure than do the Polish ones. This result was attributed to differences in grammar of both languages, which was also indicated in the Zipf plots. All the texts, however, show network structure that differs from any of the Watts-Strogatz, the Barabasi-Albert, and the Erdos-Renyi architectures. △ Less

Submitted 21 May, 2012; originally announced May 2012.

Journal ref: International Journal of Modern Physics C (July 2012) Vol. 23, No. 07

Accuracy analysis of the box-counting algorithm

Authors: A. Z. Gorski, S. Drozdz, A. Mokrzycka, J. Pawlik

Abstract: Accuracy of the box-counting algorithm for numerical computation of the fractal exponents is investigated. To this end several sample mathematical fractal sets are analyzed. It is shown that the standard deviation obtained for the fit of the fractal scaling in the log-log plot strongly underestimates the actual error. The real computational error was found to have power scaling with respect to the… ▽ More Accuracy of the box-counting algorithm for numerical computation of the fractal exponents is investigated. To this end several sample mathematical fractal sets are analyzed. It is shown that the standard deviation obtained for the fit of the fractal scaling in the log-log plot strongly underestimates the actual error. The real computational error was found to have power scaling with respect to the number of data points in the sample ($n_{tot}$). For fractals embedded in two-dimensional space the error is larger than for those embedded in one-dimensional space. For fractal functions the error is even larger. Obtained formula can give more realistic estimates for the computed generalized fractal exponents' accuracy. △ Less

Submitted 24 November, 2011; originally announced November 2011.

Comments: 3 figures

Computational approach to multifractal music

Authors: Paweł Oświęcimka, Jarosław Kwapień, Iwona Celińska, Stanisław Drożdż, Rafał Rak

Abstract: In this work we perform a fractal analysis of 160 pieces of music belonging to six different genres. We show that the majority of the pieces reveal characteristics that allow us to classify them as physical processes called the 1/f (pink) noise. However, this is not true for classical music represented here by Frederic Chopin's works and for some jazz pieces that are much more correlated than the… ▽ More In this work we perform a fractal analysis of 160 pieces of music belonging to six different genres. We show that the majority of the pieces reveal characteristics that allow us to classify them as physical processes called the 1/f (pink) noise. However, this is not true for classical music represented here by Frederic Chopin's works and for some jazz pieces that are much more correlated than the pink noise. We also perform a multifractal (MFDFA) analysis of these music pieces. We show that all the pieces reveal multifractal properties. The richest multifractal structures are observed for pop and rock music. Also the viariably of multifractal features is best visible for popular music genres. This can suggest that, from the multifractal perspective, classical and jazz music is much more uniform than pieces of the most popular genres of music. △ Less

Submitted 15 June, 2011; originally announced June 2011.

Comments: 15 pages, 6 figures

Asymmetric random matrices: What do we need them for?

Authors: Stanislaw Drozdz, Jaroslaw Kwapien, Andreas A. Ioannides

Abstract: Complex systems are typically represented by large ensembles of observations. Correlation matrices provide an efficient formal framework to extract information from such multivariate ensembles and identify in a quantifiable way patterns of activity that are reproducible with statistically significant frequency compared to a reference chance probability, usually provided by random matrices as funda… ▽ More Complex systems are typically represented by large ensembles of observations. Correlation matrices provide an efficient formal framework to extract information from such multivariate ensembles and identify in a quantifiable way patterns of activity that are reproducible with statistically significant frequency compared to a reference chance probability, usually provided by random matrices as fundamental reference. The character of the problem and especially the symmetries involved must guide the choice of random matrices to be used for the definition of a baseline reference. For standard correlation matrices this is the Wishart ensemble of symmetric random matrices. The real world complexity however often shows asymmetric information flows and therefore more general correlation matrices are required to adequately capture the asymmetry. Here we first summarize the relevant theoretical concepts. We then present some examples of human brain activity where asymmetric time-lagged correlations are evident and hence highlight the need for further theoretical developments. △ Less

Submitted 2 June, 2011; originally announced June 2011.

Journal ref: Acta Phys. Pol. B 42, 987-999 (2011)

The foreign exchange market: return distributions, multifractality, anomalous multifractality and Epps effect

Authors: Stanislaw Drozdz, Jaroslaw Kwapien, Pawel Oswiecimka, Rafal Rak

Abstract: We present a systematic study of various statistical characteristics of high-frequency returns from the foreign exchange market. This study is based on six exchange rates forming two triangles: EUR-GBP-USD and GBP-CHF-JPY. It is shown that the exchange rate return fluctuations for all the pairs considered are well described by the nonextensive statistics in terms of q-Gaussians. There exist some s… ▽ More We present a systematic study of various statistical characteristics of high-frequency returns from the foreign exchange market. This study is based on six exchange rates forming two triangles: EUR-GBP-USD and GBP-CHF-JPY. It is shown that the exchange rate return fluctuations for all the pairs considered are well described by the nonextensive statistics in terms of q-Gaussians. There exist some small quantitative variations in the nonextensivity q-parameter values for different exchange rates and this can be related to the importance of a given exchange rate in the world's currency trade. Temporal correlations organize the series of returns such that they develop the multifractal characteristics for all the exchange rates with a varying degree of symmetry of the singularity spectrum f(alpha) however. The most symmetric spectrum is identified for the GBP/USD. We also form time series of triangular residual returns and find that the distributions of their fluctuations develop disproportionately heavier tails as compared to small fluctuations which excludes description in terms of q-Gaussians. The multifractal characteristics for these residual returns reveal such anomalous properties like negative singularity exponents and even negative singularity spectra. Such anomalous multifractal measures have so far been considered in the literature in connection with the diffusion limited aggregation and with turbulence. We find that market inefficiency on short time scales leads to the occurrence of the Epps effect on much longer time scales. Although the currency market is much more liquid than the stock markets and it has much larger transaction frequency, the building-up of correlations takes up to several hours - time that does not differ much from what is observed in the stock markets. This may suggest that non-synchronicity of transactions is not the unique source of the observed effect. △ Less

Submitted 26 October, 2010; originally announced November 2010.

Journal ref: New J. Phys. 12, 105003 (2010)

Coherent Patterns in Nuclei and in Financial Markets

Authors: S. Drozdz, J. Kwapien, J. Speth

Abstract: In the area of traditional physics the atomic nucleus belongs to the most complex systems. It involves essentially all elements that characterize complexity including the most distinctive one whose essence is a permanent coexistence of coherent patterns and of randomness. From a more interdisciplinary perspective, these are the financial markets that represent an extreme complexity. Here, based on… ▽ More In the area of traditional physics the atomic nucleus belongs to the most complex systems. It involves essentially all elements that characterize complexity including the most distinctive one whose essence is a permanent coexistence of coherent patterns and of randomness. From a more interdisciplinary perspective, these are the financial markets that represent an extreme complexity. Here, based on the matrix formalism, we set some parallels between several characteristics of complexity in the above two systems. We, in particular, refer to the concept - historically originating from nuclear physics considerations - of the random matrix theory and demonstrate its utility in quantifying characteristics of the coexistence of chaos and collectivity also for the financial markets. In this later case we show examples that illustrate mapping of the matrix formulation into the concepts originating from the graph theory. Finally, attention is drawn to some novel aspects of the financial coherence which opens room for speculation if analogous effects can be detected in the atomic nuclei or in other strongly interacting Fermi systems. △ Less

Submitted 6 September, 2010; originally announced September 2010.

Journal ref: AIP Conf.Proc. 1261:256-264,2010

Linguistic complexity: English vs. Polish, text vs. corpus

Authors: Jaroslaw Kwapien, Stanislaw Drozdz, Adam Orczyk

Abstract: We analyze the rank-frequency distributions of words in selected English and Polish texts. We show that for the lemmatized (basic) word forms the scale-invariant regime breaks after about two decades, while it might be consistent for the whole range of ranks for the inflected word forms. We also find that for a corpus consisting of texts written by different authors the basic scale-invariant regim… ▽ More We analyze the rank-frequency distributions of words in selected English and Polish texts. We show that for the lemmatized (basic) word forms the scale-invariant regime breaks after about two decades, while it might be consistent for the whole range of ranks for the inflected word forms. We also find that for a corpus consisting of texts written by different authors the basic scale-invariant regime is broken more strongly than in the case of comparable corpus consisting of texts written by the same author. Similarly, for a corpus consisting of texts translated into Polish from other languages the scale-invariant regime is broken more strongly than for a comparable corpus of native Polish texts. Moreover, we find that if the words are tagged with their proper part of speech, only verbs show rank-frequency distribution that is almost scale-invariant. △ Less

Submitted 6 July, 2010; originally announced July 2010.

Journal ref: Acta Phys. Pol. A 117, 716-720 (2010)

Quantitative features of multifractal subtleties in time series

Authors: Stanislaw Drozdz, Jaroslaw Kwapien, Pawel Oswiecimka, Rafal Rak

Abstract: Based on the Multifractal Detrended Fluctuation Analysis (MFDFA) and on the Wavelet Transform Modulus Maxima (WTMM) methods we investigate the origin of multifractality in the time series. Series fluctuating according to a qGaussian distribution, both uncorrelated and correlated in time, are used. For the uncorrelated series at the border (q=5/3) between the Gaussian and the Levy basins of attra… ▽ More Based on the Multifractal Detrended Fluctuation Analysis (MFDFA) and on the Wavelet Transform Modulus Maxima (WTMM) methods we investigate the origin of multifractality in the time series. Series fluctuating according to a qGaussian distribution, both uncorrelated and correlated in time, are used. For the uncorrelated series at the border (q=5/3) between the Gaussian and the Levy basins of attraction asymptotically we find a phase-like transition between monofractal and bifractal characteristics. This indicates that these may solely be the specific nonlinear temporal correlations that organize the series into a genuine multifractal hierarchy. For analyzing various features of multifractality due to such correlations, we use the model series generated from the binomial cascade as well as empirical series. Then, within the temporal ranges of well developed power-law correlations we find a fast convergence in all multifractal measures. Besides of its practical significance this fact may reflect another manifestation of a conjectured q-generalized Central Limit Theorem. △ Less

Submitted 3 February, 2010; v1 submitted 16 July, 2009; originally announced July 2009.

Journal ref: EPL 88, 60003 (2009)

Structure and evolution of the foreign exchange networks

Authors: Jaroslaw Kwapien, Sylwia Gworek, Stanislaw Drozdz

Abstract: We investigate topology and temporal evolution of the foreign currency exchange market viewed from a weighted network perspective. Based on exchange rates for a set of 46 currencies (including precious metals), we construct different representations of the FX network depending on a choice of the base currency. Our results show that the network structure is not stable in time, but there are main… ▽ More We investigate topology and temporal evolution of the foreign currency exchange market viewed from a weighted network perspective. Based on exchange rates for a set of 46 currencies (including precious metals), we construct different representations of the FX network depending on a choice of the base currency. Our results show that the network structure is not stable in time, but there are main clusters of currencies, which persist for a long period of time despite the fact that their size and content are variable. We find a long-term trend in the network's evolution which affects the USD and EUR nodes. In all the network representations, the USD node gradually loses its centrality, while, on contrary, the EUR node has become slightly more central than it used to be in its early years. Despite this directional trend, the overall evolution of the network is noisy. △ Less

Submitted 29 January, 2009; originally announced January 2009.

Journal ref: Acta Phys. Pol. B 40, 175-194 (2009)

Approaching the linguistic complexity

Authors: Stanislaw Drozdz, Jaroslaw Kwapien, Adam Orczyk

Abstract: We analyze the rank-frequency distributions of words in selected English and Polish texts. We compare scaling properties of these distributions in both languages. We also study a few small corpora of Polish literary texts and find that for a corpus consisting of texts written by different authors the basic scaling regime is broken more strongly than in the case of comparable corpus consisting of… ▽ More We analyze the rank-frequency distributions of words in selected English and Polish texts. We compare scaling properties of these distributions in both languages. We also study a few small corpora of Polish literary texts and find that for a corpus consisting of texts written by different authors the basic scaling regime is broken more strongly than in the case of comparable corpus consisting of texts written by the same author. Similarly, for a corpus consisting of texts translated into Polish from other languages the scaling regime is broken more strongly than for a comparable corpus of native Polish texts. Moreover, based on the British National Corpus, we consider the rank-frequency distributions of the grammatically basic forms of words (lemmas) tagged with their proper part of speech. We find that these distributions do not scale if each part of speech is analyzed separately. The only part of speech that independently develops a trace of scaling is verbs. △ Less

Submitted 21 January, 2009; originally announced January 2009.

Comments: to be published in conference proceedings

Journal ref: Complex Sciences, Lect. Notes ICST vol.4, 1044-1050 (Springer, 2009)

Scale free effects in world currency exchange network

Authors: A. Z. Gorski, S. Drozdz, J. Kwapien

Abstract: A large collection of daily time series for 60 world currencies' exchange rates is considered. The correlation matrices are calculated and the corresponding Minimal Spanning Tree (MST) graphs are constructed for each of those currencies used as reference for the remaining ones. It is shown that multiplicity of the MST graphs' nodes to a good approximation develops a power like, scale free distri… ▽ More A large collection of daily time series for 60 world currencies' exchange rates is considered. The correlation matrices are calculated and the corresponding Minimal Spanning Tree (MST) graphs are constructed for each of those currencies used as reference for the remaining ones. It is shown that multiplicity of the MST graphs' nodes to a good approximation develops a power like, scale free distribution with the scaling exponent similar as for several other complex systems studied so far. Furthermore, quantitative arguments in favor of the hierarchical organization of the world currency exchange network are provided by relating the structure of the above MST graphs and their scaling exponents to those that are derived from an exactly solvable hierarchical network model. A special status of the USD during the period considered can be attributed to some departures of the MST features, when this currency (or some other tied to it) is used as reference, from characteristics typical to such a hierarchical clustering of nodes towards those that correspond to the random graphs. Even though in general the basic structure of the MST is robust with respect to changing the reference currency some trace of a systematic transition from somewhat dispersed -- like the USD case -- towards more compact MST topology can be observed when correlations increase. △ Less

Submitted 7 October, 2008; originally announced October 2008.

Comments: Eur. Phys. J. B (2008) in press

Minimal Spanning Tree graphs and power like scaling in FOREX networks

Authors: A Z Gorski, S. Drozdz, J. Kwapien

Abstract: Correlation matrices of foreign exchange rate time series are investigated for 60 world currencies. Minimal Spanning Tree (MST) graphs for the gold, silver and platinum are presented. Inverse power like scaling is discussed for these graphs as well as for four distinct currency groups (major, liquid, less liquid and non-tradable). The worst scaling has been found for USD and related currencies. Correlation matrices of foreign exchange rate time series are investigated for 60 world currencies. Minimal Spanning Tree (MST) graphs for the gold, silver and platinum are presented. Inverse power like scaling is discussed for these graphs as well as for four distinct currency groups (major, liquid, less liquid and non-tradable). The worst scaling has been found for USD and related currencies. △ Less

Submitted 2 September, 2008; originally announced September 2008.

Comments: 9 pages, 7 figures

Journal ref: Acta. Phys. Pol. A114 (2008) 531

Criticality Characteristics of Current Oil Price Dynamics

Authors: Stanislaw Drozdz, Jaroslaw Kwapien, Pawel Oswiecimka

Abstract: Methodology that recently lead us to predict to an amazing accuracy the date (July 11, 2008) of reverse of the oil price up trend is briefly summarized and some further aspects of the related oil price dynamics elaborated. This methodology is based on the concept of discrete scale invariance whose finance-prediction-oriented variant involves such elements as log-periodic self-similarity, the uni… ▽ More Methodology that recently lead us to predict to an amazing accuracy the date (July 11, 2008) of reverse of the oil price up trend is briefly summarized and some further aspects of the related oil price dynamics elaborated. This methodology is based on the concept of discrete scale invariance whose finance-prediction-oriented variant involves such elements as log-periodic self-similarity, the universal preferred scaling factor lambda=2, and allows a phenomenon of the "super-bubble". From this perspective the present (as of August 22, 2008) violent - but still log-periodically decelerating - decrease of the oil prices is associated with the decay of such a "super- bubble" that has started developing about one year ago on top of the longer-term oil price increasing phase (normal bubble) whose ultimate termination is evaluated to occur in around mid 2010. △ Less

Submitted 25 August, 2008; originally announced August 2008.

Comments: to appear in Acta Physica Polonica A

Journal ref: Acta Physica Polonica A 114, 699-702 (2008)

Different fractal properties of positive and negative returns

Authors: P. Oswiecimka, J. Kwapien, S. Drozdz, A. Z. Gorski, R. Rak

Abstract: We perform an analysis of fractal properties of the positive and the negative changes of the German DAX30 index separately using Multifractal Detrended Fluctuation Analysis (MFDFA). By calculating the singularity spectra $f(α)$ we show that returns of both signs reveal multiscaling. Curiously, these spectra display a significant difference in the scaling properties of returns with opposite sign.… ▽ More We perform an analysis of fractal properties of the positive and the negative changes of the German DAX30 index separately using Multifractal Detrended Fluctuation Analysis (MFDFA). By calculating the singularity spectra $f(α)$ we show that returns of both signs reveal multiscaling. Curiously, these spectra display a significant difference in the scaling properties of returns with opposite sign. The negative price changes are ruled by stronger temporal correlations than the positive ones, what is manifested by larger values of the corresponding Hölder exponents. As regards the properties of dominant trends, a bear market is more persistent than the bull market irrespective of the sign of fluctuations. △ Less

Submitted 10 March, 2008; originally announced March 2008.

Comments: presented at FENS2007 conference, 8 pages, 4 Figs

Journal ref: Acta Physica Polonica A Vol. 114 No 3. page 547 (2008)

Cross-correlations in Warsaw Stock Exchange

Authors: R. Rak, J. Kwapien, S. Drozdz, P. Oswiecimka

Abstract: We study the inter-stock correlations for the largest companies listed on Warsaw Stock Exchange and included in the WIG20 index. Our results from the correlation matrix analysis indicate that the Polish stock market can be well described by a one factor model. We also show that the stock-stock correlations tend to increase with the time scale of returns and they approach a saturation level for t… ▽ More We study the inter-stock correlations for the largest companies listed on Warsaw Stock Exchange and included in the WIG20 index. Our results from the correlation matrix analysis indicate that the Polish stock market can be well described by a one factor model. We also show that the stock-stock correlations tend to increase with the time scale of returns and they approach a saturation level for the time scales of at least 200 min, i.e. an order of magnitude longer than in the case of some developed markets. We also show that the strength of correlations among the stocks crucially depends on their capitalization. These results combined with our earlier findings together suggest that now the Polish stock market situates itself somewhere between an emerging market phase and a mature market phase. △ Less

Submitted 1 March, 2008; originally announced March 2008.

Comments: presented by R.Rak at FENS2007 conference, 9 pages, 4 Figs

Current log-periodic view on future world market development

Authors: Stanislaw Drozdz, Jaroslaw Kwapien, Pawel Oswiecimka, Josef Speth

Abstract: Applicability of the concept of financial log-periodicity is discussed and encouragingly verified for various phases of the world stock markets development in the period 2000-2010. In particular, a speculative forecasting scenario designed in the end of 2004, that properly predicted the world stock market increases in 2007, is updated by setting some more precise constraints on the time of durat… ▽ More Applicability of the concept of financial log-periodicity is discussed and encouragingly verified for various phases of the world stock markets development in the period 2000-2010. In particular, a speculative forecasting scenario designed in the end of 2004, that properly predicted the world stock market increases in 2007, is updated by setting some more precise constraints on the time of duration of the present long-term equity market bullish phase. A termination of this phase is evaluated to occur in around November 2009. In particular, on the way towards this dead-line, a Spring-Summer 2008 increase is expected. On the precious metals market a forthcoming critical time signal is detected at the turn of March/April 2008 which marks a tendency for at least a serious correction to begin. In the present extended version some predictions for the future oil price are incorporated. In particular a serious correction on this market is expected to start in the coming days. △ Less

Submitted 24 June, 2008; v1 submitted 27 February, 2008; originally announced February 2008.

Comments: presented by S. Drozdz at FENS2007 conference, 10 pages, 6 Figs, an extended version with the oil market included (Fig.7)

Journal ref: Acta Physica Polonica A 114, 539 (2008)

Empirics versus RMT in financial cross-correlations

Authors: S. Drozdz, J. Kwapien, P. Oswiecimka

Abstract: In order to pursue the issue of the relation between the financial cross-correlations and the conventional Random Matrix Theory we analyse several characteristics of the stock market correlation matrices like the distribution of eigenvalues, the cross-correlations among signs of the returns, the volatility cross-correlations, and the multifractal characteristics of the principal values. The resu… ▽ More In order to pursue the issue of the relation between the financial cross-correlations and the conventional Random Matrix Theory we analyse several characteristics of the stock market correlation matrices like the distribution of eigenvalues, the cross-correlations among signs of the returns, the volatility cross-correlations, and the multifractal characteristics of the principal values. The results indicate that the stock market dynamics is not simply decomposable into 'market', 'sectors', and the Wishart random bulk. This clearly is seen when the time series used to construct the correlation matrices are sufficiently long and thus the measurement noise suppressed. Instead, a hierarchically convoluted and highly nonlinear organization of the market emerges and indicates that the relevant information about the whole market is encoded already in its constituents. △ Less

Submitted 5 November, 2007; originally announced November 2007.

Comments: Presented at the conference "Random Matrix Theory: From Fundamental Physics To Applications", May 2-6, 2007, Krakow, Poland

Journal ref: Acta Physica Polonica B 58, 4027-4039 (2007)

World currency exchange rate cross-correlations

Authors: S. Drozdz, A. Z. Gorski, J. Kwapien

Abstract: World currency network constitutes one of the most complex structures that is associated with the contemporary civilization. On a way towards quantifying its characteristics we study the cross correlations in changes of the daily foreign exchange rates within the basket of 60 currencies in the period December 1998 -- May 2005. Such a dynamics turns out to predominantly involve one outstanding ei… ▽ More World currency network constitutes one of the most complex structures that is associated with the contemporary civilization. On a way towards quantifying its characteristics we study the cross correlations in changes of the daily foreign exchange rates within the basket of 60 currencies in the period December 1998 -- May 2005. Such a dynamics turns out to predominantly involve one outstanding eigenvalue of the correlation matrix. The magnitude of this eigenvalue depends however crucially on which currency is used as a base currency for the remaining ones. Most prominent it looks from the perspective of a peripheral currency. This largest eigenvalue is seen to systematically decrease and thus the structure of correlations becomes more heterogeneous, when more significant currencies are used as reference. An extreme case in this later respect is the USD in the period considered. Besides providing further insight into subtle nature of complexity, these observations point to a formal procedure that in general can be used for practical purposes of measuring the relative currencies significance on various time horizons. △ Less

Submitted 31 August, 2007; originally announced August 2007.

Comments: 4 pages, 3 figures, LaTeX

Journal ref: Eur. Phys. J. B58 (2007) 499

Stock market return distributions: from past to present

Authors: S. Drozdz, M. Forczek, J. Kwapien, P. Oswiecimka, R. Rak

Abstract: We show that recent stock market fluctuations are characterized by the cumulative distributions whose tails on short, minute time scales exhibit power scaling with the scaling index alpha > 3 and this index tends to increase quickly with decreasing sampling frequency. Our study is based on high-frequency recordings of the S&P500, DAX and WIG20 indices over the interval May 2004 - May 2006. Our f… ▽ More We show that recent stock market fluctuations are characterized by the cumulative distributions whose tails on short, minute time scales exhibit power scaling with the scaling index alpha > 3 and this index tends to increase quickly with decreasing sampling frequency. Our study is based on high-frequency recordings of the S&P500, DAX and WIG20 indices over the interval May 2004 - May 2006. Our findings suggest that dynamics of the contemporary market may differ from the one observed in the past. This effect indicates a constantly increasing efficiency of world markets. △ Less

Submitted 5 April, 2007; originally announced April 2007.

Comments: to appear in Physica A

Journal ref: Physica A 383, 59-64 (2007)

Correlation matrix decomposition of WIG20 intraday fluctuations

Authors: R. Rak, S. Drozdz, J. Kwapien, P. Oswiecimka

Abstract: Using the correlation matrix formalism we study the temporal aspects of the Warsaw Stock Market evolution as represented by the WIG20 index. The high frequency (1 min) WIG20 recordings over the time period between January 2001 and October 2005 are used. The entries of the correlation matrix considered here connect different distinct periods of the stock market dynamics, like days or weeks. Such… ▽ More Using the correlation matrix formalism we study the temporal aspects of the Warsaw Stock Market evolution as represented by the WIG20 index. The high frequency (1 min) WIG20 recordings over the time period between January 2001 and October 2005 are used. The entries of the correlation matrix considered here connect different distinct periods of the stock market dynamics, like days or weeks. Such a methodology allows to decompose the price fluctuations into the orthogonal eigensignals that quantify different modes of the underlying dynamics. The magnitudes of the corresponding eigenvalues reflect the strengths of such modes. One observation made in this paper is that strength of the daily trend in the WIG20 dynamics systematically decreases when going from 2001 to 2005. Another is that large events in the return fluctuations are primarily associated with a few most collective eigensignals. △ Less

Submitted 29 November, 2006; v1 submitted 5 June, 2006; originally announced June 2006.

Comments: Presented at 2nd Polish Symposium on Econo- and Sociophysics, Krakow, Poland, 21-22 April 2006

Journal ref: Acta Physica Polonica B 37, 3123-3132 (2006)

Complexity characteristics of currency networks

Authors: A. Z. Gorski, S. Drozdz, J. Kwapien, P. Oswiecimka

Abstract: A large set of daily FOREX time series is analyzed. The corresponding correlation matrices (CM) are constructed for USD, EUR and PLZ used as the base currencies. The triangle rule is interpreted as constraints reducing the number of independent returns. The CM spectrum is computed and compared with the cases of shuffled currencies and a fictitious random currency taken as a base currency. The Mi… ▽ More A large set of daily FOREX time series is analyzed. The corresponding correlation matrices (CM) are constructed for USD, EUR and PLZ used as the base currencies. The triangle rule is interpreted as constraints reducing the number of independent returns. The CM spectrum is computed and compared with the cases of shuffled currencies and a fictitious random currency taken as a base currency. The Minimal Spanning Tree (MST) graphs are calculated and the clustering effects for strong currencies are found. It is shown that for MSTs the node rank has power like, scale free behavior. Finally, the scaling exponents are evaluated and found in the range analogous to those identified recently for various complex networks. △ Less

Submitted 2 June, 2006; originally announced June 2006.

Comments: LaTeX, 7 figures, to be published in Acta. Phys. Pol. B