• Title/Summary/Keyword: Weight graph

Search Result 177, Processing Time 0.025 seconds

Malware Containment Using Weight based on Incremental PageRank in Dynamic Social Networks

  • Kong, Jong-Hwan;Han, Myung-Mook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.421-433
    • /
    • 2015
  • Recently, there have been fast-growing social network services based on the Internet environment and web technology development, the prevalence of smartphones, etc. Social networks also allow the users to convey the information and news so that they have a great influence on the public opinion formed by social interaction among users as well as the spread of information. On the other hand, these social networks also serve as perfect environments for rampant malware. Malware is rapidly being spread because relationships are formed on trust among the users. In this paper, an effective patch strategy is proposed to deal with malicious worms based on social networks. A graph is formed to analyze the structure of a social network, and subgroups are formed in the graph for the distributed patch strategy. The weighted directions and activities between the nodes are taken into account to select reliable key nodes from the generated subgroups, and the Incremental PageRanking algorithm reflecting dynamic social network features (addition/deletion of users and links) is used for deriving the high influential key nodes. With the patch based on the derived key nodes, the proposed method can prevent worms from spreading over social networks.

The Establishment of Walking Energy-Weighted Visibility ERAM Model to Analyze the 3D Vertical and Horizontal Network Spaces in a Building (3차원 수직·수평 연결 네트워크 건축 공간분석을 위한 보행에너지 가중 Visibility ERAM 모델 구축)

  • Choi, Sung-Pil;Piao, Gen-Song;Choi, Jae-Pil
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.34 no.11
    • /
    • pp.23-32
    • /
    • 2018
  • The purpose of this study is to establish a walking energy weighted ERAM model that can predict the pedestrian volume by the connection structure of the vertical and horizontal spaces within a three-dimensional building. The process of building a walking-energy weighted ERAM model is as follows. First, the spatial graph was used to reproduce three-dimensional buildings with vertical and horizontal spatial connection structures. Second, the walking energy was measured on the spatial graph. Third, ERAM model was used to apply weights with spatial connection properties in random walking environment, and the walking energy weights were applied to the ERAM model to calculate the walk energy weighted ERAM values and visualize the distribution of pedestrian flow. To verify the validation of the established model, existing and proposed spatial analysis models were compared to real space. The results of this study are as follows : The model proposed in this study showed as much elaborated estimation of pedestrian traffic flow in real space as in traditional spatial analysis models, and also it showed much higher level of forecasting pedestrian traffic flow in real space than existing models.

TSCH-Based Scheduling of IEEE 802.15.4e in Coexistence with Interference Network Cluster: A DNN Approach

  • Haque, Md. Niaz Morshedul;Koo, Insoo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.53-63
    • /
    • 2022
  • In the paper, we propose a TSCH-based scheduling scheme for IEEE 802.15.4e, which is able to perform the scheduling of its own network by avoiding collision from interference network cluster (INC). Firstly, we model a bipartite graph structure for presenting the slot-frame (channel-slot assignment) of TSCH. Then, based on the bipartite graph edge weight, we utilize the Hungarian assignment algorithm to implement a scheduling scheme. We have employed two features (maximization and minimization) of the Hungarian-based assignment algorithm, which can perform the assignment in terms of minimizing the throughput of INC and maximizing the throughput of own network. Further, in this work, we called the scheme "dual-stage Hungarian-based assignment algorithm". Furthermore, we also propose deep learning (DL) based deep neural network (DNN)scheme, where the data were generated by the dual-stage Hungarian-based assignment algorithm. The performance of the DNN scheme is evaluated by simulations. The simulation results prove that the proposed DNN scheme providessimilar performance to the dual-stage Hungarian-based assignment algorithm while providing a low execution time.

Genetic Analysis on Quantitative Characters of Silkworm (Bombyx mori.) by Diallel Crosses (가잠의 이면교잡에 의한 유용 형질의 유전분석)

  • 정원복;이상풍
    • Journal of Sericultural and Entomological Science
    • /
    • v.31 no.1
    • /
    • pp.25-36
    • /
    • 1989
  • In this experiment, gene action were analyzed for seven silkworm varieties in order to obtain basic information on their genetic improvement by diallel crosses. The results obtained were summarized as follows : In F1 generation, over-dominance was shown by Vr-Wr graphic analysis in four characters such as cocoon length in female, bave weight, cocoon weight and boiling off ratio in both male and female, and partial dominance in four characters such as fifth instar period, cocoon layer weight, cocoon layer ratio and bave length. In F2 generation, the partial dominance in all characters were obtained. Components of genetic variance analyzed for five characters such as fifth instar period, cocoon width, cocoon layer weight, cocoon layer ratio and fibroin contents in F1 generation, and for four characters such as cocoon width, cocoon layer weight, cocoon layer ratio and frbroin contents in F2 generation showed that addition effects were higher than dominant effects.

  • PDF

