• International Journal of Computer Science & Network Security
• /
• 제21권12호
• /
• pp.9-20
• /
• 2021

Abstraction applied in computer networking hides network details behind a well-defined representation by building a model that captures an essential aspect of the network system. Two current methods of representation are available, one based on graph theory, where a network node is reduced to a point in a graph, and the other the use of non-methodological iconic depictions such as human heads, walls, towers or computer racks. In this paper, we adopt an abstract representation methodology, the thinging machine (TM), proposed in software engineering to model computer networks. TM defines a single coherent network architecture and topology that is constituted from only five generic actions with two types of arrows. Without loss of generality, this paper applies TM to model the area of network monitoring in packet-mode transmission. Complex network documents are difficult to maintain and are not guaranteed to mirror actual situations. Network monitoring is constant monitoring for and alerting of malfunctions, failures, stoppages or suspicious activities in a network system. Current monitoring systems are built on ad hoc descriptions that lack systemization. The TM model of monitoring presents a theoretical foundation integrated with events and behavior descriptions. To investigate TM modeling's feasibility, we apply it to an existing computer network in a Kuwaiti enterprise to create an integrated network system that includes hardware, software and communication facilities. The final specifications point to TM modeling's viability in the computer networking field.

• 정보처리학회논문지D
• /
• 제12D권2호
• /
• pp.327-334
• /
• 2005

복잡한 구조의 웹사이트를 표현하기 위해 EMG(Extended Mark Flow Graph)를 이용한 웹사이트의 표현이 연구되고 있다. 대부분의 웹사이트들은 반복구조가 많이 나타나고, 이러한 웹사이트들을 EMFG로 표현하면 너무 복잡하여 때로는 웹사이트의 구조의 파악이 어려워지게 된다. 따라서 본 논문에서는 웹사이트를 EMG로 표현할 때 나타나는 반복구조를 직렬반복구조와 병렬반복구조로 분류하고, 이를 간략화하여 박스, 아크, 트랜지션의 수를 줄여 전체 웹사이트의 구조 및 웹페이지 간의 이동관계를 효율적으로 설계하고 관리할 수 있는 방법을 제시하고자 한다.

• 정보학연구
• /
• 제2권2호
• /
• pp.269-279
• /
• 1999

정보화 사회에서 많은 문서가 전자화 됨에 따라 효율적인 처리를 위해 구조화된 전자 문서 처리가 요구되고 있다. 이에 SGML은 구조화된 정보를 생성하고 교환하기 위한 문서 표준으로써, 이러한 전자 문서를 보여주고 수정하며 새로운 문서를 생성하기에 알맞다. 이에 따라 대량의 구조화된 SGML 문서 정보의 저장, 관리에 관한 연구가 필요하다. 본 논문은 HyTime(Hypermedia Time-based Structuring Language)에서 정의된 GROVE(Graph Representation Of property ValuEs)를 이용하여 데이터 모델링 설계 및 SGML 문서 저장 관리 시스템 설계에 대해 기술한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
• /
• pp.347-348
• /
• 2016

스토리에 의해서 콘텐츠 산업의 경쟁력이 결정되고 콘텐츠에 대한 흥행과 보급에 핵심 요소가 된다. 현재까지의 스토리에 대한 연구는 대부분 인문학의 분야에서 이루어지고 있다. 인문학에서는 스토리를 창작하는 방법과 스토리에 대한 해석에 주로 초점이 맞추어져서 연구가 이루어지고 있다. 콘텐츠 산업의 핵심요소인 스토리를 창작하거나 해석하기 위해서는 스토리를 한눈에 보고 이해하거나 설명하기 위한 다양한 해석 방법과 시각화 방법이 필요하다. 따라서 본 논문에서는 스토리의 무대가 되는 공간 정보와 인물 정보가 함게 고려된 장면 그래프에 대한 연구를 제시하고 설명한다.

• 컴퓨터교육학회논문지
• /
• 제6권4호
• /
• pp.61-69
• /
• 2003

선로그래프[6]는 철도 네트워크의 선로배정 문제를 표현하는 자료구조로써 내부선분과 외부선분의 개념을 갖는 연결그래프 구조이다. 선로그래프는 일반 그래프로는 나타낼 수 없는 철도 네트워크의 선로 연결방향을 표현할 수 있지만 여전히 직교 교차선로를 일관되게 표현하지는 못한다. 이 논문에서는 가상선분 개념을 도입해서 선로그래프를 확장함으로써 직교 교차선로를 포함하는 철도 네트워크의 모든 선로연결 구조를 일관되게 표현할 수 있는 방법을 설명하고, 확장된 선로그래프인 ERG(Extended Railway Graph)의 자료구조 표현방법과 경로배정 방법을 제안한다.

