• Title/Summary/Keyword: Complex network analysis

Search Result 688, Processing Time 0.027 seconds

Weighted Local Naive Bayes Link Prediction

  • Wu, JieHua;Zhang, GuoJi;Ren, YaZhou;Zhang, XiaYan;Yang, Qiao
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.914-927
    • /
    • 2017
  • Weighted network link prediction is a challenge issue in complex network analysis. Unsupervised methods based on local structure are widely used to handle the predictive task. However, the results are still far from satisfied as major literatures neglect two important points: common neighbors produce different influence on potential links; weighted values associated with links in local structure are also different. In this paper, we adapt an effective link prediction model-local naive Bayes model into a weighted scenario to address this issue. Correspondingly, we propose a weighted local naive Bayes (WLNB) probabilistic link prediction framework. The main contribution here is that a weighted cluster coefficient has been incorporated, allowing our model to inference the weighted contribution in the predicting stage. In addition, WLNB can extensively be applied to several classic similarity metrics. We evaluate WLNB on different kinds of real-world weighted datasets. Experimental results show that our proposed approach performs better (by AUC and Prec) than several alternative methods for link prediction in weighted complex networks.

Modeling of RF Sputtering Process for ZnO Thin film Deposition using Neural Network (신경회로망을 이용한 RF 스퍼터링 ZnO 박막 증착 프로세스 모델링)

  • Lim, Keun-Young;Lee, Sang-Keuk;Park, Choon-Bae
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.19 no.7
    • /
    • pp.624-630
    • /
    • 2006
  • ZnO deposition parameters are not independent and have a nonlinear and complex property. To propose a method that could verify and predict the relations of process variables, neural network was used. At first, ZnO thin films were deposited by using RF magnetron sputtering process with various conditions. Si, GaAs, and Glass were used as substrates. The temperature, work pressure, and RF power of the substrate were $50\sim500^{\circ}C$, 15 mTorr, and $180\sim210W$, respectively : the purity of the target was ZnO 4 N. Structural properties of ZnO thin films were estimated by using XRD (0002) peak intensity. The structure of neural network was a form of 4-7-1 that have one hidden layer. In training a network, learning rate and momentum were selected as 0.2, 0.6 respectively. A backpropagation neural network were performed with XRD (0002) peak data. After training a network, the temperature of substrate was evaluated as the most important parameter by sensitivity analysis and response surface. As a result, neural network could capture nonlinear and complex relationships between process parameters and predict structural properties of ZnO thin films with a limited set of experiments.

A Method to Find the Core Node Engaged in Malware Propagation in the Malware Distribution Network Hidden in the Web (웹에 숨겨진 악성코드 배포 네트워크에서 악성코드 전파 핵심노드를 찾는 방안)

  • Kim Sung Jin
    • Convergence Security Journal
    • /
    • v.23 no.2
    • /
    • pp.3-10
    • /
    • 2023
  • In the malware distribution network existing on the web, there is a central node that plays a key role in distributing malware. If you find and block this node, you can effectively block the propagation of malware. In this study, a centrality search method applied with risk analysis in a complex network is proposed, and a method for finding a core node in a malware distribution network is introduced through this approach. In addition, there is a big difference between a benign network and a malicious network in terms of in-degree and out-degree, and also in terms of network layout. Through these characteristics, we can discriminate between malicious and benign networks.

Efficiency Measurement for Production and Wastewater Abatement Activity Using Network Data Envelopment Analysis: The Case of Korean Industrial Complex (Network Data Envelopment Analysis를 적용한 생산 및 폐수처리 효율 추정)

  • Kim, Kwang-Uk;Hwang, Seok-Joon
    • Journal of Environmental Policy
    • /
    • v.14 no.2
    • /
    • pp.27-47
    • /
    • 2015
  • In this paper, we present a new empirical method to estimate the environmental efficiency of decision making units. We propose a model with a new approach that describes a network process consisting of two stages, production and wastewater abatement based on the data extracted from 51 Korean industrial complexes. Taking into account the inter-dependency of two stages, we show a process how to decompose the environmental efficiency into production efficiency and abatement efficiency. Moreover, our new proposed method can be used to explain the information on network relationship between economic growth and environmental protection.

  • PDF

Comparison of network pharmacology based analysis on White Ginseng and Red Ginseng (인삼(人蔘)과 홍삼(紅蔘)의 네트워크 약리학적 분석 결과 비교)

  • Park, Sohyun;Lee, Byoungho;Jin, Myungho;Cho, Suin
    • Herbal Formula Science
    • /
    • v.28 no.3
    • /
    • pp.243-254
    • /
    • 2020
  • Objectives : Network pharmacology analysis is commonly used to investigate the synergies and potential mechanisms of multiple compounds by analyzing complex, multi-layered networks. We used TCMSP and BATMAN-TCM databases to compare results of network pharmacological analysis between White Ginseng(WG) and Red Ginseng(RG). Methods : WG and RG were compared with components and their target molecules using TCMSP database, and compound-target-pathway/disease networks were compared using BATMAN-TCM database. Results : Through TCMSP, 104 kinds of target molecules were derived from WG and 38 kinds were derived from RG. Using the BATMAN-TCM database, target pathways and diseases were screened, and more target pathways and diseases were screened compared to RG due to the high composition of WG ingredients. Analysis of component-target-pathway/disease network using network analysis tools provided by BATMAN-TCM showed that WG formed more networks than RG. Conclusions : Network pharmacology analysis can be effectively performed using various databases used in system biology research, and although the materials that have been reported in the past can be used efficiently for research on diseases related to targets, the results are unreliable if prior studies are focused on limited or narrow research areas.

