• 제목/요약/키워드: index pair

Search Result 139, Processing Time 0.027 seconds

A Study on the Performance of Similarity Indices and its Relationship with Link Prediction: a Two-State Random Network Case

  • Ahn, Min-Woo;Jung, Woo-Sung
    • Journal of the Korean Physical Society
    • /
    • v.73 no.10
    • /
    • pp.1589-1595
    • /
    • 2018
  • Similarity index measures the topological proximity of node pairs in a complex network. Numerous similarity indices have been defined and investigated, but the dependency of structure on the performance of similarity indices has not been sufficiently investigated. In this study, we investigated the relationship between the performance of similarity indices and structural properties of a network by employing a two-state random network. A node in a two-state network has binary types that are initially given, and a connection probability is determined from the state of the node pair. The performances of similarity indices are affected by the number of links and the ratio of intra-connections to inter-connections. Similarity indices have different characteristics depending on their type. Local indices perform well in small-size networks and do not depend on whether the structure is intra-dominant or inter-dominant. In contrast, global indices perform better in large-size networks, and some such indices do not perform well in an inter-dominant structure. We also found that link prediction performance and the performance of similarity are correlated in both model networks and empirical networks. This relationship implies that link prediction performance can be used as an approximation for the performance of the similarity index when information about node type is unavailable. This relationship may help to find the appropriate index for given networks.

SOME GROWTH ASPECTS OF SPECIAL TYPE OF DIFFERENTIAL POLYNOMIAL GENERATED BY ENTIRE AND MEROMORPHIC FUNCTIONS ON THE BASIS OF THEIR RELATIVE (p, q)-TH ORDERS

  • Biswas, Tanmay
    • Korean Journal of Mathematics
    • /
    • v.27 no.4
    • /
    • pp.899-927
    • /
    • 2019
  • In this paper we establish some results depending on the comparative growth properties of composite entire and meromorphic functions using relative (p, q)-th order and relative (p, q)-th lower order where p, q are any two positive integers and that of a special type of differential polynomial generated by one of the factors.

MEASURES OF COMPARATIVE GROWTH ANALYSIS OF COMPOSITE ENTIRE FUNCTIONS ON THE BASIS OF THEIR RELATIVE (p, q)-TH TYPE AND RELATIVE (p, q)-TH WEAK TYPE

  • Biswas, Tanmay
    • The Pure and Applied Mathematics
    • /
    • v.26 no.1
    • /
    • pp.13-33
    • /
    • 2019
  • The main aim of this paper is to establish some comparative growth properties of composite entire functions on the basis of their relative (p, q)-th order, relative (p, q)-th lower order, relative (p, q)-th type, relative (p, q)-th weak type of entire function with respect to another entire function where p and q are any two positive integers.