The effects GyeongshinhaeGihwan 1 (GGT1) has on the hGHTg (human growth hormone transgenic) obese male rats' body weight and their amount of feed intake (형질전환 비만모델 수컷 hGHTg rats에서 경신해지환(輕身解脂丸)(GGT1)이 체중 및 사료섭취량에 미치는 영향)

  • Jung, Yang-Sam;Choi, Seung-Bae;Kim, Hoon;Shin, Soon-Shik
    • The Korea Journal of Herbology
    • /
    • v.21 no.1
    • /
    • pp.1-7
    • /
    • 2006
  • Objectives: To find out the effects GGT1, an antiobestic drug widely used clinics, has on the amount of feed intake, the amount of change in the body weight and the food efficiency ratio using the data from the hGHTg obese male rats. Also, to evaluate in terms of antiobestic effects, the difference between GGT1 and reductil (sibutramine), which has been approved by the FDA of the United States. Methods: We measured the change in body weight and the amount of feed intake for 8 weeks by categorizing the hGHTg obese male rats into three groups: the control group, the GGT1 group, and the reductil (RD) group. We also evaluated the antiobestic effect by calculating the food efficiency ratio, which is the increase of bodyweight divided by the amount of feed intake. Results: In case of body weight, moderate slope of the curve in the graph of GGT1 group could mean that the weight is decreasing as time flows. In case of food efficiency ratio, the p-value was 0.745 in a test for determining if an interaction exists between the group and the point of measurement, meaning that it does not exist; also, the p-value in a test for the effect of level of repetition in food efficiency ratio according to the point of measurement equaled 0.002. Conclusion: The drug-treated groups had a greater inhibitory effect in feed intake than the control group. The results showed the food efficiency ratio had a tendency to decrease. The GGT1 group in particular was under a greater effect than the RD group.

  • PDF

Genetic Analysis by Diallel Crosses in F1 Generation of Silkworm, Bombyx mori (이면교잡에 의한 가잠 F1세대의 몇 가지 양적 형질에 관한 유전 분석)

  • 정원복;장권열
    • Journal of Sericultural and Entomological Science
    • /
    • v.28 no.1
    • /
    • pp.24-29
    • /
    • 1986
  • A set of 21 crosses of F1 generation by diallel crosses from seven parent silkworm, Bombyx mori L. were used as materials to estimate genetic parameters such as gene action and combining ability. Experiments were conducted in 1985, and three characters, which are weight of cocoon, weight of cocoon layer and ration of cocoon layer, were observed. The data were analyzed for each character by Jinks', Hayman's and Griffing's methods. The result obtained are summarized as follows : 1. In Vr-Wr graphical analyses, weight of cocoon was found to be inherited in over dominance, and weight of cocoon layer and ration of cocoon layer were observed as partial dominance. 2. Estimate of additive component of variance(D) was greater than those of dominance component of variance(H) for weight of cocoon layer and ratio of cocoon layer, and positive values of F were observed for all characters. 3. Mean squares of general combining ability were higher than those of specific combining ability. 4. Variety Jam 107 was expressed as the highest GCA effects for three characters, and high SCA effects for all characters were observed in combinations of 113 $\times$Jung 14 and Jam 107 $\times$Jung 14.

  • PDF

Planning Evacuation Routes with Load Balancing in Indoor Building Environments (실내 빌딩 환경에서 부하 균등을 고려한 대피경로 산출)

  • Jang, Minsoo;Lim, Kyungshik
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.7
    • /
    • pp.159-172
    • /
    • 2016
  • This paper presents a novel algorithm for searching evacuation paths in indoor disaster environments. The proposed method significantly improves the time complexity to find the paths to the evacuation exit by introducing a light-weight Disaster Evacuation Graph (DEG) for a building in terms of the size of the graph. With the DEG, the method also considers load balancing and bottleneck capacity of the paths to the evacuation exit simultaneously. The behavior of the algorithm consists of two phases: horizontal tiering (HT) and vertical tiering (VT). The HT phase finds a possible optimal path from anywhere of a specific floor to the evacuation stairs of the floor. Thus, after finishing the HT phases of all floors in parallel the VT phase begins to integrate all results from the previous HT phases to determine a evacuation path from anywhere of a floor to the safety zone of the building that could be the entrance or the roof of the building. It should be noted that the path produced by the algorithm. And, in order to define the range of graph to process, tiering scheme is used. In order to test the performance of the method, computing times and evacuation times are compared to the existing path searching algorithms. The result shows the proposed method is better than the existing algorithms in terms of the computing time and evacuation time. It is useful in a large-scale building to find the evacuation routes for evacuees quickly.

