• 제목/요약/키워드: Hierarchical Network

검색결과 975건 처리시간 0.028초

Multi-query Indexing Technique for Efficient Query Processing on Stream Data in Sensor Networks (센서 네트워크에서 스트림 데이터 질의의 효율적인 처리를 위한 다중 질의 색인 기법)

  • Lee, Min-Soo;Kim, Yearn-Jeong;Yoon, Hye-Jung
    • Journal of Korea Multimedia Society
    • /
    • 제10권11호
    • /
    • pp.1367-1383
    • /
    • 2007
  • A sensor network consists of a network of sensors that can perform computation and also communicate with each other through wireless communication. Some important characteristics of sensor networks are that the network should be self administered and the power efficiency should be greatly considered due to the fact that it uses battery power. In sensor networks, when large amounts of various stream data is produced and multiple queries need to be processed simultaneously, the power efficiency should be maximized. This work proposes a technique to create an index on multiple monitoring queries so that the multi-query processing performance could be increased and the memory and power could be efficiently used. The proposed SMILE tree modifies and combines the ideas of spatial indexing techniques such as k-d trees and R+-trees. The k-d tree can divide the dimensions at each level, while the R+-tree improves the R-tree by dividing the space into a hierarchical manner and reduces the overlapping areas. By applying the SMILE tree on multiple queries and using it on stream data in sensor networks, the response time for finding an indexed query takes in some cases 50% of the time taken for a linear search to find the query.

  • PDF

The Structural Equivalence and Role Equivalence of Container Ports in Asia-Europe Container Shipping Networks (아시아-유럽 컨테이너 해운 네트워크 구성 항만의 구조적 등위성과 역할 등위성)

  • Lee, Sang-Yoon
    • Journal of Korea Port Economic Association
    • /
    • 제32권2호
    • /
    • pp.105-122
    • /
    • 2016
  • Numerous studies have evaluated the status of seaports. However, the majority of the research has approached this topic from the view-point of port capabilities, including locational advantage, infrastructure, productivity, and competitiveness. The position and/or role of a port can be understood more precisely and comprehensively by considering the interconnectivity among ports making up enormous global transportation networks. The main objective of this study is to compare the status of 82 container ports on the trunk shipping routes between Asia and Europe by applying the concepts of structural equivalence and role equivalence proposed by the social network analysis method. Network similarities and differences among competing ports in the regions are assessed by analysing their structural equivalence. Furthermore, the hierarchical structures of the ports located on the trunks between Asia and Northwest Europe and between Asia and the Mediterranean are constructed by evaluating their role equivalence. The results of this empirical research shows that Singapore and Rotterdam possess the most significant positions on the ocean corridors between Asia and Northwest Europe. Singapore also holds a leading position on the Asia-Mediterranean shipping route. Lastly, no ports located in the Middle East or Mediterranean regions have an equivalent weight to those of Rotterdam, Hamburg, Antwerp on the Asia-Northwest Europe route.

A Study of Optimal path Availability Clustering algorithm in Ad Hoc network (에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구)

  • Oh, Young-Jun;Lee, Kang-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제17권1호
    • /
    • pp.225-232
    • /
    • 2013
  • In this paper, we introduce a method that can be used to select the position of head node for context-awareness information. The validity of the head node optimal location is saving the energy in the path according to the clustering. It is important how to elect one of the relay node for energy efficiency routing. Existing LEACH algorithm to elect the head node when the node's energy probability distribution function based on the management of the head node is optional cycle. However, in this case, the distance of the relay node status information including context-awareness parameters does not reflect. These factors are not suitable for the relay node or nodes are included in the probability distribution during the head node selects occurs. In particular, to solve the problems from the LEACH-based hierarchical clustering algorithms, this study defines location with the status context information and the residual energy factor in choosing topology of the structure adjacent nodes. The proposed ECOPS (Energy Conserving Optimal path Schedule) algorithm that contextual information is contributed for head node selection in topology protocols. This proposed algorithm has the head node replacement situations from the candidate head node in the optimal path and efficient energy conservation that is the path of the member nodes. The new head node election technique show improving the entire node lifetime and network in management the network from simulation results.

