• Title/Summary/Keyword: core area

Search Result 1,994, Processing Time 0.037 seconds

Efficient Mining of Frequent Subgraph with Connectivity Constraint

  • Moon, Hyun-S.;Lee, Kwang-H.;Lee, Do-Heon
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2005.09a
    • /
    • pp.267-271
    • /
    • 2005
  • The goal of data mining is to extract new and useful knowledge from large scale datasets. As the amount of available data grows explosively, it became vitally important to develop faster data mining algorithms for various types of data. Recently, an interest in developing data mining algorithms that operate on graphs has been increased. Especially, mining frequent patterns from structured data such as graphs has been concerned by many research groups. A graph is a highly adaptable representation scheme that used in many domains including chemistry, bioinformatics and physics. For example, the chemical structure of a given substance can be modelled by an undirected labelled graph in which each node corresponds to an atom and each edge corresponds to a chemical bond between atoms. Internet can also be modelled as a directed graph in which each node corresponds to an web site and each edge corresponds to a hypertext link between web sites. Notably in bioinformatics area, various kinds of newly discovered data such as gene regulation networks or protein interaction networks could be modelled as graphs. There have been a number of attempts to find useful knowledge from these graph structured data. One of the most powerful analysis tool for graph structured data is frequent subgraph analysis. Recurring patterns in graph data can provide incomparable insights into that graph data. However, to find recurring subgraphs is extremely expensive in computational side. At the core of the problem, there are two computationally challenging problems. 1) Subgraph isomorphism and 2) Enumeration of subgraphs. Problems related to the former are subgraph isomorphism problem (Is graph A contains graph B?) and graph isomorphism problem(Are two graphs A and B the same or not?). Even these simplified versions of the subgraph mining problem are known to be NP-complete or Polymorphism-complete and no polynomial time algorithm has been existed so far. The later is also a difficult problem. We should generate all of 2$^n$ subgraphs if there is no constraint where n is the number of vertices of the input graph. In order to find frequent subgraphs from larger graph database, it is essential to give appropriate constraint to the subgraphs to find. Most of the current approaches are focus on the frequencies of a subgraph: the higher the frequency of a graph is, the more attentions should be given to that graph. Recently, several algorithms which use level by level approaches to find frequent subgraphs have been developed. Some of the recently emerging applications suggest that other constraints such as connectivity also could be useful in mining subgraphs : more strongly connected parts of a graph are more informative. If we restrict the set of subgraphs to mine to more strongly connected parts, its computational complexity could be decreased significantly. In this paper, we present an efficient algorithm to mine frequent subgraphs that are more strongly connected. Experimental study shows that the algorithm is scaling to larger graphs which have more than ten thousand vertices.

  • PDF

The Usefulness of Deconvolution Perfusion CT in Patients with Acute Cerebral Infarction : Comparison with Diffusion MRI (급성 뇌경색 환자에서 Deconvolution perfusion CT의 유용성 : Diffusion MRI와 비교)

  • Eun, Sung-Jong;Kim, Young-Keun
    • Journal of radiological science and technology
    • /
    • v.26 no.3
    • /
    • pp.25-31
    • /
    • 2003
  • This study was performed to evaluate the usefulness of Deconvolution perfusion CT in patients with acute cerebral infarction. Nine patients with acute cerebral infarction underwent conventional CT and cerebral perfusion CT within 23 hours of the onset of symptoms. The perfusion CT scan for each patient was obtained at the levels of basal ganglia and 1cm caudal to the basal ganglia. By special imaging software, perfusion images including cerebral blood volume(CBV), cerebral blood flow(CBF), and mean transit time(MTT) maps were created. The created lesions were evaluated on each perfusion maps by 3 radiolocical technician. MTT delay time was measured in the perfusion defect lesion and symmetric contralateral normal cerebral hemisphere. Lesion sire were measured on each perfusion map and compared with the value obtained by diffusion weighted MR imaging(DWMRI). All perfusion CT maps showed the perfusion defect lesion in all patients. There were remarkable CT delay in perfusion defect lesion. In comparison of lesion size between each perfusion map and DWMRI, the lesion on CBF map was the most closely correlated with the lesion on DWMRI(7/9). The size of perfusion defect lesion on MTT map was larger than that of lesion on DWMRI, suggesting that m map can evaluate the ischemic penumbra. Deconvolution Perfusion CT maps make it possible to evaluate not only ischemic core and ischemic penumbra but also hemodynamic status in perfusion defect area. These results demonstrate that perfusion CT can be useful to the diagnosis and treatment in the patients with acute cerebral ischemic infarction.

  • PDF

