• 제목/요약/키워드: Common Neighbors

검색결과 71건 처리시간 0.021초

Community Discovery in Weighted Networks Based on the Similarity of Common Neighbors

  • Liu, Miaomiao;Guo, Jingfeng;Chen, Jing
    • Journal of Information Processing Systems
    • /
    • 제15권5호
    • /
    • pp.1055-1067
    • /
    • 2019
  • In view of the deficiencies of existing weighted similarity indexes, a hierarchical clustering method initialize-expand-merge (IEM) is proposed based on the similarity of common neighbors for community discovery in weighted networks. Firstly, the similarity of the node pair is defined based on the attributes of their common neighbors. Secondly, the most closely related nodes are fast clustered according to their similarity to form initial communities and expand the communities. Finally, communities are merged through maximizing the modularity so as to optimize division results. Experiments are carried out on many weighted networks, which have verified the effectiveness of the proposed algorithm. And results show that IEM is superior to weighted common neighbor (CN), weighted Adamic-Adar (AA) and weighted resources allocation (RA) when using the weighted modularity as evaluation index. Moreover, the proposed algorithm can achieve more reasonable community division for weighted networks compared with cluster-recluster-merge-algorithm (CRMA) algorithm.

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.

대규모 무리 짓기에서 이웃 에이전트 탐색의 개선된 알고리즘 (An Improved Algorithm of Searching Neighbor Agents in a Large Flocking Behavior)

  • 이재문;정인환
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.763-770
    • /
    • 2010
  • 본 논문은 무리 짓기에서 공간분할 방법의 성능을 개선하는 알고리즘을 제안한다. 무리 짓기에서 여러 특성중의 하나는 두 에이전트가 공간적으로 가깝게 있다면 많은 공동 이웃들을 공유한다는 것이다. 본 논문은 이 특성을 적용하여 공간분할 방법을 개선한다. 기존의 공간분할 방법이 한 번에 하나의 에이전트에 대한 k개의 가장 가까운 이웃 에이전트들을 찾는 것에 반하여, 제안하는 방법은 에이전트들이 공간적으로 가까이 있다면 그들에 대하여 동시에 k개의 가장 가까운 이웃 에이전트들을 계산한다. 제안된 알고리즘은 구현되었으며, 그것의 성능은 기존의 공간분할 방법과 실험적으로 비교되었다. 비교의 결과로부터 제안하는 알고리즘이 기존의 방법을 평균적으로 33%정도 개선한다는 것을 알 수 있었다.

도심 마을공동체 내 거주자의 상호작용과 공동체의식 - 성미산마을을 중심으로 - (Residents' Interaction and Community Consciousness in the Urban Village Community - The Case of Sungmisan Village -)

  • 박경옥;정지인
    • 한국생활과학회지
    • /
    • 제24권2호
    • /
    • pp.185-204
    • /
    • 2015
  • The purpose of this study is to suggest factors for village activation and maintenance of urban village community, based on the survey of residents' interaction (neighbors relationship, using community facilities, and community activities) and their community consciousness of Seongmisan village, a successful case in Seoul. 171 residents answered the questionnaire, and the data were analyzed by the SPSS program. Major findings are as follows. 1) Families got social with neighbors, caused by common use of community facilities, nearness of houses, and kids' friendship; the number of neighbors to be expected to give help was mostly under 5. 2) Facilities used by residents more than 3 times a week were cooperative association and cafe 'Little Tree'. Facilities considered to be important by residents were living cooperative association('Doore'), kids daycare center, village school, cafe, and education center. 3) 'Village News' was mostly interested community activities; 'Village Festival' and 'Village Sports Day' were also mostly participated. 4) As for the village consciousness factors, more than 3 points of 5 marked in all the 3 categories; emotional intimacy, neighbor homogeneity, and village attribution. The village consciousness, however, showed statistically meaningful difference in residents' motivation to move into village, number of family members, age, income, period of residence, neighbors relationship, whether they participate in group activities and events or not.

사용자중심 디자인 관점에서의 국내 코하우징 공동생활시설 활용에 대한 연구 - 소행주(소통이 있어 행복한 주택) 1, 2, 3호 사례를 중심으로 - (A Study on the Utilization of Co-Housing Community Facilities in the User-Oriented Design Perspective - Focusing on the Case of So-Haeng-Ju No.1, No.2, and No.3 -)

  • 이진우;이주영;마문호;황연숙
    • 한국실내디자인학회논문집
    • /
    • 제24권4호
    • /
    • pp.80-90
    • /
    • 2015
  • This study aims to improve plans by analyzing spatial compositions of cohousing common houses, their role depending on the types of users and spaces, and satisfaction from the user-oriented design perspective. For this study, a basic concept was examined based on previous studies and literature reviews. So-Haeng-Ju(Happy House with Communication) Houses 1, 2, and 3 in Seongmisan Village was analyzed. As well, interviews with residents of these houses were conducted to analyze the role of user behavior in common house depending on the types of users and spaces. As a result, it was found that there were common characteristics of roles in an exchange with neighbors, cooperative child-care, and residents' meetings. The time and behavioral types were different depending on the living patterns, characteristics, and family members of residents. User satisfaction with the locations of community facilities including communal kitchen and communal living room, the composition of rooms, communication with residents, and the connection between communal living space and personal living space, was above the average. However, user satisfaction with storage facilities, or defect repair and facility maintenance was low. Most of cohousing common house users were satisfied with the use and size of spaces, and a sense of community, including communication with neighbors beyond the environment and Seongmisan Village. In conclusion, a realistic alternative is required for future cohousing by developing a system regarding human resources networks and cost bearing issues.

