• Asia pacific journal of information systems
• /
• v.17 no.4
• /
• pp.31-59
• /
• 2007

We frequently use search engines to find relevant information in the Web but still end up with too much information. In order to solve this problem of information overload, ranking algorithms have been applied to various domains. As more information will be available in the future, effectively and efficiently ranking search results will become more critical. In this paper, we propose a ranking algorithm for the Semantic Web resources, specifically RDF resources. Traditionally, the importance of a particular Web page is estimated based on the number of key words found in the page, which is subject to manipulation. In contrast, link analysis methods such as Google's PageRank capitalize on the information which is inherent in the link structure of the Web graph. PageRank considers a certain page highly important if it is referred to by many other pages. The degree of the importance also increases if the importance of the referring pages is high. Kleinberg's algorithm is another link-structure based ranking algorithm for Web pages. Unlike PageRank, Kleinberg's algorithm utilizes two kinds of scores: the authority score and the hub score. If a page has a high authority score, it is an authority on a given topic and many pages refer to it. A page with a high hub score links to many authoritative pages. As mentioned above, the link-structure based ranking method has been playing an essential role in World Wide Web(WWW), and nowadays, many people recognize the effectiveness and efficiency of it. On the other hand, as Resource Description Framework(RDF) data model forms the foundation of the Semantic Web, any information in the Semantic Web can be expressed with RDF graph, making the ranking algorithm for RDF knowledge bases greatly important. The RDF graph consists of nodes and directional links similar to the Web graph. As a result, the link-structure based ranking method seems to be highly applicable to ranking the Semantic Web resources. However, the information space of the Semantic Web is more complex than that of WWW. For instance, WWW can be considered as one huge class, i.e., a collection of Web pages, which has only a recursive property, i.e., a 'refers to' property corresponding to the hyperlinks. However, the Semantic Web encompasses various kinds of classes and properties, and consequently, ranking methods used in WWW should be modified to reflect the complexity of the information space in the Semantic Web. Previous research addressed the ranking problem of query results retrieved from RDF knowledge bases. Mukherjea and Bamba modified Kleinberg's algorithm in order to apply their algorithm to rank the Semantic Web resources. They defined the objectivity score and the subjectivity score of a resource, which correspond to the authority score and the hub score of Kleinberg's, respectively. They concentrated on the diversity of properties and introduced property weights to control the influence of a resource on another resource depending on the characteristic of the property linking the two resources. A node with a high objectivity score becomes the object of many RDF triples, and a node with a high subjectivity score becomes the subject of many RDF triples. They developed several kinds of Semantic Web systems in order to validate their technique and showed some experimental results verifying the applicability of their method to the Semantic Web. Despite their efforts, however, there remained some limitations which they reported in their paper. First, their algorithm is useful only when a Semantic Web system represents most of the knowledge pertaining to a certain domain. In other words, the ratio of links to nodes should be high, or overall resources should be described in detail, to a certain degree for their algorithm to properly work. Second, a Tightly-Knit Community(TKC) effect, the phenomenon that pages which are less important but yet densely connected have higher scores than the ones that are more important but sparsely connected, remains as problematic. Third, a resource may have a high score, not because it is actually important, but simply because it is very common and as a consequence it has many links pointing to it. In this paper, we examine such ranking problems from a novel perspective and propose a new algorithm which can solve the problems under the previous studies. Our proposed method is based on a class-oriented approach. In contrast to the predicate-oriented approach entertained by the previous research, a user, under our approach, determines the weights of a property by comparing its relative significance to the other properties when evaluating the importance of resources in a specific class. This approach stems from the idea that most queries are supposed to find resources belonging to the same class in the Semantic Web, which consists of many heterogeneous classes in RDF Schema. This approach closely reflects the way that people, in the real world, evaluate something, and will turn out to be superior to the predicate-oriented approach for the Semantic Web. Our proposed algorithm can resolve the TKC(Tightly Knit Community) effect, and further can shed lights on other limitations posed by the previous research. In addition, we propose two ways to incorporate data-type properties which have not been employed even in the case when they have some significance on the resource importance. We designed an experiment to show the effectiveness of our proposed algorithm and the validity of ranking results, which was not tried ever in previous research. We also conducted a comprehensive mathematical analysis, which was overlooked in previous research. The mathematical analysis enabled us to simplify the calculation procedure. Finally, we summarize our experimental results and discuss further research issues.

• Journal of Aerospace System Engineering
• /
• v.13 no.6
• /
• pp.9-16
• /
• 2019

