• Title/Summary/Keyword: common neighbors

Search Result 69, Processing Time 0.03 seconds

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

  • Liu, Miaomiao;Guo, Jingfeng;Chen, Jing
    • Journal of Information Processing Systems
    • /
    • v.15 no.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)
    • /
    • 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.

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

  • Lee, Jae-Moon;Jung, In-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.5
    • /
    • pp.763-770
    • /
    • 2010
  • This paper proposes an algorithm to enhance the performance of the spatial partitioning method for a flocking behavior. One of the characteristics in a flocking behavior is that two agents may share many common neighbors if they are spatially close to each other. This paper improves the spatial partitioning method by applying this characteristic. While the conventional spatial partitioning method computes the k-nearest neighbors of an agent one by one, the proposed method computes simultaneously the k-nearest neighbors of agents if they are spatially close to each other. The proposed algorithm was implemented and its performance was experimentally compared with the original spatial partitioning method. The results of the comparison showed that the proposed algorithm outperformed the original method by about 33% in average.

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

  • Park, KyoungOk;Jung, JiIn
    • Korean Journal of Human Ecology
    • /
    • v.24 no.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.

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 - (사용자중심 디자인 관점에서의 국내 코하우징 공동생활시설 활용에 대한 연구 - 소행주(소통이 있어 행복한 주택) 1, 2, 3호 사례를 중심으로 -)

  • Lee, Jin Woo;Lee, Joo Young;Ma, Wen Hao;Hwang, Yeon Sook
    • Korean Institute of Interior Design Journal
    • /
    • v.24 no.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
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • 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 (무선 센서 네트워크에서 두 노드간 거리 추정 기법)

  • Kwon Oh-Heum;Kim Sook-Yeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.5 s.37
    • /
    • pp.209-216
    • /
    • 2005
  • In wireless sensor networks, an estimation method is proposed for distances between nodes within two hops. The method uses only proximity information of nodes without physiccal distance measurements. It drastically improves the performance of localization algorithms based on Proximity information. In addition, it is the first method that estimates distances between nodes exactly in two hops. The distances are estimated from the number of common neighbors under an assumption that the number of common neighbors is proportional to the intersection of two unit disks centered at the two nodes. Simulation analysis shows that the estimation error is roughly from 10 to 20 percent of real distances. Meanwhile, the number of messages required by a distributed algorithm realizing this method is only two times the number of nodes.

  • PDF

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

  • 손세욱
    • Journal of the Korean housing association
    • /
    • v.12 no.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

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

  • Jo, In-Sook;Shin, Hwa-Kyung;Lee, Jae-Joon
    • Proceeding of Spring/Autumn Annual Conference of KHA
    • /
    • 2003.11a
    • /
    • 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 (공동주택 거주자의 공유공간 인식에 대한 조사 연구)

  • Han, Min-Seung;Whang, Hee-Joon
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.35 no.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.