Rendezvous in Cognitive Radio Networks without Common Control Channel

  • Htike, Zaw;Hong, Choong-Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.230-231
    • /
    • 2011
  • In this paper, we propose a rendezvous mechanism for cognitive radio networks. In this mechanism, no prior knowledge of wireless nodes is required and it is totally distributed. Node can simply choose one of two strategies to rendezvous with its neighbors. The main benefit of this mechanism is eliminating the use of common control channel and centralized controller.

무선 센서 네트워크에서 두 노드간 거리 추정 기법 (Distance Estimation Method between Two Nodes in Wireless Sensor Networks)

  • 권오흠;김숙연
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.209-216
    • /
    • 2005
  • 무선 센서 네트워크에서 인접성 정보만 가지고 두 흡 이내의 노드간의 거리를 추정하는 기법을 제안한다. 이 기법은 인접성 정보만 가지고 노드들의 위치를 측정하는 기존의 알고리즘들의 성능의 한계를 대폭 극복하게 해줄 뿐만 아니라, 두 흡 떨어진 노드간의 거리를 추정하게 해주는 최초의 방법이기도 하다. 공통 이웃의 개수를 헤아림으로써 두 노드간의 거리를 추정하는데, 이는 두 노드를 중점으로 하는 두 단위디스크의 공통면적에 공통 이웃의 개수가 비례한다는 가정을 기반으로 한다. 시뮬레이션을 통해 성능을 분석한 결과 거리추정 오차율은 10$\%$에서 20$\%$정도이다. 한편 본 방법을 분산 알고리즘으로 활용하기 위해서 필요한 메시지 개수는 겨우 노드 개수의 두 배이다

  • PDF

아파트 단지내에서 생활시설과 공간에 대한 주민요구고아 설치계획연구 (Resident's Requirement and Facilities Planning on the Shared Facilities and Space in the Multi-family Housing)

  • 손세욱
    • 한국주거학회논문집
    • /
    • 제12권2호
    • /
    • pp.25-34
    • /
    • 2001
  • In this study, the shared facilities and space in the multi-family housing which residents could maintain contacts with their neighbors were investigated and analyzed. It could find the shared facilities and space so that residents could maintain to contact with their neighbors after surveying the dwellers requirements. Also it could specify the importance of the neighborhood common spaces and the conditions for the planning of the shared facilities. Analyzing residents requirement of set-up location, this study lead to the following suggestions concerning the facilities design: In the first neighborhood-circle, it require to be related the household affairs of housewives on the adjacent space to a dwelling-unit. In the second neighborhood-circle, it require especially the facilities for children play, study, reading, hobby etc. These facilities need establish each 4-5 floor in high-rise building estates. The roof & underground floors has been recognized in important & essential place for living facilities. Therefore, it is needed to improve to get ready to receive the various facilities.

  • PDF

코하우징(Cohousing) 특성에 대한 사례조사 연구 (A Case Study on the Characteristics of Cohousing)

  • 조인숙;신화경;이재준
    • 한국주거학회:학술대회논문집
    • /
    • 한국주거학회 2003년도 정기총회 및 추계학술대회
    • /
    • pp.159-164
    • /
    • 2003
  • Cohousing is communities balance the traditional advantages of home ownership with the benefits of shared common facilities and ongoing connections with your neighbors. It is characterized by private dwellings with their own kitchen living-dining room etc, but also extensive common facilities. These cooperative neighborhoods are one of the most promising solutions to many of today's most challenging social and environmental concerns. The purpose of this study is suggest planning direction to cohousing as alternative house. It focuses on the planning method through case study. The result of the study are summarized as follow ; Size of cohousing is 20${\sim}$50 family. Location of cohousing is urban. Type of house is detached house+row house. Size per family is 0${\sim}$15m$^2$. Common house makes up kitchen, dining-room living-room, guest room nursery room and so on.

  • PDF

공동주택 거주자의 공유공간 인식에 대한 조사 연구 (A Study on the Resident Recognition of Common Space in Apartment)

  • 한민승;황희준
    • 대한건축학회논문집:계획계
    • /
    • 제35권4호
    • /
    • pp.45-52
    • /
    • 2019
  • The most ordinary form of residential type in Korea is a plate-type apartment, and the common space in these apartment is attracting as an important factor for enhancing social exchanges among neighbors and forming community consciousness. In addition, it provides a sense of psychological security by enabling natural exchanges and communication in contemporary society. It is desirable to plan the flow of space in such a way that private, semi-private, semi-public, and public spaces are linked. Semi-private and semi-public spaces can be defined as common spaces. Semi-private spaces are strongly recognized in the order of unit household entrance, main entrance, elevator, corridor, staircase, playground, bench, trail, walkway and parking lot, exercise space, main/back gate, the ability to gratify is increased sense of belonging, ownership consciousness formation, defensive function. Semi-public space is strongly recognized in the order of playground, bench, exercise space, trail, main entrance, walkway and parking lot, unit household entrance, main/back gate, corridor, staircase, elevator, the ability to gratify is increase of social contact, Secondary activity space function. In addition, the function to gratify in the common space differs according to gender and age group among resident characteristics, and differs according to corridor type, parking lot type and main entrance type. Therefore, differentiated planning of common space is needed in consideration of these differences in the design of common space in future.