A Study on Improving Measures against Terrorism in Metropolitan Subways (지하철내 테러대응 개선방안의 연구)

  • Park, Woong-Shin
    • Korean Security Journal
    • /
    • no.50
    • /
    • pp.91-115
    • /
    • 2017
  • Recently the characteristics of those who committed serious terrorist crimes are not directly related to the direct command system of a specific terrorist organization (ex. IS) but are influenced by the political propaganda of terrorist organizations online, Terrorist crime under the loose form of the terrorist organization. Therefore, this study suggests ways to improve countermeasures against terrorism in metropolitan subways. Although it is important for the prevention of terrorism in the subway, it is important for the police officers of the subway police and the special police officers of the railway to have a physical limit to take charge of them, and after confirming that improvement measures are necessary, And pointed out the possibility of establishing independent security departments where judicial and administrative control is not feasible to grant police rights. In addition, I pointed out how to improve the safety of subways in the metropolitan area through the recruitment of core job candidates and the identity survey during the subway operation. Furthermore, it was confirmed that a special council on terrorism, which can take into consideration the characteristics of subway terrorism, such as airports and ports, is required to be established in charge of terrorism prevention under the current Anti-Terrorism Act. Finally, it is once again emphasized that the strengthening of the powers of the counterparts to terrorism must inevitably limit the basic rights of the people, so the principle of proportionality must be observed in their activities.

  • PDF

