• Title/Summary/Keyword: Factor Graph

Search Result 167, Processing Time 0.033 seconds

A Folksonomy Ranking Framework: A Semantic Graph-based Approach (폭소노미 사이트를 위한 랭킹 프레임워크 설계: 시맨틱 그래프기반 접근)

  • Park, Hyun-Jung;Rho, Sang-Kyu
    • Asia pacific journal of information systems
    • /
    • v.21 no.2
    • /
    • pp.89-116
    • /
    • 2011
  • In collaborative tagging systems such as Delicious.com and Flickr.com, users assign keywords or tags to their uploaded resources, such as bookmarks and pictures, for their future use or sharing purposes. The collection of resources and tags generated by a user is called a personomy, and the collection of all personomies constitutes the folksonomy. The most significant need of the folksonomy users Is to efficiently find useful resources or experts on specific topics. An excellent ranking algorithm would assign higher ranking to more useful resources or experts. What resources are considered useful In a folksonomic system? Does a standard superior to frequency or freshness exist? The resource recommended by more users with mere expertise should be worthy of attention. This ranking paradigm can be implemented through a graph-based ranking algorithm. Two well-known representatives of such a paradigm are Page Rank by Google and HITS(Hypertext Induced Topic Selection) by Kleinberg. Both Page Rank and HITS assign a higher evaluation score to pages linked to more higher-scored pages. HITS differs from PageRank in that it utilizes two kinds of scores: authority and hub scores. The ranking objects of these pages are limited to Web pages, whereas the ranking objects of a folksonomic system are somewhat heterogeneous(i.e., users, resources, and tags). Therefore, uniform application of the voting notion of PageRank and HITS based on the links to a folksonomy would be unreasonable, In a folksonomic system, each link corresponding to a property can have an opposite direction, depending on whether the property is an active or a passive voice. The current research stems from the Idea that a graph-based ranking algorithm could be applied to the folksonomic system using the concept of mutual Interactions between entitles, rather than the voting notion of PageRank or HITS. The concept of mutual interactions, proposed for ranking the Semantic Web resources, enables the calculation of importance scores of various resources unaffected by link directions. The weights of a property representing the mutual interaction between classes are assigned depending on the relative significance of the property to the resource importance of each class. This class-oriented approach is based on the fact that, in the Semantic Web, there are many heterogeneous classes; thus, applying a different appraisal standard for each class is more reasonable. This is similar to the evaluation method of humans, where different items are assigned specific weights, which are then summed up to determine the weighted average. We can check for missing properties more easily with this approach than with other predicate-oriented approaches. A user of a tagging system usually assigns more than one tags to the same resource, and there can be more than one tags with the same subjectivity and objectivity. In the case that many users assign similar tags to the same resource, grading the users differently depending on the assignment order becomes necessary. This idea comes from the studies in psychology wherein expertise involves the ability to select the most relevant information for achieving a goal. An expert should be someone who not only has a large collection of documents annotated with a particular tag, but also tends to add documents of high quality to his/her collections. Such documents are identified by the number, as well as the expertise, of users who have the same documents in their collections. In other words, there is a relationship of mutual reinforcement between the expertise of a user and the quality of a document. In addition, there is a need to rank entities related more closely to a certain entity. Considering the property of social media that ensures the popularity of a topic is temporary, recent data should have more weight than old data. We propose a comprehensive folksonomy ranking framework in which all these considerations are dealt with and that can be easily customized to each folksonomy site for ranking purposes. To examine the validity of our ranking algorithm and show the mechanism of adjusting property, time, and expertise weights, we first use a dataset designed for analyzing the effect of each ranking factor independently. We then show the ranking results of a real folksonomy site, with the ranking factors combined. Because the ground truth of a given dataset is not known when it comes to ranking, we inject simulated data whose ranking results can be predicted into the real dataset and compare the ranking results of our algorithm with that of a previous HITS-based algorithm. Our semantic ranking algorithm based on the concept of mutual interaction seems to be preferable to the HITS-based algorithm as a flexible folksonomy ranking framework. Some concrete points of difference are as follows. First, with the time concept applied to the property weights, our algorithm shows superior performance in lowering the scores of older data and raising the scores of newer data. Second, applying the time concept to the expertise weights, as well as to the property weights, our algorithm controls the conflicting influence of expertise weights and enhances overall consistency of time-valued ranking. The expertise weights of the previous study can act as an obstacle to the time-valued ranking because the number of followers increases as time goes on. Third, many new properties and classes can be included in our framework. The previous HITS-based algorithm, based on the voting notion, loses ground in the situation where the domain consists of more than two classes, or where other important properties, such as "sent through twitter" or "registered as a friend," are added to the domain. Forth, there is a big difference in the calculation time and memory use between the two kinds of algorithms. While the matrix multiplication of two matrices, has to be executed twice for the previous HITS-based algorithm, this is unnecessary with our algorithm. In our ranking framework, various folksonomy ranking policies can be expressed with the ranking factors combined and our approach can work, even if the folksonomy site is not implemented with Semantic Web languages. Above all, the time weight proposed in this paper will be applicable to various domains, including social media, where time value is considered important.