Analysis of Food Resources of 20 Endangered Fishes in Freshwater Ecosystems of South Korea using Non-metric Multidimensional Scaling and Network Analysis (비메트릭 다변량 척도법과 네트워크 분석을 통한 멸종위기 국내 담수어류 20종의 먹이원 분석)

  • Ji, Chang Woo;Lee, Dae-Seong;Lee, Da-Yeong;Park, Young-Seuk;Kwak, Ihn-Sil
    • Korean Journal of Ecology and Environment
    • /
    • 제54권2호
    • /
    • pp.130-141
    • /
    • 2021
  • By reviewing previous literature, we analyzed the food sources of 20 out of 29 endangered fish species from freshwater ecosystems in South Korea. A total of 19 studies reported that food sources of 20 endangered fish species included 20 phyla, 31 classes, 58 orders, 116 families, and 154 genera. Arthropod, insecta, diptera, and chironomidae were the most fed animal food sources according to different resolution of taxa index on phylum, class, order and family. Similarity, bacillariophyta, bacillariophyceae, naviculales, and cymbellaceae were the most fed abundant plant sources. A larger number of fish species were reliant on animal food sources than plant food sources. 18 of the endangered fish preyed on arthropods, whereas only 6 species consumed bacillariophyta. To characterize the feeding groups of the 20 fish species, a hierarchical clustering analysis and non-metric multidimensional scaling analysis were conducted. The fish species were divided into two groups: 1) insectivores and 2) planktivores. A network analysis, which associated the link between endangered fishes and food sources, also revealed the same two groups. The highest hub score of food sources was for macroinvertebrates, including diptera (0.47), ephemeroptera (0.42), and trichoptera (0.38), based on the network analysis. Niche breadth was used to calculate the diversity of the food sources. Phoxinus phoxinus (0.57) showed thehighest food source diversity among the fish species, whereas Iksookimia pacifica (0.01) showed the lowest. This study will be utilized for the conservation and restoration of the endangered fish species.

Factors Related to Social Participation of Korean Young-Old Adults : Focused on the Effects of Motivations (도시지역 연소노인들의 사회참여와 동기 요인간의 관련성)

  • Han, Gyounghae;Kim, Joohyun;Park, Keongsuk;Akiyama, Hiroko;Lee, Jaein
    • 한국노년학
    • /
    • 제31권4호
    • /
    • pp.1189-1208
    • /
    • 2011
  • The purpose of this study was to explore the factors related to social participation of Korean young-old adults residing in urban area with a focus on the effects of various motivations. In addition, this study examined gender differences in the relationships between social participation and motivations of social participation. Self-oriented motivation, network-oriented motivation, and society-oriented motivation were considered as motivations of social participation. The study subjects were 836 men and 877 women aged 50-69. The data were collected through face-to-face interviews using structured questionnaires in 2009. Hierarchical regression analysis was conducted to examine the relationships between motivations and the level of social participation using the SAS program. Main results were as follows: 1) The network-oriented motivation and society-oriented motivations were significantly related to the level of social participation; 2) Although men and women significantly differed in the patterns of social participation, gender differences were not found in the relationships between the social participation and motivations. These findings imply that network-oriented motivation and society-oriented motivation are important for facilitating the social participation of Korean young elderly. Further implications were discussed.

