• Title/Summary/Keyword: Modularity

Search Result 254, Processing Time 0.032 seconds

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)
    • /
    • v.16 no.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 (영산강, 섬진강 수계 내 주요 저수지에 대한 동물플랑크톤 군집 구조의 유사성 분석)

  • Ko, Eui-Jeong;Kim, Gu-Yeon;Joo, Gea-Jae;Kim, Hyun-Woo
    • Korean Journal of Ecology and Environment
    • /
    • v.52 no.4
    • /
    • pp.285-292
    • /
    • 2019
  • Our study was based on the long-term surveys with respect to the major reservoirs located in the Yeongsan and Seomjin river basins. A total of 45 survey sites have been surveyed four times a year from 2008 to 2017. We identified 166 zooplankton species, including 127 rotifers, 26 cladocerans, and 13 copepods. Mean population density and species number of small reservoirs were higher than those of mid and large reservoirs. Considering outliers exceeding the 90th percentile between species occupancy and mean abundance, 10 of 11 habitat generalists were rotifers, and Bosmina longirostris was the only cladoceran. Habitat specialist consisted of three species of rotifers and emerged from one to three survey sites. According to the modularity results, it was found that the survey sites covering the entire river basins were characterized into five groups, which was similar to the classification by maximum water surface areas(MWSA). The result of the eigenvector centrality showed that the size of MWSA had a greater impact on the similarity of zooplankton community structure between reservoirs than the difference in distance between reservoirs. In the case of survey points in near dam or estuary bank of Juam and Youngsan reservoirs, modularity class were separated from other internal survey points of those. Given that the zooplankton interactions may contribute to freshwater functions more than species diversity. These topological features provide new insight into studying zooplankton distribution patterns, their organization and impacts on freshwater-associated function.

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

  • 하수철;원유헌
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.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

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

  • 이승욱;임강빈;정화자;정기현;김용덕
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.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

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

  • 이광엽;김봉열;이문기
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1987.04a
    • /
    • 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.10b
    • /
    • 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.
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.8 no.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
    • /
    • v.19 no.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 Time Switch (TDX-10 타임스위치 장치)

  • 강구홍;오돈성;김정식;박권철;이윤상
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1991.10a
    • /
    • 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.