122,950 research outputs found
Link Prediction via Matrix Completion
Inspired by practical importance of social networks, economic networks,
biological networks and so on, studies on large and complex networks have
attracted a surge of attentions in the recent years. Link prediction is a
fundamental issue to understand the mechanisms by which new links are added to
the networks. We introduce the method of robust principal component analysis
(robust PCA) into link prediction, and estimate the missing entries of the
adjacency matrix. On one hand, our algorithm is based on the sparsity and low
rank property of the matrix, on the other hand, it also performs very well when
the network is dense. This is because a relatively dense real network is also
sparse in comparison to the complete graph. According to extensive experiments
on real networks from disparate fields, when the target network is connected
and sufficiently dense, whatever it is weighted or unweighted, our method is
demonstrated to be very effective and with prediction accuracy being
considerably improved comparing with many state-of-the-art algorithms
Temporal effects in trend prediction: identifying the most popular nodes in the future
Prediction is an important problem in different science domains. In this
paper, we focus on trend prediction in complex networks, i.e. to identify the
most popular nodes in the future. Due to the preferential attachment mechanism
in real systems, nodes' recent degree and cumulative degree have been
successfully applied to design trend prediction methods. Here we took into
account more detailed information about the network evolution and proposed a
temporal-based predictor (TBP). The TBP predicts the future trend by the node
strength in the weighted network with the link weight equal to its exponential
aging. Three data sets with time information are used to test the performance
of the new method. We find that TBP have high general accuracy in predicting
the future most popular nodes. More importantly, it can identify many potential
objects with low popularity in the past but high popularity in the future. The
effect of the decay speed in the exponential aging on the results is discussed
in detail
๋งํฌ ์์ธก์ ์ด์ฉํ ๊ธ์ต์์ฅ ๋ณต์ก๊ณ ๋คํธ์ํฌ ๋ถ์
ํ์๋
ผ๋ฌธ (๋ฐ์ฌ) -- ์์ธ๋ํ๊ต ๋ํ์ : ๊ณต๊ณผ๋ํ ์ฐ์
๊ณตํ๊ณผ, 2020. 8. ์ฅ์ฐ์ง.Financial risk sets off a chain reaction in the market and leads to a collapse of the system, called a domino effect. Since the U.S. subprime mortgage crisis in 2008 hit economies across the world, it has emerged important research fields to understand and analyze the financial system properly to deal with financial risk. Econophysics is an interdisciplinary research field to explain the stylized facts in financial systems that are unexplainable by traditional financial theories. In particular, the complex network models that represent a system by nodes and links are widely applied regardless of research areas. However, since the existing complex network models for financial markets usually end up in confirming empirical results such as a structural change in the network and diffusion paths of risk, based on historical data, it has limitations to suggest direct alternatives. To cope with these limitations, this dissertation proposes a link prediction model based on the real effective exchange rate (REER) that reveals the relationships clearly between the compositions. At first, it is confirmed that the network successfully mimics the market to ensure the validity of the network structure prediction. The results show that the return of REER has fat-tailed distributions whose tails are not exponentially bounded and follow a power-law. Also, for the analysis, the changes are focused on cross-sectional topology and time-varying properties of the network during the U.S. subprime mortgage crisis, the European debt crisis, and the Chinese stock market turbulence. The result implies that the network appropriately describes the market by showing the significant increments in out-degrees and in-degrees of the originating continents of the crises. Secondly, the Weighted Causality Link Prediction (WCLP) model is proposed to predict future possible links by measuring the similarities between different nodes. This model has differentiations that it measures the strength of directed Granger causality directions as effect sizes based on -statistics, while the existing models are based on correlations. The experiment is conducted under the hypothesis that the intensity of connections is different from each other and maintains longer when the effect size is larger. The higher prediction accuracy is observed rather than that of unweighted or correlation-based weighted models by showing the statistical significance of higher Area Under Curve (AUC) in every aspects. Finally, a decision making model for investment is proposed based on the results of the link prediction. Once the portfolio is composed of stocks located in the periphery of the PMFG, it distributes the risk due to the low correlation between assets. However, the correlation does not represent the relationship by time lags since it implies only the extent of association between them. Therefore, this dissertation proposes the Weighted Causality Planar Graph (WCPG) that is improved from the Planar Correlation Planar Graph (PCPG) model. It differs from the existing models in that it considers directions and strength of links based on the similarity score between assets. As a result, the proposed model improves the performance in terms of risk-adjusted return compared to the benchmarks. Especially, it has an advantage in long-term investment for over 6 months. In conclusion, the contributions of this dissertation involve the development of an effective link prediction model based on the effect size and the attempt to suggest a decision-making model for investment.๊ธ์ต ์์ฅ์์ ๋ฐ์ํ๋ ์ํ์ ํ๋์ ๊ธ์ต ์ฒด๊ณ(System)์์ ์ฐ์ ์์ฉ์ผ๋ก ์ด์ด์ง๋ฉฐ ์ด๊ฒ์ ๊ณง ์์คํ
์ ๋ถ๊ดด๋ก ์ด์ด์ง๋ค. ์ธ๊ณ ๊ฒฝ์ ์ ํฐ ํ๊ฒฉ์ ์ฃผ์๋ ๋ฏธ๊ตญ์ ์๋ธํ๋ผ์ ๋ชจ๊ธฐ์ง ์ฌํ ์ดํ ์๊ธฐ ๋์ฒ ๋ฅ๋ ฅ ์ ๊ณ ๋ฅผ ์ํด ๊ธ์ต ์ฒด๊ณ๋ฅผ ์ฌ๋ฐ๋ฅด๊ฒ ์ดํดํ๊ณ ๋ถ์ํ๋ ๊ฒ์ด ๋งค์ฐ ์ค์ํ ๊ณผ์ ๋ก ๋ ์ฌ๋๋ค. ์ ํต์ ์ธ ๊ธ์ต ์ํ ๊ด๋ฆฌ ์ด๋ก ์ผ๋ก ์ค๋ช
๋์ง ์๋ ์ ํํ๋ ์ฌ์ค(stylized facts)๋ค์ ๋ฐ๊ฒฌ์ผ๋ก ์๋กญ๊ฒ ๋ฑ์ฅํ ์ฐ๊ตฌ ๋ถ์ผ๊ฐ ๊ฒฝ์ ๋ฌผ๋ฆฌํ(Econophysics)์ด๋ค. ํนํ, ์ (๋
ธ๋)๊ณผ ์ (๋งํฌ)์ผ๋ก ํ๋์ ์ฒด๊ณ๋ฅผ ๋ํ๋ด๋ ๋ณต์ก๊ณ ๋คํธ์ํฌ ๋ชจํ์ ๋ถ์ผ๋ฅผ ๋ง๋ก ํ๊ณ ๋ค์ํ๊ฒ ์์ฉ๋๊ณ ์๋ค. ํ์ง๋ง ๊ธ์ต ์์ฅ์ ๋ํ ๊ธฐ์กด์ ๋ณต์ก๊ณ ๋คํธ์ํฌ ๋ชจํ์ ๋๋ถ๋ถ ๊ณผ๊ฑฐ ๋ฐ์ดํฐ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๋คํธ์ํฌ ๊ตฌ์กฐ ๋ณํ, ์ํ์ ํ์ฐ ๊ฒฝ๋ก์ ๊ฐ์ ์ค์ฆ์ ์ฐ๊ตฌ๊ฒฐ๊ณผ๋ฅผ ํ์ธํ๋ ๋ฐ ๊ทธ์ณ ์ํ์ ๋๋นํ ๋ฅ๋์ ์ธ ๋์์ ์ ์ํ๋๋ฐ ์ ์ฝ์ด ์กด์ฌํ๋ค. ๋ณธ ํ์๋
ผ๋ฌธ์ ์ด๋ฌํ ๊ฒฐ์ ์ ๋ณด์ํ๊ณ ์ ๋คํธ์ํฌ ๊ตฌ์ฑ ์์ ๊ฐ ๊ด๊ณ๊ฐ ๋ช
ํํ๊ฒ ๋๋ฌ๋๋ ํ์จ ๋ฐ์ดํฐ ๊ธฐ๋ฐ์ ๋คํธ์ํฌ ๋งํฌ ์์ธก ๋ชจํ์ ์ ์ํ์๋ค. ๋จผ์ , ๋คํธ์ํฌ ๊ตฌ์กฐ ์์ธก์ ํ๋น์ฑ์ ํ๋ณดํ๊ธฐ ์ํด ๋คํธ์ํฌ๊ฐ ์์ฅ์ ์ฑ๊ณต์ ์ผ๋ก ๋ชจ๋ฐฉํ๋์ง ํ์ธํ์๋ค. ๊ทธ ๊ฒฐ๊ณผ ์ค์ง์คํจํ์จ ๋ฐ์ดํฐ๋ ๋๊บผ์ด ๊ผฌ๋ฆฌ(Fat-tailed) ๋ถํฌ๋ฅผ ๊ฐ์ง๋ฉฐ ๊ผฌ๋ฆฌ ๋ถํฌ๊ฐ ๋ฉฑํจ์(Power-law) ๋ถํฌ๋ฅผ ๋ฐ๋ฅด๋ ๊ฒ์ ํ์ธํ์๋ค. ๋ํ, ๋ฏธ๊ตญ์ ์๋ธํ๋ผ์ ๋ชจ๊ธฐ์ง ์ฌํ, ์ ๋ฝ ๋ถ์ฑ ์๊ธฐ, ์ค๊ตญ ์ฃผ์ ์์ฅ ์๊ธฐ ๋์ ๋คํธ์ํฌ์ ๋จ๋ฉด(cross-sectional) ํ ํด๋ก์ง์ ์๊ฐ์ ๋ฐ๋ผ ๋ณํํ๋ ์ฑ์ง์ ๊ด์ฐฐํ์๋ค. ์๊ธฐ ๋ฐ์ ๋๋ฅ์์ ์ฆ๊ฐํ๋ ๋งํฌ์ ์๋์ ๋ดค์ ๋ ์ ์๋ ๊ทธ๋ ์ธ์ -์ธ๊ณผ๊ด๊ณ(Granger causality) ๋คํธ์ํฌ๊ฐ ์์ฅ์ ์ ์ ํ ๋ํ๋ด๊ณ ์์๋ค. ๋ ๋ฒ์งธ๋ก, ๋คํธ์ํฌ์์ ์๋กญ๊ฒ ์๊ฒจ๋ ์ ์๋ ๋งํฌ๋ฅผ ์์ธกํ๊ธฐ ์ํด ๊ตฌ์ฑ ์์ ๊ฐ ์ ์ฌ๋๋ฅผ ์ธก์ ํ๋ Weighted Causality Link Prediction (WCLP) ๋ชจํ์ ์ ์ํ์๋ค. ๊ธฐ์กด์ ๋ง์ ๋คํธ์ํฌ ๋ชจํ์ด ๊ตฌ์ฑ ์์ ๊ฐ ์๊ด๊ด๊ณ์ ๊ธฐ๋ฐํ์๋ค๋ฉด, ๋ณธ ๋ชจํ์ ๊ทธ๋ ์ธ์ ์ธ๊ณผ๊ด๊ณ๋ฅผ ์ธก์ ํ์ฌ ๋คํธ์ํฌ์ ๋ฐฉํฅ์ฑ์ ํจ๊ป ๊ณ ๋ คํ๊ณ , ์ฐ๊ฒฐ ๊ฐ๋๋ฅผ ํต๊ณ๋์ ๊ธฐ๋ฐํ ํจ๊ณผ ํฌ๊ธฐ(Effect size)๋ก ๋ํ๋ด์๋ค๋ ์ ์์ ๊ทธ ์ฐจ๋ณ์ฑ์ด ์๋ค. ๋คํธ์ํฌ์ ๋งํฌ๋ ์๋ก ๋ค๋ฅธ ์ฐ๊ฒฐ ๊ฐ๋๋ฅผ ๊ฐ์ง๋ฉฐ ํจ๊ณผ ํฌ๊ธฐ๊ฐ ํด ์๋ก ์ค๋ ์ ์ง๋๋ค๋ ๊ฐ์ค ํ์ ์คํ์ ์งํํ์๋ค. ๊ทธ ๊ฒฐ๊ณผ, ๋์ ์์ ์ ์กฐ์ ํน์ฑ ๊ณก์ ์ ๋ฉด์ (Area Under the receiver operating characteristic Curve, AUC) ๊ฐ์ ๊ฐ์ ธ ๋น๊ฐ์ค์น(Unweighted) ๋๋ ์๊ด๊ด๊ณ ๊ธฐ๋ฐ ์ ํด๋ฆฌ๋ ๊ฑฐ๋ฆฌ(Euclidean distance)๋ฅผ ๊ฐ์ค์น๋ฅผ ์ด์ฉํ ๊ธฐ์กด ๋ชจํ๋ค์ ๋นํด ํต๊ณ์ ์ผ๋ก ๊ฐ์ ๋ ์์ธก ์ฑ๋ฅ์ ๋ณด์๋ค. ๋ง์ง๋ง์ผ๋ก, ๋คํธ์ํฌ ๋งํฌ ์์ธก ๊ฒฐ๊ณผ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๋ฏธ๊ตญ ๊ธ์ต ์์ฅ์์์ ํฌ์ ์์ฌ ๊ฒฐ์ ๋ชจํ์ ์ ์ํ์๋ค. PMFG์ ์ฃผ๋ณ๋ถ์ ์์นํ๋ ์ข
๋ชฉ์ผ๋ก ํฌํธํด๋ฆฌ์ค๊ฐ ๊ตฌ์ฑ๋๋ฉด, ์์ฐ ๊ฐ์ ๋ฎ์ ์๊ด๊ด๊ณ๋ ํฌํธํด๋ฆฌ์ค ์ํ์ ๋ถ์ฐํ๋ฅผ ๊ฐ๋ฅํ๊ฒ ํ๋ค. ํ์ง๋ง ์๊ด๊ด๊ณ๋ ๋ ๋ณ์ ๊ฐ ์ฐ๊ด๋ ์ ๋๋ง์ ๋ํ๋ด๋ฏ๋ก ์์ฐจ๋ฅผ ๋๊ณ ๋ํ๋๋ ์ธ๊ณผ๊ด๊ณ๋ฅผ ๋ํ๋ด์ง ๋ชปํ๋ค๋ ๋จ์ ์ด ์๋ค. ๋ฐ๋ผ์ ๋ณธ ํ์๋
ผ๋ฌธ์์๋ ๊ธฐ์กด์ Partial Correlation Planar Graph (PCPG) ๋ชจํ์์ ๊ฐ์ ๋ ์๋ก์ด ๊ทธ๋ํ๋ฅผ ์ ์ํ๊ณ , Weighted Causality Planar Graph (WCPG)๋ผ๊ณ ๋ช
๋ช
ํ๋ค. WCPG๋ ๋งํฌ ์์ธก์ ํตํด ์ป์ ์์ฐ ๊ฐ ์ ์ฌ๋๋ฅผ ์ด์ฉํ์ฌ ๋ง๋ค์ด์ง๋ฉฐ ๋ฐฉํฅ์ฑ๊ณผ ์ธ๊ธฐ๊ฐ ํจ๊ป ๊ณ ๋ ค๋๋ค๋ ์ ์์ ๊ธฐ์กด ๋ชจํ๊ณผ ์ฐจ๋ณ์ฑ์ด ์๋ค. ๊ทธ ๊ฒฐ๊ณผ, ์ํ ์กฐ์ ์์ต๋ฅ ์ธก๋ฉด์์ ์ ์๋ ๋ชจํ์ด ๊ธฐ์กด์ ๋คํธ์ํฌ ๋ชจํ ๋๋น ๊ฐ์ ๋ ์ฑ๋ฅ์ ๋ณด์ด๋ฉฐ ํนํ 6๊ฐ์ ์ด์์ ์ฅ๊ธฐ ํฌ์์์ ๊ฐ์ ์ ๊ฐ์ก๋ค. ๊ฒฐ๋ก ์ ์ผ๋ก ๋ณธ ํ์๋
ผ๋ฌธ์ ํจ๊ณผ์ ์ธ ๋งํฌ ์์ธก ๋ชจํ์ ํจ๊ณผ ํฌ๊ธฐ์ ๊ฒฐ๋ถํ์ฌ ๊ฐ์ ๋ ๋ชจํ์ ์ ์ํ๊ณ ํฌ์ ์์ฌ ๊ฒฐ์ ์ ์ํ ๋ชจํ์ ์์ฉํ์๋ค๋ ์ ์์ ๊ทธ ์์๋ฅผ ์ฐพ์ ์ ์๋ค.Chapter 1 Introduction 1
1.1 Problem Description 1
1.2 Motivations of Research 5
1.3 Organization of the Thesis 7
Chapter 2 Literature Review 9
2.1 Network models 9
2.2 Link Prediction 11
2.3 Portfolio optimization 12
Chapter 3 Time-varying Granger Causality Network 15
3.1 Overview 15
3.2 Architecture of Time-varying Granger Causality Network 16
3.2.1 Granger Causality Direction 16
3.2.2 Granger Causality Network 18
3.2.3 Measures of Granger Causality Network 20
3.3 Data description 21
3.4 Results 25
3.4.1 Cross-sectional Topology of REER Networks 25
3.4.2 Time-varying Properties of REER Networks 38
3.5 Summary and Discussion 44
Chapter 4 Link Prediction 47
4.1 Overview 47
4.2 Benchmarks for Link Prediction 48
4.2.1 Unweighted Measures 48
4.2.2 Weighted Measures 57
4.3 Proposed measures 59
4.4 Results 61
4.4.1 Evaluation of Link Prediction 61
4.4.2 Result of Link Prediction 63
4.5 Summary and Discussion 69
Chapter 5 Application of Link Prediction 71
5.1 Overview 71
5.2 Benchmark models 72
5.2.1 Classical models 72
5.2.2 Planar Maximally Filtered Graph(PMFG) 73
5.3 Weighted Causality Planar Graph(WCPG) 76
5.3.1 Realization of WCPG 76
5.4 Data description 78
5.5 Results 79
5.5.1 Evaluation measures 79
5.5.2 Evaluation of portfolio strategies 82
5.6 Summary and Discussion 92
Chapter 6 Concluding Remarks 95
6.1 Contributions and Limitations 95
6.2 Future Work 98
Bibliography 101
Appendix 117
๊ตญ๋ฌธ์ด๋ก 125Docto
- โฆ