Finding Influential Users in the SNS Using Interaction Concept : Focusing on the Blogosphere with Continuous Referencing Relationships (상호작용성에 의한 SNS 영향유저 선정에 관한 연구 : 연속적인 참조관계가 있는 블로고스피어를 중심으로)

  • Park, Hyunjung;Rho, Sangkyu
    • The Journal of Society for e-Business Studies
    • /
    • v.17 no.4
    • /
    • pp.69-93
    • /
    • 2012
  • Various influence-related relationships in Social Network Services (SNS) among users, posts, and user-and-post, can be expressed using links. The current research evaluates the influence of specific users or posts by analyzing the link structure of relevant social network graphs to identify influential users. We applied the concept of mutual interactions proposed for ranking semantic web resources, rather than the voting notion of Page Rank or HITS, to blogosphere, one of the early SNS. Through many experiments with network models, where the performance and validity of each alternative approach can be analyzed, we showed the applicability and strengths of our approach. The weight tuning processes for the links of these network models enabled us to control the experiment errors form the link weight differences and compare the implementation easiness of alternatives. An additional example of how to enter the content scores of commercial or spam posts into the graph-based method is suggested on a small network model as well. This research, as a starting point of the study on identifying influential users in SNS, is distinctive from the previous researches in the following points. First, various influence-related properties that are deemed important but are disregarded, such as scraping, commenting, subscribing to RSS feeds, and trusting friends, can be considered simultaneously. Second, the framework reflects the general phenomenon where objects interacting with more influential objects increase their influence. Third, regarding the extent to which a bloggers causes other bloggers to act after him or her as the most important factor of influence, we treated sequential referencing relationships with a viewpoint from that of PageRank or HITS (Hypertext Induced Topic Selection).

Clinical and Histopathologic Features and Their Correlations in Children with Nodular Duodenitis (소아 결절성 십이지장염의 임상적 및 조직병리학적 소견)

  • Tchah, Hann;Paeng, Sung-Suk
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • v.3 no.2
    • /
    • pp.151-159
    • /
    • 2000
  • Purpose: Recently, a wide application of gastrofiberscopy in the pediatric group have revealed that nodular duodenitis is not an uncommon disease in children and is suspected to be associated with H. pylori infection. The aim of this retrospective study was to investigate the clinical and histopathologic features in children with nodular duodenitis, and to assess the correlations beween both. Methods: During a period of 5 years (Jan. 1995~Dec. 1999), we investigated clinical, endoscopic and histopathologic features of 39 consecutive patients diagnosed as having nodular duodenitis at Pediatric department of Seoul Red Cross Hospital. In 35 children with nodular duodenitis endoscopic biopsy specimens were stained with Hematoxylin & Eosin and Giemsa's stain, and were graded according to the criteria outlined by Triadafilopoulos, Whitehead et al., and Prieto et al.. Statistical analyses were performed with Graph PAD InStat. Results: The prevalence rate of nodular duodenitis was 17.1% and the most frequent chief complaint was abdominal pain (69.2%). Endoscopically grade 1 was the most common (45.7%) and nodular gastritis was coexistent in 28.3%. The most common histology of the duodenum was grade 2 (54.3%), and the most common histologic score of the stomach was 2 (42.9%). H. pylori was found in the duodenum in 37.1%, and in the stomach in 31.4%. The correlation coefficient between the endoscopic grade and the histologic grade of nodular duodenitis was 0.3983 (p=0.0178). And the correlation coefficient between the histologic grade and the grade of H. pylori colonization in the duodenum was 0.5154 (p=0.0018). Conclusion: There was significant correlation between the endoscopic grade and the histologic grade of nodular duodenitis, and was also significant correlation between the histologic grade and the grade of H. pylori colonization in the duodenum. Therfore H. pylori infection should be regarded as an etiologic factor of nodular duodenitis.

  • PDF