• 정보처리학회논문지D
• /
• 제15D권5호
• /
• pp.691-698
• /
• 2008

웹사이트의 구조를 표현하고 설계하는 일반적인 방법으로 스토리보드나 사이트 맵 또는 플로우 차트 등을 사용하거나 또는 이들을 조합하여 사용하는 방법이 있다. 그러나 이들은 웹사이트의 전체 구조를 표현하기 어렵고 웹페이지 간의 세부적인 흐름 관계를 표현하기에 부적절한 면이 있다. 이러한 문제점을 다소 해결하기 위하여 EMFG(Extended Mark Flow Graph)를 이용하여 웹사이트를 표현하고 설계하려는 연구가 진행되었다. 그런데 이러한 기존의 연구는 웹사이트의 정적인 부분들을 대부분 표현하였기 때문에 동적인 웹사이트의 인터페이스를 표현하고 설계하기에는 부족한 점이 있다. 그리고 현재 인터넷의 생활화가 가속화되어 감에 따라 웹사이트의 구조가 더욱 다양하고 복잡하게 되었을 뿐 아니라 인터페이스도 많은 부분에서 동적인 부분을 포함하게 되었다. 따라서 본 연구에서는 EMFG를 사용하여 복잡하고 다양한 웹사이트의 구조뿐만 아니라 동적인 인터페이스 - 예를 들어, 시간에 따라 변하는 페이지 구조 또는 마우스 동작에 따라 변하는 페이지 상태나 구조 등 - 를 표현하는 방법을 제시한다. 본 연구가 웹사이트를 설계하는데 많은 도움이 되고, 웹사이트의 유지보수에도 도움이 될 수 있을 것으로 기대한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1463-1466
• /
• 1987

The problem of generating minimal area CMOS functional cell layout can be converted to that of decomposing the transistor connection graph into a minimum number of subgraphs, each having a pair of Euler paths with the same sequence of input labels on the N-graph and P-graph, which are portions of the graph corresponding to NMOS and PMOS parts respectively. This paper proposes a heuristic algorithm which yields a nearly minimal number of Euler paths from the path representation formula which represents the give a logic function. Subpath merging is done through a list processing scheme where the pair of paths which results in the lowest cost is successively merged from all candidate merge pairs until no further path merging and further reduction of number of subgraphs are possible. Two examples were shown where we were able to further reduce the number of interlaces, i.e., the number of non-butting diffusion islands, from 3 to 2, and from 2 to 1, compared to the earlier work [1].

• 한국국방경영분석학회지
• /
• 제16권2호
• /
• pp.56-74
• /
• 1990

Programming-in-the-Large refers to software development environment and includes the organization and representation of a system structure, module decomposition, component dependence analysis, seperate compilation, subsystem and composition identification. The most intricate problem in this environment is the mastery of the structural complexity of large software systems. Ada programming language is tailored to the needs for building of large, integrated software systems from many program units. The visibility graph generating model presented in this paper transforms Ada source program into a visibility graph with nodes for program units and edges for visibility relations among program units. The system description in terms of program units and their visibility relations produced by this model can be utilized for some apects of Programming-in-the-Large environment and also assists designeers, programmers, integrators and maintainers in defining, understanding and exploring the structure of evolving software systems. The model designed and implemented in Ada programming language runs on PCs and will remain useful both in practice and as experimental tool.

• 한국산업정보학회논문지
• /
• 제5권1호
• /
• pp.1-15
• /
• 2000

In this paper, an efficient system for finding answers to a given path algebra expression in a directed acylic graph is discussed more particulary, in a multimedia presentration graph. Path algebra expressions are formulated using revised versions of operators next and until of temporal logic, and the connected operator. To evaluate queries with path algebra expressions, the node code system is proposed. In the node code system, the nodes of a presentation graph are assigned binary codes (node codes) that are used to represent nodes and paths in a presentation graph. Using node codes makes it easy to find parent-child predecessor-sucessor relationships between nodes. A pair of node codes for connected nodes uniquely identifies a path, and allows efficient set-at-a-time evaluations of path algebra expressions. In this paper, the node code representation of nodes and paths in multimedia presentation graphs are provided. The efficient algorithms for the evaluation of queries with path algebra expressions are also provided.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1990년도 추계학술대회 논문집 학회본부
• /
• pp.450-456
• /
• 1990

In this paper, production system is implemented with the inferential neural network model using semantic network and directed graph. Production system can be implemented with the transform of knowledge representation in production system into semantic network and of semantic network into directed graph, because directed graphs can be expressed by neural matrices. A concept node should be defined by the state vector to calculated the concepts expressed by matrices. The expressional ability of neunal network depends on how the state vector is defined. In this study, state vector is overlapped and each overlapping part acts as a inheritant of concept.