Ontology-Based Process-Oriented Knowledge Map Enabling Referential Navigation between Knowledge (지식 간 상호참조적 네비게이션이 가능한 온톨로지 기반 프로세스 중심 지식지도)

  • Yoo, Kee-Dong
    • Journal of Intelligence and Information Systems
    • /
    • 제18권2호
    • /
    • pp.61-83
    • /
    • 2012
  • A knowledge map describes the network of related knowledge into the form of a diagram, and therefore underpins the structure of knowledge categorizing and archiving by defining the relationship of the referential navigation between knowledge. The referential navigation between knowledge means the relationship of cross-referencing exhibited when a piece of knowledge is utilized by a user. To understand the contents of the knowledge, a user usually requires additionally information or knowledge related with each other in the relation of cause and effect. This relation can be expanded as the effective connection between knowledge increases, and finally forms the network of knowledge. A network display of knowledge using nodes and links to arrange and to represent the relationship between concepts can provide a more complex knowledge structure than a hierarchical display. Moreover, it can facilitate a user to infer through the links shown on the network. For this reason, building a knowledge map based on the ontology technology has been emphasized to formally as well as objectively describe the knowledge and its relationships. As the necessity to build a knowledge map based on the structure of the ontology has been emphasized, not a few researches have been proposed to fulfill the needs. However, most of those researches to apply the ontology to build the knowledge map just focused on formally expressing knowledge and its relationships with other knowledge to promote the possibility of knowledge reuse. Although many types of knowledge maps based on the structure of the ontology were proposed, no researches have tried to design and implement the referential navigation-enabled knowledge map. This paper addresses a methodology to build the ontology-based knowledge map enabling the referential navigation between knowledge. The ontology-based knowledge map resulted from the proposed methodology can not only express the referential navigation between knowledge but also infer additional relationships among knowledge based on the referential relationships. The most highlighted benefits that can be delivered by applying the ontology technology to the knowledge map include; formal expression about knowledge and its relationships with others, automatic identification of the knowledge network based on the function of self-inference on the referential relationships, and automatic expansion of the knowledge-base designed to categorize and store knowledge according to the network between knowledge. To enable the referential navigation between knowledge included in the knowledge map, and therefore to form the knowledge map in the format of a network, the ontology must describe knowledge according to the relation with the process and task. A process is composed of component tasks, while a task is activated after any required knowledge is inputted. Since the relation of cause and effect between knowledge can be inherently determined by the sequence of tasks, the referential relationship between knowledge can be circuitously implemented if the knowledge is modeled to be one of input or output of each task. To describe the knowledge with respect to related process and task, the Protege-OWL, an editor that enables users to build ontologies for the Semantic Web, is used. An OWL ontology-based knowledge map includes descriptions of classes (process, task, and knowledge), properties (relationships between process and task, task and knowledge), and their instances. Given such an ontology, the OWL formal semantics specifies how to derive its logical consequences, i.e. facts not literally present in the ontology, but entailed by the semantics. Therefore a knowledge network can be automatically formulated based on the defined relationships, and the referential navigation between knowledge is enabled. To verify the validity of the proposed concepts, two real business process-oriented knowledge maps are exemplified: the knowledge map of the process of 'Business Trip Application' and 'Purchase Management'. By applying the 'DL-Query' provided by the Protege-OWL as a plug-in module, the performance of the implemented ontology-based knowledge map has been examined. Two kinds of queries to check whether the knowledge is networked with respect to the referential relations as well as the ontology-based knowledge network can infer further facts that are not literally described were tested. The test results show that not only the referential navigation between knowledge has been correctly realized, but also the additional inference has been accurately performed.

Exploring Twitter Follower-Networks of Startup Companies Employing Social Network Analysis and Cluster Analysis (소셜네트워크 분석과 클러스터 분석 방법을 활용한 스타트업 회사의 트위터 팔로워 네트워크에 대한 탐색적 연구)

  • Yu, Seunghee
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • 제14권4호
    • /
    • pp.199-209
    • /
    • 2019
  • The importance of business strategy for successful social media engagement has quickly increased as more businesses engage in social media. The importance is even greater for startup companies because startup companies are genuinely new to business, and they need to increase their presence in the market, and quickly access future customers. The objective of this paper lies in exploring key indicators of social media engagements by selected startup companies. The key indicators include two aspects of social media usages by the companies: i) overall social media activities, and ii) properties of network structure of the information flow platform provided by social media service. To better assess and evaluate the key indicators of social media usages by startup companies, the indicators will be compared with those of selected large established companies. Twitter is selected as a social media service for the analysis of this paper, and using Twitter REST API, data regarding the key indicators of overall Twitter activities and the Twitter follower-network of each company in the sample are collected. Then, the data are analyzed using social network analysis and hierarchical clustering analysis to examine the characteristics of the follower-network structures and to compare the characteristics between startup companies and established companies. The results show that most indicators are significantly different across startup companies and established companies. One key interesting finding is that the startup companies have proportionally more influencers in their follower-networks than the established companies have. Another interesting finding is that the follower-networks of startup companies in the sample have higher modularity and higher transitivity, suggesting that the startup companies tend to have a proportionally larger number of communities of users in their follower-networks, and the users in the networks are more tightly connected and cohesive internally. The key business implication for the future social media engagement efforts by startup companies in general is that startup companies may need to focus on getting more attention from influencers and promoting more cohesive communities in their follower-networks to appreciate the potential benefits of social media in the early stage of business of startup companies.