Development of a Predictive Model Describing the Growth of Listeria Monocytogenes in Fresh Cut Vegetable (샐러드용 신선 채소에서의 Listerio monocytogenes 성장예측모델 개발)

  • Cho, Joon-Il;Lee, Soon-Ho;Lim, Ji-Su;Kwak, Hyo-Sun;Hwang, In-Gyun
    • Journal of Food Hygiene and Safety
    • /
    • v.26 no.1
    • /
    • pp.25-30
    • /
    • 2011
  • In this study, predictive mathematical models were developed to predict the kinetics of Listeria monocytogenes growth in the mixed fresh-cut vegetables, which is the most popular ready-to-eat food in the world, as a function of temperature (4, 10, 20 and $30^{\circ}C$). At the specified storage temperatures, the primary growth curve fit well ($r^2$=0.916~0.981) with a Gompertz and Baranyi equation to determine the specific growth rate (SGR). The Polynomial model for natural logarithm transformation of the SGR as a function of temperature was obtained by nonlinear regression (Prism, version 4.0, GraphPad Software). As the storage temperature decreased from $30^{\circ}C$ to $4^{\circ}C$, the SGR decreased, respectively. Polynomial model was identified as appropriate secondary model for SGR on the basis of most statistical indices such as mean square error (MSE=0.002718 by Gompertz, 0.055186 by Baranyi), bias factor (Bf=1.050084 by Gompertz, 1.931472 by Baranyi) and accuracy factor (Af=1.160767 by Gompertz, 2.137181 by Baranyi). Results indicate L. monocytogenes growth was affected by temperature mainly, and equation was developed by Gompertz model (-0.1606+$0.0574^*Temp$+$0.0009^*Temp^*Temp$) was more effective than equation was developed by Baranyi model (0.3502-$0.0496^*Temp$+$0.0022^*Temp^*Temp$) for specific growth rate prediction of L.monocytogenes in the mixed fresh-cut vegetables.

Effects of Perceived Similarity between Consumers and Product Reviewers on Consumer Behaviors (상품후기 작성자에 대해 상품후기 독자가 느끼는 유사성이 상품후기 독자에게 미치는 영향)

  • Kim, Ji-Young;Suh, Eung-Kyo;Suh, Kil-Soo
    • Asia pacific journal of information systems
    • /
    • v.18 no.3
    • /
    • pp.67-90
    • /
    • 2008
  • Prior to making choices among online products and services, consumers often search online product reviews written by other consumers. Online product reviews have great influences on consumer behavior because they are believed to be more reliable than information provided by sellers. However, ever-increasing lists of product reviews make it difficult for consumers to find the right information efficiently. A customized search mechanism is a method to provide personalized information which fits the user's requirements. This study examines effects of a customized search mechanism and perceived similarity between consumers and product reviewers on consumer behaviors. More specifically, we address the following research questions: (1) Can a customized search mechanism increase perceived similarity between product review authors and readers? (2) Are product reviews perceived as more credible when product reviews were written by the authors perceived similar to them? (3) Does credibility of product reviews have a positive impact on acceptance of product reviews? (4) Does acceptance of product reviews have an influence on purchase intention of the readers? To examine these research questions, a lab experiment with a between-subject factor (whether a customized search mechanism is provided or not) design was employed. In order to enhance mundane realism and increase generalizability of the findings, the experiment sites were built based on a real online store, cherrya.com (http://www.cherrya.com/). Sixty participants were drawn from a pool that consisted of undergraduate and graduate students in a large university. Participation was voluntary; all the participants received 5,000 won to encourage their motivation and involvement in the experiment tasks. In addition, 15 participants, who selected by a random draw, received 30,000 won to actually purchase the product that he or she decided to buy during the experiment. Of the 60 participants, 25 were male and 35 were female. In examining the homogeneity between the two groups, the results of t-tests revealed no significant difference in gender, age, academic years, online shopping experience, and Internet usage. To test our research model, we completed tests of the measurement models and the structural models using PLS Graph version 3.00. The analysis confirmed individual item reliability, internal consistency, and discriminant validity of measurements. The results show that participants feel more credible when product reviews were written by the authors perceived similar to them, credibility of product reviews have a positive impact on acceptance of product reviews, and acceptance of product reviews have an influence on purchase intention of the readers. However, a customized search mechanism did not increase perceived similarity between product review authors and readers. The results imply that there is an urgent need to develop a better customized search tool in order to increase perceived similarity between product review authors and readers.