Reliability Analysis of Complex Bridge System (컴플렉스 브릿지 시스템의 신뢰도 분석)

  • Choi Sung-Woon
    • Journal of the Korea Safety Management & Science
    • /
    • v.7 no.4
    • /
    • pp.219-227
    • /
    • 2005
  • Three general algorithms for evaluating the reliability for complex bridge system are proposed. These methods, such as Keystone, Boolean, Network algorithms are powerful and effective to derive an reliability expression for many practical complex systems. The combination approach of RBD and FTA proposed in this paper provides an effective way to evaluate the functional dependency for applications of FMEA.

Structural and Spectral Characterization of a Chromium(III) Picolinate Complex: Introducing a New Redox Reaction

  • Hakimi, Mohammad
    • Journal of the Korean Chemical Society
    • /
    • v.57 no.6
    • /
    • pp.721-725
    • /
    • 2013
  • Reaction between 2-pyridinecarboxylic acid (Hpic) and $K_3[Cr(O_2)_4]$ give complex $[Cr(pic)_3].H_2O$ (1) which is characterized by elemental analysis and spectroscopic methods (FT-IR, Raman) and X-ray crystallography. In the crystal structure of 1, chromium atom with coordinated by three nitrogen and three oxygen atoms has a distorted octahedral geometry. Also a water molecule is incorporated in crystal network. Each water molecule acts as hydrogen bond bridging and connects two adjacent complexes by two $O-H{\cdots}O$ hydrogen bonds.

Data Mining Technique for Time Series Analysis of Traffic Data (트래픽 데이터의 시계열 분석을 위한 데이터 마이닝 기법)

  • Kim, Cheol;Lee, Do-Heon
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.59-62
    • /
    • 2001
  • This paper discusses a data mining technique for time series analysis of traffic data, which provides useful knowledge for network configuration management. Commonly, a network designer must employ a combination of heuristic algorithms and analysis in an interactive manner until satisfactory solutions are obtained. The problem of heuristic algorithms is that it is difficult to deal with large networks and simplification or assumptions have to be made to make them solvable. Various data mining techniques are studied to gain valuable knowledge in large and complex telecommunication networks. In this paper, we propose a traffic pattern association technique among network nodes, which produces association rules of traffic fluctuation patterns among network nodes. Discovered rules can be utilized for improving network topologies and dynamic routing performance.

  • PDF

Output-only modal identification approach for time-unsynchronized signals from decentralized wireless sensor network for linear structural systems

  • Park, Jae-Hyung;Kim, Jeong-Tae;Yi, Jin-Hak
    • Smart Structures and Systems
    • /
    • v.7 no.1
    • /
    • pp.59-82
    • /
    • 2011
  • In this study, an output-only modal identification approach is proposed for decentralized wireless sensor nodes used for linear structural systems. The following approaches are implemented to achieve the objective. Firstly, an output-only modal identification method is selected for decentralized wireless sensor networks. Secondly, the effect of time-unsynchronization is assessed with respect to the accuracy of modal identification analysis. Time-unsynchronized signals are analytically examined to quantify uncertainties and their corresponding errors in modal identification results. Thirdly, a modified approach using complex mode shapes is proposed to reduce the unsynchronization-induced errors in modal identification. In the new way, complex mode shapes are extracted from unsynchronized signals to deal both with modal amplitudes and with phase angles. Finally, the feasibility of the proposed approach is evaluated from numerical and experimental tests by comparing with the performance of existing approach using real mode shapes.

Network Analysis in Systems Epidemiology

  • Park, JooYong;Choi, Jaesung;Choi, Ji-Yeob
    • Journal of Preventive Medicine and Public Health
    • /
    • v.54 no.4
    • /
    • pp.259-264
    • /
    • 2021
  • Traditional epidemiological studies have identified a number of risk factors for various diseases using regression-based methods that examine the association between an exposure and an outcome (i.e., one-to-one correspondences). One of the major limitations of this approach is the "black-box" aspect of the analysis, in the sense that this approach cannot fully explain complex relationships such as biological pathways. With high-throughput data in current epidemiology, comprehensive analyses are needed. The network approach can help to integrate multi-omics data, visualize their interactions or relationships, and make inferences in the context of biological mechanisms. This review aims to introduce network analysis for systems epidemiology, its procedures, and how to interpret its findings.