A Dynamic Shortest Path Finding Model using Hierarchical Road Networks (도로 위계 구조를 고려한 동적 최적경로 탐색 기법개발)

  • Kim, Beom-Il;Lee, Seung-Jae
    • Journal of Korean Society of Transportation
    • /
    • 제23권6호
    • /
    • pp.91-102
    • /
    • 2005
  • When it comes to the process of information storage, people are likely to organize individual information into the forms of groups rather than independent attributes, and put them together in their brains. Likewise, in case of finding the shortest path, this study suggests that a Hierarchical Road Network(HRN) model should be selected to browse the most desirable route, since the HRN model takes the process mentioned above into account. Moreover, most of drivers make a decision to select a route from origin to destination by road hierarchy. It says that the drivers feel difference between the link travel tine which was measured by driving and the theoretical link travel time. There is a different solution which has predicted the link travel time to solve this problem. By using this solution, the link travel time is predicted based on link conditions from time to time. The predicated link travel time is used to search the shortest path. Stochastic Process model uses the historical patterns of travel time conditions on links. The HRN model has compared favorably with the conventional shortest path finding model in tern of calculated speeds. Even more, the result of the shortest path using the HRN model has more similar to the survey results which was conducted to the taxi drivers. Taxi drivers have a strong knowledge of road conditions on the road networks and they are more likely to select a shortest path according to the real common sense.

The study on the social network service quality of companies in Mobile Environment -focusing on the difference of recognition depending on the level of commitment and loyalty- (모바일 환경에서 기업의 소셜네트워크 서비스 품질에 관한 연구 -몰입 및 충성도에 따른 집단간 인식차이를 중심으로-)

  • Kim, Sang-Hyuck;Yang, Jae-Hoon
    • International Commerce and Information Review
    • /
    • 제14권3호
    • /
    • pp.539-558
    • /
    • 2012
  • The purpose of this study is examining the differences of mobile SNS's service quality, which consists data quality and system quality, among the groups that are classified by commitment and customer loyalty. For the experimental analysis, the frequency analysis was performed for general characteristics of sample. The variables were selected by factor analysis that also prove the validity of variables. The value of Cronbach's alpha was calculated to check the reliability of variables. In addition, the group was determined by the both hierarchical and hierarchical cluster analysis, then ANOVA was performed to test the hypotheses that there are differences of mobile SNS's service quality, among the groups that are classified by commitment and customer loyalty. The results of this study support that there are differences among the groups toward mobile SNS's service quality and also shows the more commitment and loyalty group is the higher recognition of mobile SNS's service quality. Thus, the companies have to realize that mobile SNS is very important key factor to success in rapidly changing business environment. In conclusion, the companies implement different customized strategy for the different group and develop the contents and the applications to maximize the commitment and loyalty of for the mobile SNS users.

  • PDF

A New Secure Multicast Protocol in Micro-Mobility Environments using Secure Group Key (마이크로 모빌리티 환경에서 보안 그룹키를 이용한 안전한 멀티캐스트 프로토콜)

  • Kang, Ho-Seok;Shim, Young-Chul
    • The KIPS Transactions:PartC
    • /
    • 제15C권6호
    • /
    • pp.573-586
    • /
    • 2008
  • The improved performance and miniaturization of computer and the improvement of wireless communication technology have enabled the emergence of many high quality services. Among them multicast services are receiving much attention and their usage is increasing due to the increase of Internet multimedia services such as video conference, multimedia stream, internet TV, etc. Security plays an important role in mobile multicast services. In this paper, we proposed a secure multicast protocol for a hierarchical micro-mobility environment. The proposed secure multicast protocol provides security services such as authentication, access control, confidentiality and integrity using mechanisms including symmetric/asymmetric key crypto-algorithms and capabilities. To provide forward/backward secrecy and scalability, we used sub-group keys based on the hierarchical micro-mobility environment. With this security services, it is possible to guard against all kinds of security attacks performed by illegal mobile nodes. Attacks executed by internal nodes can be thwarted except those attacks which delete packet or cause network resources to be wasted. We used simulator to measure the performance of proposed protocol. As a result, the simulation showed that effect of these security mechanisms on the multicast protocol was not too high.