The experiment on the liquid jet in crossflow in supersonic BFS (backward-facing step) flow was conducted to investigate the mixing characteristics. The working fluids are nitrogen and water. The shadow graph technique was used to visualize the flow field. Images captured by the high-speed camera were applied to analyze the flow phenomena. The liquid jet was injected at the re-circulation zone created by the supersonic jet flow. Experimental conditions are defined based on the pressure of the nitrogen gas chamber and pressurized liquid tank. In respective cases, the penetration depth of liquid jet and location of the Mach disc were observed to be proportional to the momentum ratio of gas and liquid jets.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.9 no.4
• /
• pp.366-372
• /
• 2016

This paper advances the software, hardware and mechanical design that the visually impaired can recognize the position and distance of the obstacle while walking. The first software implementation is proposed a method to implement the algorithm graph for the ratio of the distance measuring ultrasonic sensors for voltage. And it was extracted by the precise distance measuring parameter values from simulation to measure the precise distance. Second hardware implementation was designed to be able to detect obstacles in a relatively simple sensor-based walking aid for the visually impaired. In addition, using the switching regulator IC of high performance it was designed to be used to boost the Li-ion battery 3.7V to 5V. The third mechanism was developed by analyzing the sensor angle and the cane angle.

• Journal of Ocean Engineering and Technology
• /
• v.6 no.2
• /
• pp.21-34
• /
• 1992

The behavior of fatigue crack growth in the single spot welded joint of zinc galvanized steel sheets was studied experimentally and analytically based on fracture mechanics. Axial tension fatigue tests were carried out with the BSxGAB specimen that the bare plane(GAB) of monogalvanized steel sheet was spot welded to the double thickness bare steel sheet(BS), and with the GAxGAB specimen that the galvanized plane (GA) was spot welded to the equal thickness bare plane (GAB) 1. The relation between maximum stress intensity factor, K sub(max) and the number of cycles to failure, N sub(f) has shown a linear relation on log-log plot in the spot weld of the zinc galvanized steel sheet. 2. The fatigue strength of BSxGAB specimens is about 23% higher than that of GAxGAB specimens at the fatigue strength of $1\times10^6$ cycles. And the fatigue life of BSxGAB specimens at the same load range increases 6~9 times higher than that of GAxGAB specimens. 3. The general tendency at the angle of bending($\theta$) in an applied load has changed rapidly at the initial 20% of its life. After then, it has changed slowly. The change at the angle of bending has increased linearly as the load range increases. 4. It has shown a linear relation between the location ratio of initiation ${\gamma}$ and fatigue life $N_f$ on the semi-log graph paper. Here $\gamma$ means that the crack distance between main crack and sub-crack, 2L is divided by the nugget diameter, 2r. $\gamma=a{\cdot}log N_f+n$ (where a and n are material constant.)

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.15 no.6
• /
• pp.637-652
• /
• 2013

After studying the characteristics of three different evaluation methods of rock load; namely theoretical method, empirical method and numerical method, there were too many limitations for them to be applied on tunnels. Therefore, in this research paper, the method based on numerical analysis is selected to use as this method is the most reasonable one since it considers all parameters that are necessary for rock load estimations, and it also considers the interaction between ground and tunnel support. The critical shear strain concept formulated by Sakurai (1981) was used in order to measure exact rock load values based on numerical analysis. Evaluation on a Level 1 rock load height, which is depicted by the stable region in the graph shows that rock load is not affecting between ground grade 1~3, and it was evaluated that the fourth and fifth grades show less values of rock load height which led to the conclusion of a more economical design of concrete lining.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.4
• /
• pp.2002-2019
• /
• 2017

RPL routing protocol for low-power and lossy networks is an Internet Engineering Task Force (IETF) recommended IPv6 based protocol for routing over Low power Lossy Networks (LLNs). RPL is proposed for networks with characteristics like small packet size, low bandwidth, low data rate, lossy wireless links and low power. RPL is a proactive routing protocol that creates a Directed Acyclic Graph (DAG) of the network topology. RPL is increasingly used for Internet of Things (IoT) which comprises of heterogeneous networks and applications. RPL proposes a single path routing strategy. The forwarding technique of RPL does not support multiple paths between source and destination. Multipath routing is an important strategy used in both sensor and ad-hoc network for performance enhancement. Multipath routing is also used to achieve multi-fold objectives including higher reliability, increase in throughput, fault tolerance, congestion mitigation and hole avoidance. In this paper, M-RPL (Multi-path extension of RPL) is proposed, which aims to provide temporary multiple paths during congestion over a single routing path. Congestion is primarily detected using buffer size and packet delivery ratio at forwarding nodes. Congestion is mitigated by creating partially disjoint multiple paths and by avoiding forwarding of packets through the congested node. Detailed simulation analysis of M-RPL against RPL in both grid and random topologies shows that M-RPL successfully mitigates congestion and it enhances overall network throughput.

