• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.6
• /
• pp.2986-2999
• /
• 2019

The uncertainties of the uncertain graph make the traditional definition and algorithms on mining dense graph for certain graph not applicable. The subgraph obtained by maximizing expected density from an uncertain graph always has many low edge-probability data, which makes it low reliable and low expected edge density. Based on the concept of ${\beta}$-subgraph, to overcome the low reliability of the densest subgraph, the concept of optimal ${\beta}$-subgraph is proposed. An efficient greedy algorithm is also developed to find the optimal ${\beta}$-subgraph. Simulation experiments of multiple sets of datasets show that the average edge-possibility of optimal ${\beta}$-subgraph is improved by nearly 40%, and the expected edge density reaches 0.9 on average. The parameter ${\beta}$ is scalable and applicable to multiple scenarios.

• ETRI Journal
• /
• v.29 no.3
• /
• pp.381-389
• /
• 2007

In this paper we propose a graph-theoretic method based on linear congruence for constructing low-density parity check (LDPC) codes. In this method, we design a connection graph with three kinds of special paths to ensure that the Tanner graph of the parity check matrix mapped from the connection graph is without short cycles. The new construction method results in a class of (3, ${\rho}$)-regular quasi-cyclic LDPC codes with a girth of 12. Based on the structure of the parity check matrix, the lower bound on the minimum distance of the codes is found. The simulation studies of several proposed LDPC codes demonstrate powerful bit-error-rate performance with iterative decoding in additive white Gaussian noise channels.

• Journal of the military operations research society of Korea
• /
• v.35 no.2
• /
• pp.77-86
• /
• 2009

The encounter probability graph is measured by the chance(in percent) that a vehicle, blindly moving through a minefield, will detonate a mine. The encounter probability graph versus minefield density is presented in ROK and US Army field manual but this graph is baseless because these data had not been presented as those of live mobility or wargame. In this paper, we verified this graph building procedure model as using computer program. The result values of program are almost like those of graph. Therefore this model for our to suggest have validation, verification that a modeling demand and we convince that this model will be useful for calculating encounter probability of multiple vehicles.

• Journal of the Korean Mathematical Society
• /
• v.47 no.5
• /
• pp.967-983
• /
• 2010

Let M be an n-dimensional complete simply connected Riemannian manifold with sectional curvature bounded above by a nonpositive constant $-{\kappa}^2$. Using the cone total curvature TC($\Gamma$) of a graph $\Gamma$ which was introduced by Gulliver and Yamada [8], we prove that the density at any point of a soap film-like surface $\Sigma$ spanning a graph $\Gamma\;\subset\;M$ is less than or equal to $\frac{1}{2\pi}\{TC(\Gamma)-{\kappa}^2Area(p{\times}\Gamma)\}$. From this density estimate we obtain the regularity theorems for soap film-like surfaces spanning graphs with small total curvature. In particular, when n = 3, this density estimate implies that if $TC(\Gamma)$ < $3.649{\pi}\;+\;{\kappa}^2\inf\limits_{p{\in}F}Area(p{\times}{\Gamma})$, then the only possible singularities of a piecewise smooth (M, 0, $\delta$)-minimizing set $\Sigma$ are the Y-singularity cone. In a manifold with sectional curvature bounded above by $b^2$ and diameter bounded by $\pi$/b, we obtain similar results for any soap film-like surfaces spanning a graph with the corresponding bound on cone total curvature.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.12
• /
• pp.5401-5421
• /
• 2016

Both low-density parity-check (LDPC) codes and the multiple access technique of spatially coupling data transmission (SCDT) can be expressed in bipartite graphs. To improve the performance of iterative demodulation and decoding for SCDT, a novel joint sparse graph (JSG) with SCDT and LDPC codes is constructed. Based on the JSG, an approach for iterative joint demodulation and decoding by belief propagation (BP) is presented as an exploration of the flooding schedule, and based on BP, density evolution equations are derived to analyze the performance of the iterative receiver. To accelerate the convergence speed and reduce the complexity of joint demodulation and decoding, a novel serial schedule is proposed. Numerical results show that the joint demodulation and decoding for SCDT based on JSG can significantly improve the system's performance, while roughly half of the iterations can be saved by using the proposed serial schedule.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.4
• /
• pp.432-436
• /
• 2010

Finding communities from network data including social networks can be done by clustering the nodes of the network as densely interconnected groups, where keeping interconnection between groups sparse. To exploit a clustering algorithm for community detection task, we need a well-defined similarity measure between network nodes. In this paper, we propose a new similarity measure named "Common Neighborhood Sub-graph density" and combine the similarity with affinity propagation, which is a recently devised clustering algorithm.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.5
• /
• pp.572-579
• /
• 1988

In this paper, a system of automatic placement and routing for gate array layout design is proposed. In the placement stage, the circuit is partitioned and using the concept of min-cut slicing, and each partitioned module is placed, so that the routing density over the entire chip be uniformized and the total wiring length be minimized. In the global routing stage, the concept of the probabilistic routing density is introduced to unify the wiring congestions in each channel. In the detailed routing stage, the multi-terminal nets are partitioned into the two-terminal nets. The ordered channel graph is proposed which implies the vertical and the horizontal constranint graphs simultaneously. And using the ordered channel graph, the proposed routing algorithm assigns the signal nets to the tracks. Also the proposed placement and routing algorithms are implimented on IBM/PC-AT to construct PC-level gate array layout system.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.8
• /
• pp.1149-1154
• /
• 2013

In this paper, an algorithm having new edge growth with depth constraints for constructing Tanner graph of LDPC(Low density parity check) codes is proposed. This algorithm reduces effectively the number of small stoping set in the graph and has lower complexity than other algorithm. The simulation results shows the improved performance of the LDPC codes constructed by this algorithm.

• Journal of Forest and Environmental Science
• /
• v.30 no.3
• /
• pp.259-266
• /
• 2014

Stand Density Diagrams (SDD) are average stand-level models which graphically illustrate the relationship between yield, density and mortality throughout the various stages of forest development. These are useful tools for designing, displaying and evaluating alternative density regimes in even-aged forest ecosystems to achieve a desired future condition. This contribution presents an example of a SDD that has been constructed for teak forests of Karnataka in southern India. The relationship between stand density, dominant height, quadratic mean diameter, relative spacing and stand volume is represented in one graph. The relative spacing index was used to characterize the population density. Two equations were fitted simultaneously to the data collected from 27 sample plots measured annually for three years: one relates quadratic mean diameter with stand density and dominant height while the other relates total stand volume with quadratic mean diameter, stand density and dominant height.

• Journal of the Korean Data and Information Science Society
• /
• v.23 no.1
• /
• pp.99-111
• /
• 2012

The log-density ratio of the conditional densities of the predictors given the response variable provides useful information for variable selection in the logistic regression model. In this paper, we consider the predictors that are needed and how they should be included in the model. If the conditional distributions are skewed, the distributions can be considered as gamma distributions. Under this assumption, linear and log terms are generally included in the model. The log-odds graph is a very useful graphical tool in this study. A graphical study is presented which shows that if the conditional distributions of x|y for the two groups overlap significantly, we need both the linear and quadratic terms. On the contrary, if they are well separated, only the linear or log term is needed in the model.