Experimental Studies of the Pericardial Releasing Technique in Rabbits (가토에서 심낭이완술에 관한 실험적 연구)

  • 박만실
    • Journal of Chest Surgery
    • /
    • v.20 no.3
    • /
    • pp.451-457
    • /
    • 1987
  • Reoperations following cardiac surgery have an increased risk of the danger of damaging the heart, great vessels or extracardiac grafts because of adhesions to the sternum. We experimentally evaluated 3 different methods for pericardial closure. A standardized procedure for induction of pericardial adhesions was carried out in 30 rabbits. For closure of pericardium, animals were divided into 3 groups, 10 animals respectively: Croup 1 [simple pericardial closure]The pericardium was primarily resuture; Group 2 [Core-Tex surgical membrane as a pericardial substitute]- A Gore-Tex surgical membrane was interposed between the sternum and the heart; and Group 3 [pericardial tension releasing technique]-Three longitudinal overlapping incisions were made on the right side of the pericardium while the midline incison was sutured. Animals were put to death 4 weeks postoperatively and the pericardial space was examined for pericardial adhesions and epicardial reactions. The extent of adhesions and reactions were graded as: I-none; II-minimal; III-moderate; and IV-severe. Histologic studies of the pericardium, the pericardial substitute and the epicardium were also performed. The results were as follows: 1. In group 1 [simple pericardial closure], the degree of pericardial adhesions were grade I in 1 animal, grade II in 2, grade III in 4 and grade IV in 3. Epicardial reactions were grade I in 1 animal, grade II in 3, grade III in 5 and grade IV in 1. Histologic examination revealed thick fibrous tissue that obliterated the pericardial space in 7 animals. 2. In group 2 [Gore-Tex surgical membrane as a pericardial substitute], the degree of pericardial adhesions were grade I in 3 animals, grade II in 3, grade III in 2 and grade IV in 2. The degree of epicardial reactions were grade II in 1 animal, grade III in 5 and grade IV in 4. Histologic studies revealed a thin layer of dense fibrous tissue which covered the Gore-Tex surgical membrane and thick loose fibrous tissue on the epicardium just beneath the substitute. 3. In group 3 [pericardial tension releasing technique], the degree of pericardial adhesions were grade I in 3 animals, grade II in 4, grade III in 2 and grade IV in 1. The degree of epicardial reactions were grade 1 in 4 animals, grade II in 4 and grade III in 2. Severe epicardial reactions were not observed in this group. Histologic examination showed normal epicardium in 4 animals and the epicardium of the other 6 animals only revealed very thin fibrous layer compared to group I and group II. Pericardial adhesions more than grade III were 70% in group 1, 40% in group 2 and 30% in group 3. Pericardial adhesions were reduced in group 2 and group 3 compared to group 1, but statistically not significant. Epicardial reactions more than grade III were 60% in group 1, 90% in group 2 and 20% in group 3. Epicardial reactions were significantly reduced in group 3 compared to group 2. Author`s modified pericardial releasing technique provides marked augment of pericardial surface area and facilitates tension-free pericardial closure. Furthermore, pericardial adhesion and epicardial reaction will be reduced with the pericardial tension releasing technique.

  • PDF

Regulation of SPIN90 by Cell Adhesion and ERK Activation

  • Kim Sung Hyun;Kim Dae Joong;Song Woo Keun
    • Proceedings of the Microbiological Society of Korea Conference
    • /
    • 2004.05a
    • /
    • pp.141-146
    • /
    • 2004
  • SPIN90 was identified to farm molecular complex with $\betaPIX$, WASP and Nck. This complex shows that SPIN90 interacts with Nck in a manner dependent upon cell adhesion to extracellular matrix, but $SPIN90{\cdot}{\beta}PIX{\cdot}WASP$ complex was stable even in suspended cells. This suggests that SPIN90 serves as an adaptor molecule to recruit other proteins to Nck at focal adhesions. SPIN90 was phosphorylated by ERK1, which was, itself, activated by cell adhesion and platelet-derived growth factor. Such phosphorylation of SPIN90 likely promotes the interaction of the $SPIN90{\cdot}{\beta}PIX{\cdot}WASP$ complex and Nck. It thus appears that the interaction of the $SPIN90{\cdot}{\beta}PIX{\cdot}WASP$ complex with Nck is crucial for stable cell adhesion and can be dynamically modulated by SPIN90 phosphorylation that is dependent on cell adhesion and ERX activation. SPIN90 directly binds syndapin I, syndapin isoform II-1 and II-s via its PRD region in vitro, in vivo and also associates with endocytosis core components such as clathrin and dynamin. In neuron and fibroblast, SPIN90 colocalizes with syndapins as puntate form, consistent with a role for SPIN90 in clathrin-mediated endocytosis pathway. Overexpression of SPIN90 N-term inhibits receptor-mediated endocytosis. Interestingly, SPIN90 PRD, binding interface of syndapin, significantly blocks internalization of transferrin, demonstrating SPIN90 involvement in endocytosis in vivo by interacting syndapin. Depletion of endogenous SPIN90 by introducing $\alpha-SPIN90$ also blocks receptor-mediated endocytosis. Actin polymerization could generate farce facilitating the pinch-out event in endocytosis, detach newly formed endocytic vesicle from the plasma membrane or push out them via the cytosol on actin tails. Here we found that SPIN90 localizes to high actin turn over cortical area, actin-membrane interface and membrane ruffle in PDGF treated cells. Overexpression of SPIN90 has an effect on cortical actin rearrangement as filopodia induction and it is mediated by the Arp2/3 complex at cell periphery. Consistent with a role in actin organization, CFP-SPIN90 present in actin comet tail generated by PIP5 $kinase\gamma$ overexpression. Therefore this study suggests that SPIN90 is functional linker between endocytosis and actin cytoskeleton.

  • PDF

Petrogenesis and Metamorphism of Charnockite of Eastern Jirisan Area (지리산 동부 지역에 분포하는 차노카이트의 변성작용과 성인에 관한 연구)

  • 김동연;송용선;박계헌
    • The Journal of the Petrological Society of Korea
    • /
    • v.11 no.3_4
    • /
    • pp.138-156
    • /
    • 2002
  • Precambrian metamorphic rocks of southwest Sobaeksan massif consist of mainly granitic gneiss, porphyroblastic gneiss and quartzofeldspathic gneiss. The orthopyroxene-bearing rocks(charnockites) are found in the west of Hadong-Sancheong anorthosite complex. The charnockites are 3km wide, 12km long and divided into massive and foliated types based on their texture. The compositions of charnockites are comparable to granodiorite to adamellite and subalkaline. Variations in major and trace elemental abundances show typical magmatic differentiation trends. The geochemical data plotted on tectonic discrimination diagrams reveal that these charnockites were formed in the active tectonic environment. The massive and folidated charnockites are mainly composed of plagioclase, orthopyroxene, microcline, quartz and disseminated garnet. Camels generally show characteristic zonal textures with decreasing $X_{alm}$(0.74~0.83), $X_{Py}$ (0.07~0.12) and $X_{Mg}$ (0.12~0.08) and increasing $X_{grs}$(0.03~0.15) from core to rim. Metamorphic temperature and pressure of the charnockites estimated from orthopyroxene-garnet-plagioclase-quartz assemblages show wide range of variation of $600~900^{\circ}C$ and 2.5~7.5 kbar respectively. The results of P-T estimates indicate an anticlockwise P-T evolution path.

A Geophysical Survey of an Iron Mine Site (철광산 지역에서의 물리탐사 기술 적용 연구)

  • Kim, Kiyeon;Oh, Seokhoon
    • Journal of the Korean earth science society
    • /
    • v.34 no.6
    • /
    • pp.575-587
    • /
    • 2013
  • DC electrical and electromagnetic survey was applied to evaluate the reserve of an iron mine site. We analyzed the borehole cores and the cores sampled from outcrops in order to decide which geophysical method was efficient for the evaluation of iron mine site and to understand the geological setting around the target area. Based on the core tests for specific weight, density, porosity, resistivity and P-wave velocity, showing that the magnetite could be distinguishable by the electrical property, we decided to conduct the electrical survey to investigate the irone mine site. According to previous studies, the DC electrical survey was known to have various arrays with high resolutions effective to the survey of the iron mine site. However it was also known that the skin depth is too shallow to grasp the deep structure of iron mine. To compensate the weakness of the DC electrical method, we applied the MagnetoTelluric (MT) survey. In addition, a Controlled Source MT (CSMT) method was also applied to make up the shortcoming of MT method which is weak for shallow targets. From the DC electrical and MT survey, we found a new low resistivity zone, which is believed to be a magnetite reserve beneath the old abandoned mine. Therefore, this study was confirmed for additional utility value.

Development of Radiation Free Soft X-Ray Ionizer with Ion Control (완전차폐 및 이온조절형 연X선식 정전기제거장치의 개발)

  • Jeong, Phil Hoon;Lee, Dong Hoon
    • Journal of the Korean Society of Safety
    • /
    • v.31 no.5
    • /
    • pp.22-27
    • /
    • 2016
  • The Electrostatic Charge Prevention Technology is a core factor that highly influences the yield of Ultra High Resolution Flat Panel Display and high-integrated semiconductor manufacturing processes. The corona or x-ray ionizations are commonly used in order to eliminate static charges during manufacturing processes. To develop such a revolutionary x-ray ionizer that is free of x-ray radiation and has function to control the volume of ion formation simultaneously is a goal of this research and it absolutely overcomes the current risks of x-ray ionization. Under the International Commission on Radiological Protection, it must have a leakage radiation level that should be lower than a recommended level that is $1{\mu}Sv/hour$. In this research, the new generation of x-ray ionizer can easily control both the volume of ion formation and the leakage radiation level at the same time. In the research, the test constraints were set and the descriptions are as below; First, In order not to leak x-ray radiation while testing, the shielding box was fully installed around the test equipment area. Second, Implement the metallic Ring Electrode along a tube window and applied zero to ${\pm}8kV$ with respect to manage the positive and negative ions formation. Lastly, the ion duty ratio was able to be controlled in different test set-ups along with a free x-ray leakage through the metallic Ring Electrode. In the result of experiment, the maximum x-ray radiation leakage was $0.2{\mu}Sv/h$. These outcome is lower than the ICRP 103 recommended value, which is $1{\mu}Sv/h$. When applying voltage to the metallic ring electrode, the positive decay time was 2.18s at the distance of 300 mm and its slope was 0.272. In addition, the negative decay time was 2.1s at the distance of 300 mm and its slope was 0.262. At the distance of 200 mm, the positive decay time was 2.29s and its slope was 0.286. The negative decay time was 2.35s and its slope was 0.293. At the distance of 100 mm, the positive decay time was 2.71s and its slope was 0.338. The negative decay time was 3.07s and its slope was 0.383. According to these research, the observation was shown that these new concept of ionizer is able to minimize the leakage radiation level and to control the positive and negative ion duty ratio while ionization.

A Study on Urban Flower Landscape Type Classification - Focused on Literature and Expert FGI - (도시 화훼경관 유형화에 관한 연구 - 문헌 및 전문가 FGI를 중심으로 -)

  • Yoon, Duck-Kyu;Kim, Gun-Woo
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.48 no.5
    • /
    • pp.42-58
    • /
    • 2020
  • The purpose of this study is to classify types of urban flower landscape. As a result of the study, first, through literature and case review, it was found that the four elements of place element, form element, natural element, artificial element, should be included in the sentence and key expression for defining the concept of flower landscape. In contemplating these four elements, a newly reconstructed concept of flower landscape was presented. This is expected to be the basis for the flower landscape integration theory. Second, flower landscape was defined as a genre and a unit of urban landscape. In addition, in order to build a system of flower landscape as a specialized area, after considering the concept, characteristics, and functions of a large category of urban landscape, its hierarchical categories with flower landscape were newly arranged. Thus, the flower landscape as an urban landscape was suggested. Third, in order to provide rational selection materials to consumers through type classification, related theories were investigated by expanding not only to the flower field, but also to the urban planning and urban ecology fields. 41 elements for the type classification were extracted, and 4 core elements were derived through the clustering process. Based on the 4 elements as the classification criteria, through the opinion verification from the FGI with experts, 9 types of middle-classification and 30 types of small-classification were derived. As a follow-up research suggestion, if a valid type is additionally established through a monitoring in the type application process, and more specified application types are developed and organized by expanding second-level classification hierarchy to the third-level hierarchy, this will lead to great studies improving the system of the types.

A study of Vertical Handover between LTE and Wireless LAN Systems using Adaptive Fuzzy Logic Control and Policy based Multiple Criteria Decision Making Method (LTE/WLAN 이종망 환경에서 퍼지제어와 정책적 다기준 의사결정법을 이용한 적응적 VHO 방안 연구)

  • Lee, In-Hwan;Kim, Tae-Sub;Cho, Sung-Ho
    • The KIPS Transactions:PartC
    • /
    • v.17C no.3
    • /
    • pp.271-280
    • /
    • 2010
  • For the next generation mobile communication system, diverse wireless network techniques such as beyond 3G LTE, WiMAX/WiBro, and next generation WLAN etc. are proceeding to the form integrated into the All-IP core network. According to this development, Beyond 3G integrated into heterogeneous wireless access technologies must support the vertical handover and network to be used of several radio networks. However, unified management of each network is demanded since it is individually serviced. Therefore, in order to solve this problem this study is introducing the theory of Common Radio Resource Management (CRRM) based on Generic Link Layer (GLL). This study designs the structure and functions to support the vertical handover and propose the vertical handover algorithm of which policy-based and MCDM are composed between LTE and WLAN systems using GLL. Finally, simulation results are presented to show the improved performance over the data throughput, handover success rate, the system service cost and handover attempt number.