• 제목/요약/키워드: Modularity

검색결과 254건 처리시간 0.02초

Community Detection using Closeness Similarity based on Common Neighbor Node Clustering Entropy

  • Jiang, Wanchang;Zhang, Xiaoxi;Zhu, Weihua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권8호
    • /
    • pp.2587-2605
    • /
    • 2022
  • In order to efficiently detect community structure in complex networks, community detection algorithms can be designed from the perspective of node similarity. However, the appropriate parameters should be chosen to achieve community division, furthermore, these existing algorithms based on the similarity of common neighbors have low discrimination between node pairs. To solve the above problems, a noval community detection algorithm using closeness similarity based on common neighbor node clustering entropy is proposed, shorted as CSCDA. Firstly, to improve detection accuracy, common neighbors and clustering coefficient are combined in the form of entropy, then a new closeness similarity measure is proposed. Through the designed similarity measure, the closeness similar node set of each node can be further accurately identified. Secondly, to reduce the randomness of the community detection result, based on the closeness similar node set, the node leadership is used to determine the most closeness similar first-order neighbor node for merging to create the initial communities. Thirdly, for the difficult problem of parameter selection in existing algorithms, the merging of two levels is used to iteratively detect the final communities with the idea of modularity optimization. Finally, experiments show that the normalized mutual information values are increased by an average of 8.06% and 5.94% on two scales of synthetic networks and real-world networks with real communities, and modularity is increased by an average of 0.80% on the real-world networks without real communities.

영산강, 섬진강 수계 내 주요 저수지에 대한 동물플랑크톤 군집 구조의 유사성 분석 (Similarity of Zooplankton Community Structure among Reservoirs in Yeongsan-Seomjin River Basin)

  • 고의정;김구연;주기재;김현우
    • 생태와환경
    • /
    • 제52권4호
    • /
    • pp.285-292
    • /
    • 2019
  • 본 연구에서는 영산강, 섬진강 유역에서 호소 간의 동물 플랑크톤의 군집구조 특성이 만수면적에 따라 분류된 소·중·대형의 저수지에서 종 수 및 개체수가 유의한 차이를 보이는 것을 확인하였다. 윤충류보다 지각류에서 민감도가 높은 것을 확인하였으며, 특히 두 분류군 모두 양의 상관 관계를 나타냈지만, 지각류에서 조사지점이 늘어날수록 개체수 증가가 확연한 것을 알 수 있었다. 또한 네트워크 분석 개념을 활용한 고유벡터 중심성 및 그룹화 분석을 사용하여 호소 간의 동물플랑크톤 군집구조를 비교했을 때, 만수면적에 따른 대·중·소형 호소 내에서도 지리적 특성과 미소환경 공간의 차이점을 구별할 수 있었다. 따라서 이러한 특성을 볼 때, 네트워크 분석은 담수 동물플랑크톤 군집구조 분석에 있어 만수면적 크기, 지리적 특성, 미소환경 특성을 반영할 수 있는 것으로 고려된다. 마지막으로, 네트워크 분석은 다양한 군집분석을 간소화하며 시각화를 통한 직관적 이해를 돕는 데 유용할 것이다.

$C^{+ +}$에서의 객체 지향 모델링을 위한 다이아그래밍 툴 (Diagramming Tool for Object-Oriented Modeling on $C^{+ +}$)

  • 하수철;원유헌
    • 전자공학회논문지B
    • /
    • 제29B권2호
    • /
    • pp.9-17
    • /
    • 1992
  • In recent years, object-orientation is rising to notice as a new paradigm for developing software. This paper suggests the diagramming technique and a tool for developing C++ program effectively. This technique can represent the modularity and the interactions of classes definitely by emphasizing the characteristics of classes of C++. It can do the direct mapping from the logical idea to the physical screen image, so programmers can reuse the design resources in design phase as well as transforming the resources into chode in the implementation phase.

  • PDF

