• 제목/요약/키워드: Scale-free

검색결과 1,127건 처리시간 0.027초

Topology Characteristics and Generation Models of Scale-Free Networks

  • Lee, Kang Won;Lee, Ji Hwan
    • Journal of information and communication convergence engineering
    • /
    • 제19권4호
    • /
    • pp.205-213
    • /
    • 2021
  • The properties of a scale-free network are little known; its node degree following a power-law distribution is among its few known properties. By selecting real-field scale-free networks from a network dataset and comparing them to other networks, such as random and non-scale-free networks, the topology characteristics of scale-free networks are identified. The assortative coefficient is identified as a key metric of a scale-free network. It is also identified that most scale-free networks have negative assortative coefficients. Traditional generation models of scale-free networks are evaluated based on the identified topology characteristics. Most representative models, such as BA and Holme&Kim, are not effective in generating real-field scale-free networks. A link-rewiring method is suggested that can control the assortative coefficient while preserving the node degree sequence. Our analysis reveals that it is possible to effectively reproduce the assortative coefficients of real-field scale-free networks through link-rewiring.

Small-World 망과 Scale-Free 망을 위한 일반적인 망 생성 방법 (Generalized Network Generation Method for Small-World Network and Scale-Free Network)

  • 이강원;이재훈;최혜진
    • 한국통신학회논문지
    • /
    • 제41권7호
    • /
    • pp.754-764
    • /
    • 2016
  • 최근 들어 다양한 SNS(Social Network Service)에 대한 이해와 분석을 위해 가장 중요한 두 종류의 망인 small-world와 scale-free망에 대한 많은 연구가 수행되고 있다. 본 연구에서는 두 개의 입력 파라미터를 적절히 조정함으로서 small-world 망, scale-free 망 혹은 두 개의 성질을 동시에 모두 갖는 망을 생성 할 수 있는 보다 일반화된 망 생성 방법을 제안하였다. 두개의 입력 파라미터중 하나는 small-world 성질을 나태내주는 파라미터고 다른 하나는 scale-free와 small-world 성질 모두를 나타내주는 파라미터다. Small-world와 scale-free를 나타내주는 망의 성질로 군집계수, 평균 최단거리 그리고 power-law 상수를 이용하였다. 본 연구에서 제안한 방법을 사용하면 small-world 망과 scale-free 망의 성질과 관계에 대한 보다 명확한 이해를 할 수 있다. 다양한 여러 예제들을 통하여 두 개의 입력 파라미터들이 군집계수, 평균 최단거리 그리고 power-law 상수에 미치는 영향을 검증하였다. 이를 통해 어떠한 입력 파라미터들의 조합이 small-world 망, scale-free 망 혹은 두 개의 성질을 모두 갖는 망을 생성 할 수 있는지를 조사하였다.

THE ANALYSIS OF SEXUALLY TRANSMITTED DISEASES WITH DEMOGRAPHICS ON SCALE-FREE NETWORK

  • Liu, Maoxing;Zhang, Yunli
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.443-456
    • /
    • 2013
  • In this paper we consider a model with demographics for sexually transmitted diseases (STDs) spread on scale-free networks. We derive the epidemic threshold, which is depend on the birth rate, the natural death rate and other parameters. The absence of a threshold in infinite scale-free network is proved. For a hard cut off scale-free network, we also analyze the stability of disease-free equilibrium and the persistence of STDs infection. Two immunization schemes, proportional scheme and targeted vaccination, are studied and compared. We find that targeted strategy is more effective on scale-free networks.

대형 공진주 시험 장비의 적용 (Adoption of the large scale free-free resonant column test)

  • 박인범;박철수;목영진
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2009년도 춘계 학술발표회
    • /
    • pp.626-633
    • /
    • 2009
  • A large scale resonant column testing equipment is under development. The would-be equipment is aiming to test 150mm-diameter specimens, which can contain as large a grain size as 25mm. Such a large specimen is hardly excitated with the existing fixed-free end condition because the torsional force cannot be effectively coupled to the specimen. The specimen will be rather resonated with free-free condition and the scheme is implemented with a rotational bearing installed between coil-magnet exciter and base pedestal. Presently the equipment was assembled and is under calibration with a cylindrical brass specimen.

  • PDF

Free vibration analysis of a three-layered microbeam based on strain gradient theory and three-unknown shear and normal deformation theory

  • Arefi, Mohammad;Zenkour, Ashraf M.
    • Steel and Composite Structures
    • /
    • 제26권4호
    • /
    • pp.421-437
    • /
    • 2018
  • Free vibration analysis of a three-layered microbeam including an elastic micro-core and two piezo-magnetic face-sheets resting on Pasternak's foundation are studied in this paper. Strain gradient theory is used for size-dependent modeling of microbeam. In addition, three-unknown shear and normal deformations theory is employed for description of displacement field. Hamilton's principle is used for derivation of the governing equations of motion in electro-magneto-mechanical loads. Three micro-length-scale parameters based on strain gradient theory are employed for prediction of vibrational characteristics of structure in micro-scale. The results show that increase of three micro-length-scale parameters leads to significant increase of three natural frequencies especially for increase of second micro-length-scale parameter. This result is according to this fact that stiffness of a micro-scale structure is increased with increase of micro-length-scale parameters.