Design Graphs for Asphalt Concrete Track with Wide Sleepers Using Performance Parameters (성능요소를 반영한 광폭 침목형 아스팔트콘크리트 궤도 설계그래프)

  • Lee, SeongHyeok;Lim, Yujin;Song, Geunwoo;Cho, Hojin
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.3
    • /
    • pp.331-340
    • /
    • 2016
  • Wheel load, design velocity, traffic amount (MGT), stiffness and thickness of sub-layers of asphalt concrete track are selected as performance design parameters in this study. A pseudo-static wheel load computed considering the dynamic amplification factor (DAF) based on the design velocity of the KTX was applied to the top of asphalt concrete track for full three dimensional structural analysis using the ABAQUS program. Tensile strains at the bottom of the asphalt concrete layer and vertical strains at the top of the subgrade were computed from the structural FEA with different combinations of performance parameter values for one asphalt concrete track section. Utilizing the computed structural analysis results such as the tensile strains and the vertical strains, it was possible to develop design graphs to investigate proper track sections for different combination of the performance parameters including wheel load, design velocity, traffic amount(MGT), stiffness and thickness of asphalt concrete layers for any given design life. By analyzing the proposed design graphs for asphalt concrete track, it was possible to propose simple design tables that can be used by engineers for the effective and fast design of track.

A Clinical Study of Headache in 58 Cases (두통(頭痛)의 임상양상(臨床樣狀) 및 생체전기자율반응에 대(對)한 임상적(臨床的) 고찰(考察))

  • Lee Sang-Ryong;Kim Myung-Jin
    • Journal of Oriental Neuropsychiatry
    • /
    • v.12 no.2
    • /
    • pp.103-122
    • /
    • 2001
  • The clinical study was carried out the 58 patients with Headache who were treated in Department of Neuropsychiatry, College of Oriental Medicine, Dae Jeon University from 14 October 1999 to 15 October 2001. The results were summarized as follows. 1. The ratio of male and female was 15:43, 40s(36.2%) was frequent, the ratio of Tension headache and Migraine was 43:12, hypernoia and overwork oneself were the most inducing factor. 2. In distribution of the period of the clinical history, Tension headache was comparatively short term within 1 month(62.8%) and Migraine was comparatively long term over 1 year(91.7%), Tension headache was frequent at whole portion(41.3%) and occipital portion(26.1%), Migraine was frequent at temporal portion(76.9%). 3. In pain type, Tension headache has many vandlike discomport type, Migraine has many pulsatile type, neck-stiffness-pain and dizziness were mainly coexited. 4. Toung aspect has many SULDAMHONGTAEBAEKHOO(舌淡紅苔白厚), GINMAEK(緊脈) and HEUNMAEK(弦脈) were frequent in Pulse type, the GAEDAMSUNKIJEETONG(祛淡順氣止痛) prescription drugs were frequent such as GEYNTONGA(肩痛A), GEYNTONGDODAMTANG(?通導淡湯), Tension headache patients were well treated(90.7%). 5. In Tension headache and Migraine, the Curve has many SL except Tension headache‘s 2th SANGHAN(상한), in Regulation RR was frequent at 1th, 2th, 3th, 4th, 7th SANGHAN and RL was frequent at 5th, 6th SANGHAN, the result of Graph, Activity and Reactivity have many low response at the whole. 6. The Curve was within normal limit at whole portion and frequent SL at temporal portion, the whole and temporal portion s Regulation also have many RR at 1th, 2th, 3th, 4th, 7th SANGHAN and RL at 5th, 6th SANGHAN, Activity and Reactivity have many low response at the whole. 7. The occipital and frontal portion‘s Curve have many SL at 1th SANGHAN, the occipital portion’s Regulation has many RR at 1th, 2th, 4th, 7th SANGHAN and RL at 5th, 6th SANGHAN, Activity has many low response at the whole, Reactivity has many low response at 1th, 4th, 5th, 6th SANGHAN and high response 2th, 3th SANGHAN, the frontal portion s Regulation has many RL at 1th, 3th, 5th, 6th, 7th SANGHAN and RR at 4th SANGHAN, Activity and Reactivity also have many low response at the whole except 6th, 7th SANGHAN respectively.

  • PDF