고속 DCT 알고리즘을 이용한 DCT 및 IDCT 구조 (An Architecture for the DCT and IDCT using a Fast DCT Algorithm)

  • 이승욱;임강빈;정화자;정기현;김용덕
    • 전자공학회논문지B
    • /
    • 제31B권3호
    • /
    • pp.103-114
    • /
    • 1994
  • This paper proposes an implementation of DCT (Discrete Cosine Transform) and IDCT (Inverse DCT) using a fast DCT algorithm with shift and addition operations instead of multiplications Based on the proposed algorithm, a new VLSI architecture for the DCT and the IDCT is proposed. It shows modularity , regularity and capability for multiprocessing. Its performance is also simulated by a simulation software, "Compass". The results of the simulation provide the quality of decompression images, the increase in processing speed, representing the superiority of the proposed architecture.

  • PDF

TDM/FDM변환장치용 디지털 필터의 집적회로 설계 (A Semi-Custom IC Design of Digital Filter for TCM/FDM Transmultiplexer)

  • 이광엽;김봉열;이문기
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1987년도 춘계학술발표회 논문집
    • /
    • pp.219-222
    • /
    • 1987
  • A Semi-cusion VLSI Digital Filter Design for TDM/FDM tran-smultiplexer is decribed. Using the polyphase network approach a filter bank composed of only all-pasdigital filter sections was designed. The use of all-pass filters as basic building blocks is shown to provide a Transmultiplexer structure that has low computational requirements low quanization noise and hign modularity. A design of 1st order 2nd All pass filter is done using COMS 2um double metal.

  • PDF

객체지향형 제어 시스템 디자인 패키지의 개발 (Development of object oriented computer aided control systems design package)

  • 양광웅;박재현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.441-444
    • /
    • 1996
  • Object-oriented programming goes on increasing in many areas, as its advantages of flexibility and ease of maintenance have been recognized. As in usual programmings, the productivity and flexibility of CACSD package can be improved by adopting object-oriented programmin. This paper describes our efforts to implement an OO-CACSD(Object Oriented CACSD) package for control system design and simulation. Since the proposed OO-CACSD is based on the modularity, portability, reuseability, and matrix-oriented data structure, a control system can be not only modeled and simulated but also maintained easily.

  • PDF

Multi-Chip Packaging for Mobile Telephony

  • Bauer, Charles E.
    • 마이크로전자및패키징학회지
    • /
    • 제8권2호
    • /
    • pp.49-52
    • /
    • 2001
  • This paper presents product level considerations for multichip packaging as a cost effective alternative to single chip packaging in the design and manufacture of mobile telephony products. Important aspects include component functionality and complexity, acquisition and logistics costs, product modularity and integration. Multichip packaging offers unique solutions and significant system level cost savings in many applications including RF modules, digital matrix functions and product options such as security, data storage, voice recognition, etc.

  • PDF

THE LATTICE OF INTUITIONISTIC FUZZY IDEALS OF A RING

  • Ahn, Young-Sin;Hur, Kul;Kim, Dae-Sig
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.551-572
    • /
    • 2005
  • Recently, there are some empirical Bayes procedures using NA samples. We point out a key equality which may not hold for NA samples. Thus, the results of those empirical Bayes procedures based on NA samples are dubious

TDX-10 타임스위치 장치 (TDX-10 Time Switch)

  • 강구홍;오돈성;김정식;박권철;이윤상
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.137-140
    • /
    • 1991
  • The TDX-10 Time Switch architecture has modularity, high reliability and considerable large switch fabric having separated and both-way 1K time slot interchange switching circuit elements. In this paper, we present key functions, architecture, features and traffic characteristic of TDX-10 Time Switch. And we also describe some basic implementation technologies such as Frame Base Read-Write Separation Method, Multi-Write Method and Read-Write Separation Technique with Dual-port Memory.

가스플랜트 모듈화 건설을 위한 타당성검토 기초연구 (A Feasibility Study for Modular Construction of GAS Plant)

  • 한재구;진경호
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2018년도 춘계 학술논문 발표대회
    • /
    • pp.292-293
    • /
    • 2018
  • The purpose of this study is to find out the requirements for pushing the existing stick-build method modularly in the bidding stage and use it as a basic research to quickly determine whether to apply the bidding stage modularity.

  • PDF