The Line n-sigraph of a Symmetric n-sigraph-V

  • Reddy, P. Siva Kota;Nagaraja, K.M.;Geetha, M.C.
    • Kyungpook Mathematical Journal
    • /
    • v.54 no.1
    • /
    • pp.95-101
    • /
    • 2014
  • An n-tuple ($a_1,a_2,{\ldots},a_n$) is symmetric, if $a_k$ = $a_{n-k+1}$, $1{\leq}k{\leq}n$. Let $H_n$ = {$(a_1,a_2,{\ldots},a_n)$ ; $a_k$ ${\in}$ {+,-}, $a_k$ = $a_{n-k+1}$, $1{\leq}k{\leq}n$} be the set of all symmetric n-tuples. A symmetric n-sigraph (symmetric n-marked graph) is an ordered pair $S_n$ = (G,${\sigma}$) ($S_n$ = (G,${\mu}$)), where G = (V,E) is a graph called the underlying graph of $S_n$ and ${\sigma}$:E ${\rightarrow}H_n({\mu}:V{\rightarrow}H_n)$ is a function. The restricted super line graph of index r of a graph G, denoted by $\mathcal{R}\mathcal{L}_r$(G). The vertices of $\mathcal{R}\mathcal{L}_r$(G) are the r-subsets of E(G) and two vertices P = ${p_1,p_2,{\ldots},p_r}$ and Q = ${q_1,q_2,{\ldots},q_r}$ are adjacent if there exists exactly one pair of edges, say $p_i$ and $q_j$, where $1{\leq}i$, $j{\leq}r$, that are adjacent edges in G. Analogously, one can define the restricted super line symmetric n-sigraph of index r of a symmetric n-sigraph $S_n$ = (G,${\sigma}$) as a symmetric n-sigraph $\mathcal{R}\mathcal{L}_r$($S_n$) = ($\mathcal{R}\mathcal{L}_r(G)$, ${\sigma}$'), where $\mathcal{R}\mathcal{L}_r(G)$ is the underlying graph of $\mathcal{R}\mathcal{L}_r(S_n)$, where for any edge PQ in $\mathcal{R}\mathcal{L}_r(S_n)$, ${\sigma}^{\prime}(PQ)$=${\sigma}(P){\sigma}(Q)$. It is shown that for any symmetric n-sigraph $S_n$, its $\mathcal{R}\mathcal{L}_r(S_n)$ is i-balanced and we offer a structural characterization of super line symmetric n-sigraphs of index r. Further, we characterize symmetric n-sigraphs $S_n$ for which $\mathcal{R}\mathcal{L}_r(S_n)$~$\mathcal{L}_r(S_n)$ and $$\mathcal{R}\mathcal{L}_r(S_n){\sim_=}\mathcal{L}_r(S_n)$$, where ~ and $$\sim_=$$ denotes switching equivalence and isomorphism and $\mathcal{R}\mathcal{L}_r(S_n)$ and $\mathcal{L}_r(S_n)$ are denotes the restricted super line symmetric n-sigraph of index r and super line symmetric n-sigraph of index r of $S_n$ respectively.

Developing a Trading System using the Relative Value between KOSPI 200 and S&P 500 Stock Index Futures (KOSPI 200과 S&P 500 주가지수 선물의 상대적 가치를 이용한 거래시스템 개발)

  • Kim, Young-Min;Lee, Suk-Jun
    • Management & Information Systems Review
    • /
    • v.33 no.1
    • /
    • pp.45-63
    • /
    • 2014
  • A trading system is a computer trading program that automatically submits trades to an exchange. Mechanical a trading system to execute trade is spreading in the stock market. However, a trading system to trade a single asset might occur instability of the profit because payoff of this system is determined a asset movement. Therefore, it is necessary to develop a trading system that is trade two assets such as a pair trading that is to sell overvalued assets and buy the undervalued ones. The aim of this study is to propose a relative value based trading system designed to yield stable and profitable profits regardless of market conditions. In fact, we propose a procedure for building a trading system that is based on the rough set analysis of indicators derived from a price ratio between two assets. KOSPI 200 index futures and S&P 500 index futures are used as a data for evaluation of the proposed trading system. We intend to examine the usefulness of this model through an empirical study.

  • PDF

Geometric Sensitivity Index for the GNSS Using Inner Products of Line of Sight Vectors

  • Won, Dae Hee;Ahn, Jongsun;Sung, Sangkyung;Lee, Chulsoo;Bu, Sungchun;Jang, Jeagyu;Lee, Young Jae
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.16 no.3
    • /
    • pp.437-444
    • /
    • 2015
  • Satellite selection and exclusion techniques have been applied to the global navigation satellite system (GNSS) with the aim of achieving a balance between navigational performance and computational efficiency. Conventional approaches to satellite selection based on the best dilution of precision (DOP) are excessively computational and complicated. This paper proposes a new method that applies a geometric sensitivity index of individual GNSS satellites. The sensitivity index is derived using the inner product of the line of sight (LOS) vector of each satellite. First, the LOS vector is computed, which accounts for the geometry between the satellite and user positions. Second, the inner product of each pair of LOS vectors is calculated, which indicates the proximities of the satellites to one another. The proximity can be determined according to the sensitivity of each satellite. A post-processing test was conducted to verify the reliability of the proposed method. The proposed index and the results of a conventional approach that measures the dilution of precision (DOP) were compared. The test results demonstrate that the proposed index produces results that are within 96% of those of the conventional approach and reduces the computational burden. This index can be utilized to estimate the sensitivity of individual satellites, obtaining a navigation solution. Therefore, the proposed index applies to satellite selection and exclusion as well as to the sensitivity analyses of multiple GNSS applications.

Measurement of Document Similarity using Word and Word-Pair Frequencies (단어 및 단어쌍 별 빈도수를 이용한 문서간 유사도 측정)

  • 김혜숙;박상철;김수형
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1311-1314
    • /
    • 2003
  • In this paper, we propose a method to measure document similarity. First, we have exploited single-term method that extracts nouns by using a lexical analyzer as a preprocessing step to match one index to one noun. In spite of irrelevance between documents, possibility of increasing document similarity is high with this method. For this reason, a term-phrase method has been reported. This method constructs co-occurrence between two words as an index to measure document similarity. In this paper, we tried another method that combine these two methods to compensate the problems in these two methods. Six types of features are extracted from two input documents, and they are fed into a neural network to calculate the final value of document similarity. Reliability of our method has been proved by an experiment of document retrieval.

  • PDF

Spectral characteristics of the thermally expanded core fiber Bragg grating (열적 확산 코어 광섬유 브래그 격자의 스펙트럼 특성)

  • Lee, Jae-Beom;Yun, Jae-Sun;Park, Dong-Yeong;Kim, Hyeong-Chan;Choe, Gi-Seon;Baek, Se-Jong;Im, Gi-Geon;Kim, Gwang-Taek
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2006.07a
    • /
    • pp.521-522
    • /
    • 2006
  • Thermally expanded core fiber (TEC-fiber) Bragg gratings have been fabricated and their transmission spectrums have been analyzed. The measured spectrum shows the characteristic peak splitting caused by the grating pair formed over the expanded section that has the effective index axial distribution, which could be employed for high resolution fiber sensors. An analysis on the spectrum can also give useful informations on the effective index profile of the TEC-fiber.

  • PDF