휴대폰 통화기록 기반의 소셜 컨택 네트워크 구성 및 Scale-free 특성에 관한 분석 (Constructing a Social Contact Network based on Cellphone Call Records and Analysis of its Scale-free Property)

  • 이진호
    • 대한산업공학회지
    • /
    • 제40권1호
    • /
    • pp.1-7
    • /
    • 2014
  • We consider a human contact social network that has connections through cellphone addresses. To construct such a social network, we use real call records provided by a large carrier, and connect to each other if there exists a call record between any two cellphone users. Due to its huge amount of data, we down-sample it in a way that the smallest-degree nodes are removed, in turn, from the network. For a moderate size of the networks we show that the degree distribution of the network follows a power-law distribution via linear regression analysis, implying the so-called scale-free property. We finally suggest some alternative measures to analyze a social network.

Donor-Site Morbidity Analysis of Thenar and Hypothenar Flap

  • Dong Chul Lee;Ho Hyung Lee;Sung Hoon Koh;Jin Soo Kim;Si Young Roh;Kyung Jin Lee
    • Archives of Plastic Surgery
    • /
    • 제51권1호
    • /
    • pp.94-101
    • /
    • 2024
  • Background For the small glabrous skin defect, Thenar and Hypothenar skin are useful donors and they have been used as a free flap. Because of similar skin characteristics, both flaps have same indications. We will conduct comparative study for the donor morbidity of the Free thenar flap and Hypothenar free flap. Methods From January 2011 to December 2021, demographic data, characteristics of each flap, and complications using retrospective chart review were obtained. Donor outcomes of the patient, who had been followed up for more than 6 months, were measured using photographic analysis and physical examination. General pain was assessed by Numeric Rating Scale (NRS) score, neuropathic pain was assessed by Douleur Neuropathique 4 Questions (DN4) score, scar appearance was assessed by modified Vancouver Scar Scale (mVSS), and patient satisfaction was assessed on a 3-point scale. Statistical analysis was performed on the outcomes. Results Out of the 39 survey respondents, 17 patients received Free thenar flaps, and 22 patients received Hypothenar free flaps. Thenar group had higher NRS, DN4, and mVSS (p < 0.05). The average scores for the Thenar and Hypothenar groups were 1.35 and 0.27 for NRS, 2.41 and 0.55 for DN4, and 3.12 and 1.59 for mVSS, respectively. Despite the Hypothenar group showing greater satisfaction on the 3-point scale (1.82) compared with the Thenar group (1.47), the difference was not significant (p = 0.085). Linear regression analysis indicated that flap width did not have a notable impact on the outcome measures, and multiple linear regression analysis revealed no significant interaction between flap width and each of the outcome measures. Conclusion Despite the limited number of participants, higher donor morbidity in general pain, neuropathic pain, and scar formation was noted in the Thenar free flap compared with the Hypothenar free flap. However, no difference in overall patient satisfaction was found between the two groups.

Scale-dependent thermal vibration analysis of FG beams having porosities based on DQM

  • Fenjan, Raad M.;Moustafa, Nader M.;Faleh, Nadhim M.
    • Advances in nano research
    • /
    • 제8권4호
    • /
    • pp.283-292
    • /
    • 2020
  • In the present research, differential quadrature (DQ) method has been utilized for investigating free vibrations of porous functionally graded (FG) micro/nano beams in thermal environments. The exact location of neutral axis in FG material has been assumed where the material properties are described via porosity-dependent power-law functions. A scale factor related to couple stresses has been employed for describing size effect. The formulation of scale-dependent beam has been presented based upon a refined beam theory needless of shear correction factors. The governing equations and the associated boundary conditions have been established via Hamilton's rule and then they are solved implementing DQ method. Several graphs are provided which emphasis on the role of porosity dispersion type, porosity volume, temperature variation, scale factor and FG material index on free vibrational behavior of small scale beams.

Determining minimum analysis conditions of scale ratio change to evaluate modal damping ratio in long-span bridge

  • Oh, Seungtaek;Lee, Hoyeop;Yhim, Sung-Soon;Lee, Hak-Eun;Chun, Nakhyun
    • Smart Structures and Systems
    • /
    • 제22권1호
    • /
    • pp.41-55
    • /
    • 2018
  • Damping ratio and frequency have influence on dynamic serviceability or instability such as vortex-induced vibration and displacement amplification due to earthquake and critical flutter velocity, and it is thus important to make determination of damping ratio and frequency accurate. As bridges are getting longer, small scale model test considering similitude law must be conducted to evaluate damping ratio and frequency. Analysis conditions modified by similitude law are applied to experimental test considering different scale ratios. Generally, Nyquist frequency condition based on natural frequency modified by similitude law has been used to determine sampling rate for different scale ratios, and total time length has been determined by users arbitrarily or by considering similitude law with respect to time for different scale ratios. However, Nyquist frequency condition is not suitable for multimode system with noisy signals. In addition, there is no specified criteria for determination of total time length. Those analysis conditions severely affect accuracy of damping ratio. The focus of this study is made on the determination of minimum analysis conditions for different scale ratios. Influence of signal to noise ratio is studied according to the level of noise level. Free initial value problem is proposed to resolve the condition that is difficult to know original initial value for free vibration. Ambient and free vibration tests were used to analyze the dynamic properties of a system using data collected from tests with a two degree-of-freedom section model and performed on full bridge 3D models of cable stayed bridges. The free decay is estimated with the stochastic subspace identification method that uses displacement data to measure damping ratios under noisy conditions, and the iterative least squares method that adopts low pass filtering and fourth order central differencing. Reasonable results were yielded in numerical and experimental tests.