• Investigative Magnetic Resonance Imaging
• /
• v.21 no.4
• /
• pp.210-222
• /
• 2017

Purpose: To develop a novel combination of controlled aliasing in parallel imaging results in higher acceleration (CAIPIRINHA) with integrated SSFP (CAIPI-iSSFP) for accelerated SSFP imaging without banding artifacts at 3T. Materials and Methods: CAIPI-iSSFP was developed by adding a dephasing gradient to the balanced SSFP (bSSFP) pulse sequence with a gradient area that results in $2{\pi}$ dephasing across a single pixel. Extended phase graph (EPG) simulations were performed to show the signal behaviors of iSSFP, bSSFP, and RF-spoiled gradient echo (SPGR) sequences. In vivo experiments were performed for brain and abdominal imaging at 3T with simultaneous multi-slice (SMS) acceleration factors of 2, 3 and 4 with CAIPI-iSSFP and CAIPI-bSSFP. The image quality was evaluated by measuring the relative contrast-to-noise ratio (CNR) and by qualitatively assessing banding artifact removal in the brain. Results: Banding artifacts were removed using CAIPI-iSSFP compared to CAIPI-bSSFP up to an SMS factor of 4 and 3 on brain and liver imaging, respectively. The relative CNRs between gray and white matter were on average 18% lower in CAIPI-iSSFP compared to that of CAIPI-bSSFP. Conclusion: This study demonstrated that CAIPI-iSSFP provides up to a factor of four acceleration, while minimizing the banding artifacts with up to a 20% decrease in the relative CNR.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.6
• /
• pp.712-716
• /
• 2010

In this paper, we propose a novel shape-based approach to detect CNV regions (CNVR) by analyzing the coverage graph obtained by aligning the giga-sequencing data onto the human reference sequence. The proposed algorithm proceeds in two steps: a filtering step and a post-processing step. In the filtering step, it takes several shape parameters as input and extracts candidate CNVRs having various depth and width. In the post-processing step, it revises the candidate regions to make up for errors potentially included in the reference sequence and giga-sequencing data, and filters out regions with high ratio of GC-contents, and returns the final result set from those candidate CNVRs. To verify the superiority of our approach, we performed extensive experiments using giga-sequencing data publicly opened by "1000 genome project" and verified the accuracy by comparing our results with those registered in DGV database. The result revealed that our approach successfully finds the CNVR having various shapes (gains or losses) in HLA (Human Leukocyte Antigen) region.

• Korean Journal of Food Science and Technology
• /
• v.35 no.1
• /
• pp.38-43
• /
• 2003

The rheological properties of wheat flour and black rice flour dough were investigated in dough added with 0, 10, 20, and 30% of black rice flour (BRF). Increase in BRF concentration resulted in: decreases in protein and gluten contents, whereas ash content increased; decreases in water absorption, stability, development time, elasticity, and valorimeter value of the dough, whereas increase in weakness of the dough, as revealed through farinogram; low initial pasting temperature and temperature at peak viscosity, and decreases in viscosity at peak point and at $94^{\circ}C$, as revealed through amylogram; decreases in extensibility, resistance to extension, and energy, whereas increase in R/E ratio, as revealed through extensogram.

• Journal of Gastric Cancer
• /
• v.15 no.4
• /
• pp.256-261
• /
• 2015

Purpose: Gastric cancer is the third leading cause of cancer-related mortality, with the incidence and mortality being higher in men than in women. Various studies have shown that eating carrots may play a major role in the prevention of gastric cancer. We conducted a meta-analysis to determine the relationship between carrot consumption and gastric cancer. Materials and Methods: We searched multiple databases including PubMed, Cochrane Library, Scopus, ScienceDirect, and Persian databases like Scientific Information Database (SID) and IranMedx. The following search terms were used: stomach or gastric, neoplasm or cancer, carcinoma or tumor, and carrot. Statistical analyses were performed using Comprehensive Meta Analysis/2.0 software. Results: We retrieved 81 articles by searching the databases. After considering the inclusion and exclusion criteria, 5 articles were included in this study. The odds ratio (OR) obtained by fixed effects model showed that a 26% reduction in the risk of gastric cancer has been associated with the consumption of carrots) OR=0.74; 95% confidence interval=0.68~0.81; P<0.0001). According to funnel graph, the results showed that the possibility of a publication bias does not exist in this study. Conclusions: The findings of this study showed an inverse relationship between the consumption of carrots and the risk of gastric cancer.