Study on the Increase of Egg Weight and Early Selection based on Part Record in Layer (산란종계의 란중 증대성과 조기 선발에 관한 연구)

  • Park, Y.H.;Ohh, B. K.
    • Korean Journal of Poultry Science
    • /
    • v.10 no.2
    • /
    • pp.75-81
    • /
    • 1983
  • The records on 787 white Leghorn hens from two different strains, A and K were wed in this study to find out the pattern of increase in egg weight with age and the optimum age of early selection for maximizing the genetic gain. The pattern of increase in egg weight with age in two lines which was expressed on graph showed that the amount of increase was larger in the early part of the laying year and it decreased gradually. Regression equations suggested that egg weight increased linearly with age at the rate of 0.46 gram per week for line A and 0.83 gram for line K. And in the regression analyses of each period mean egg weight on annual mean egg weight, the coefficients of EW 30 that is mean egg weight from 29 weeks of age to 32 weeks of age were 0.86 for line A, 0.88 for line K, and those were the highest figures among the all regression coefficients of each mean egg weight on annual mean egg weight. In estimating the relative selection efficiency of each period mean egg weight on annual mean egg weight in EW 46, selection on EW 34 for line A and on EW 30 for line K was the most efficient for improving egg weight. These results suggested that one periods from 29 weeks of age to 36 weeks of age could be used for the best predictable time for improving annual mean egg weight.

  • PDF

Analysis of Gene for Major Quantitative Characters in Silkworm, Bombyx mori (가잠의 주요 양적 형질에 관한 유전분석)

  • 손봉희;정원복
    • Journal of Sericultural and Entomological Science
    • /
    • v.34 no.1
    • /
    • pp.21-29
    • /
    • 1992
  • In the experiment, gene actions were analyzed for seven silkworm varieties in order to obtain basic information on their genetic improvement by diallel crosses. The results obtained were summarized as follows : in analysis of variance, significantly maternal and reciprocal effects were observed for all character except female cocoon shell percentage and female pupal weight. Over-dominance was shown by Vr-Wr graphic analysis in three characters such as female cocoon weight, female and male pupal weight, and partial dominance in five characters such as male cocoon weight, cocoon shell percentage in both female and male. Component of genetic varience analyzed for five characters such as male cocoon weight, cocoon shell weight, cocoon shell percentage in both female and male showed that additive effects were higher than dominant effects, and female cocoon weight showed dominant effects higher than additive effects. Heritability of narrow sence was higher more than 0.51 and heritability of broad sence was higher more than 0.77 in all characters except for female pupal weight. The directions of dominance were negative for female cocoon shell weight and somewhat higher for female and male cocoon shell percentage. Meanwhile cocoon weight, pupal weight in both female and male showed positive in the direction of dominance.

  • PDF

Moisture-dependent Physical Properties of Detarium microcarpum Seeds

  • Aviara, Ndubisi A.;Onaji, Mary E.;Lawal, Abubakar A.
    • Journal of Biosystems Engineering
    • /
    • v.40 no.3
    • /
    • pp.212-223
    • /
    • 2015
  • Purpose: Physical properties of Detarium microcarpum seeds were investigated as a function of moisture content to explore the possibility of developing bulk handling and processing equipment. Methods: Seed size, surface area, and 1,000-seed weight were determined by measuring the three principal axes, measuring area on a graph paper, and counting and weighing seeds. Particle and bulk densities were determined using liquid displacement and weight in a measuring cylinder, respectively. Porosity was computed from particle and bulk densities. Roundness and sphericity were measured using shadowgraphs. Angle of repose and static and kinetic coefficients of friction were determined using the vertical cylindrical pipe method, an inclined plane, and a kinetic coefficient of friction apparatus. Results: In the moisture range of 8.2%-28.5% (db), the major, intermediate, and the minor axes increased from 2.95 to 3.21 cm, 1.85 to 2.61 cm, and 0.40 to 1.21 cm, respectively. Surface area, 1,000-seed weight, particle density, porosity, and angle of repose increased from 354.62 to $433.19cm^2$, 3.184 to 3.737 kg, 1060 to $1316kg/m^3$, and 30.0% to 53.1%, respectively, whereas bulk density decreased from 647.6 to $617.2kg/m^3$. Angle of repose increased from $13.9^{\circ}$ to $28.4^{\circ}$. Static and kinetic coefficients of friction varied between 0.096 and 0.638 on different structural surfaces. Conclusions: Arithmetic mean, geometric mean, and equivalent sphere effective diameters determined at the same moisture level were significantly different from each other, with the arithmetic mean diameter being greatest. Surface area, 1,000-seed weight, particle density, porosity, and angle of repose all increased linearly with moisture content. Bulk density decreased linearly with moisture content. The coefficients of friction had linear relationships with moisture content. The highest values of static and kinetic coefficients of friction were observed on galvanized steel and hessian fabric, respectively, whereas the lowest values were observed on fiberglass.