Flow Analysis and Experimental Study of Globe Valve for Precision Control (정밀 제어 글로브 밸브의 유동해석 및 실험적 연구)

  • Choi, Ji-Won;Park, Sun-Hyung;Lee, Kwon-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.7
    • /
    • pp.734-739
    • /
    • 2016
  • The globe valve is a linear motion valve that is designed primarily to stop, start, and regulate flow. The disk of a globe valve can be removed totally from the flow path or it can completely close the flow path. In this study, numerical analysis using ANSYS-CFX was initially performed to predict the flow coefficient and build a prototype model of a globe valve. The flow coefficient is the volume of water at $15.6^{\circ}C$ that will flow per minute through a valve with a pressure drop of 1 psi across the valve. In other words, it is an important factor for determining the size of the valve. From the analysis results, the fluid flux of water and flow coefficient of the valve were extracted. From the numerical results, a prototype of ultra-fine precision control valve, which can regulate the fluid flow of range 0 ~ 0.1 gal per min, was developed. The experimental results were compared with the numerical results using the flow coefficient ($C_v$) graph. From the comparative results, the flow coefficient ($C_v$) error percentage between the numerical and experimental results was very low, which is acceptable, proving that the proposed prototype model is convincing. In addition, it is possible to predict the flow coefficient using only numerical analysis.

Lifetime test of batteries for BLE modules for site identification of vessel's crews and passengers (SIVCP) (SIVCP용 BLE 모듈의 배터리 수명시험)

  • Kwon, Hyuk-joo;Kim, Min-Gwon;Kim, Yoon-Sik;Lee, Sung-Geun
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.39 no.7
    • /
    • pp.754-759
    • /
    • 2015
  • Nowadays, short distance communication systems with low power energy (LPE) are developed for identification and monitoring of site identification of vessel crews and passengers (SIVCP). LPE communication modules, such as Bluetooth low energy (BLE) and Zigbee, are used for short distance communications with LPE. These modules enable 1:N communications and their popularity is growing since the modules can be mounted on movable objects, such as mobile devices and human body. When these modules are used, the important factor that affects their operation time and design are the capacity and size of battery. Therefore, they must be made as small as possible, and the battery should be selected to be slightly smaller than the module. In this study, we calculate the theoretical life of batteries used in SIVCP BLE modules using data sheet and discharge characteristic graph under the condition of a 1/250 transmission-ratio (TR). We thus calculate experimental life by measuring transmission current for the same TR, and low speed mode current for a 1/5000 TR and measure long-term experimental life using 1/25 TR for days. Through these experiments, we verify experimental methods for the prediction and extension of battery life that would enable us to select appropriate sizes of batteries based on vessel usage and passenger types. The selections of the module TR and battery size are important factors affecting the cost reduction of module design, the battery maintenance, and passenger convenience.

Development of Stem Analysis Program(Stemwin1.0) for Windows (Windows용 수간석해(樹幹析解) 프로그램(Stemwin1.0)의 개발(開發))

  • Lee, Joon-Hak;Lee, Woo-Kyun;Seo, Jeong-Ho
    • Journal of Korean Society of Forest Science
    • /
    • v.90 no.3
    • /
    • pp.331-337
    • /
    • 2001
  • This study was performed to develope stem analysis program(Stemwin1.0) which can be used in PC with MS-Windows operating system. Stemwin1.0 uses width of annual tree ring measured with 1/100mm unit, and calculate increments of several growth factors such as DBH, height and volume with various methods. Mean DBH can be calculated by arithmetic and quadratic mean methods. Height can be estimated by parallel line, line extending and height curve methods. Volume can be estimated by Huber, Smalian, and Spline functions. Not only Total growth, Mean Annual Increment(MAI) and Current Annual Increment(CAI) of growth factors, but also merchantable volume and height, form factor, growth rate, and merchantable volume rate are automatically calculated. Stemwin1.0 can also output accurate stem taper curve with various scale, and prepare stem taper data(diameter at different disk heights) for statistical analysis for deriving stem taper model. Stemwin1.0 can export output data and graph to Excel for more compatible use of it.

  • PDF