BR102023000786A2 - METHOD FOR REPRESENTING OBJECTS FROM A NETWORK IN A GUI WITH A CLUSTER OF GRAPHICS - Google Patents

METHOD FOR REPRESENTING OBJECTS FROM A NETWORK IN A GUI WITH A CLUSTER OF GRAPHICS Download PDF

Info

Publication number
BR102023000786A2
BR102023000786A2 BR102023000786-4A BR102023000786A BR102023000786A2 BR 102023000786 A2 BR102023000786 A2 BR 102023000786A2 BR 102023000786 A BR102023000786 A BR 102023000786A BR 102023000786 A2 BR102023000786 A2 BR 102023000786A2
Authority
BR
Brazil
Prior art keywords
cluster
node
nodes
agglomeration
link
Prior art date
Application number
BR102023000786-4A
Other languages
Portuguese (pt)
Inventor
Paolo Di Francescantonio
Alessandro CAVALLARO CORTI
Moreno CARULLO
Andrea CARCANO
Original Assignee
Nozomi Networks Sagl
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nozomi Networks Sagl filed Critical Nozomi Networks Sagl
Publication of BR102023000786A2 publication Critical patent/BR102023000786A2/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0893Assignment of logical groups to network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]

Abstract

A presente invenção se refere a um método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos compreendendo recuperar um gráfico de base, agrupar dois ou mais dos nós em uma ou mais aglomerações, inicializando as aglomerações ao calcular a massa da aglomeração e o raio de aglomeração de cada uma das aglomerações, e avaliar as aglomerações definindo um gráfico de visualização que representa o gráfico base como visto a partir de um valor de distância predefinido e posicionar o gráfico de visualização na GUI. A avaliação compreende criar um gráfico de visualização vazio, calcular a razão de distância, avaliar a razão de distância, comprimir a aglomeração, expandir a aglomeração, adicionar uma pluralidade de nós e adicionar um enlace entre a aglomeração e o nó fora da aglomeração, em que toda vez que um enlace precisa ser adicionado entre as mesmas da aglomeração e do nó fora da aglomeração e entre a mesma de duas das aglomerações, uma contagem de uma intensidade de enlace é aumentada em uma unidade de número inteiro.The present invention relates to a method for representing objects of a network in a GUI with a graph cluster comprising retrieving a base graph, grouping two or more of the nodes into one or more clusters, initializing the clusters by calculating the mass of the cluster. and the cluster radius of each of the clusters, and evaluate the clusters by defining a view graph that represents the base graph as seen from a predefined distance value, and positioning the view graph in the GUI. The evaluation comprises creating an empty visualization graph, calculating the distance ratio, evaluating the distance ratio, compressing the cluster, expanding the cluster, adding a plurality of nodes, and adding a link between the cluster and the node outside the cluster, in that every time a link needs to be added between the same cluster and node outside the cluster and between two of the clusters, a count of a link strength is increased by an integer unit.

Description

Campo da invençãoField of invention

[001] A presente invenção se refere ao campo da interface gráfica de usuário (GUI). Em particular, a presente invenção se refere a um método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos.[001] The present invention relates to the field of graphical user interface (GUI). In particular, the present invention relates to a method for representing objects of a network in a GUI with a graphics cluster.

Antecedentes técnicosTechnical background

[002] Uma interface gráfica de usuário (GUI) é uma forma de interface de usuário que permite aos usuários interagir com dispositivos eletrônicos através de ícones gráficos e indicadores em vez de interfaces de usuário baseadas em texto. Projetar a composição visual e o comportamento temporal de uma GUI é uma parte importante da programação de aplicativos de software na área de interação humano-computador. Seu objetivo é aprimorar a eficiência e facilidade de uso para o projeto lógico subjacente de um programa armazenado, enquanto as ações em uma GUI geralmente são desempenhadas através da manipulação direta dos elementos gráficos.[002] A graphical user interface (GUI) is a form of user interface that allows users to interact with electronic devices through graphical icons and indicators instead of text-based user interfaces. Designing the visual composition and temporal behavior of a GUI is an important part of programming software applications in the area of human-computer interaction. Its purpose is to improve efficiency and ease of use for the underlying logical design of a stored program, whereas actions in a GUI are generally performed through direct manipulation of graphical elements.

[003] Em particular, o termo GUI geralmente está relacionado aos atributos de interface gráfica visíveis de uma aplicação. Os usuários podem interagir com as informações manipulando widgets visuais que permitem interações apropriadas ao tipo de dados que possuem. Os widgets de uma interface bem projetada são selecionados para suportar às ações necessárias para alcançar os objetivos de usuários.[003] In particular, the term GUI generally relates to the visible graphical interface attributes of an application. Users can interact with information by manipulating visual widgets that allow interactions appropriate to the type of data they have. The widgets in a well-designed interface are selected to support the actions necessary to achieve users' goals.

[004] No campo da gestão de infraestruturas de redes de computador, o uso de GUI para simplificar a representação é de grande importância ao nível de usuário, da multitude de conexões e trocas de dados envolvidas. Em particular, a fim de monitorar e proteger grandes redes modernas de computadores OT/IOT/TI um pré-requisito fundamental é a necessidade de garantir uma boa visibilidade de rede, em outras palavras, é necessário ter uma visibilidade clara de todos os computadores/dispositivos presentes na rede e de todas as comunicações que acontecem entre eles.[004] In the field of managing computer network infrastructures, the use of GUI to simplify representation is of great importance at the user level, of the multitude of connections and data exchanges involved. In particular, in order to monitor and protect large modern OT/IOT/IT computer networks a fundamental prerequisite is the need to ensure good network visibility, in other words it is necessary to have clear visibility of all computers/ devices present on the network and all communications that take place between them.

[005] Um tipo de GUI empregada para garantir uma visibilidade de rede apropriada é o gráfico de rede, em que cada computador ou dispositivo na rede é representado como um nó e as comunicações entre eles são representadas como enlaces que conectam os nós. Em um gráfico de rede, a fim de ter uma visualização clara de todos os componentes, há a necessidade de dispor os nós de forma a ficarem bem espaçados uns dos outros, em que os nós que estão diretamente conectados por um enlace devem ser colocados próximos uns aos outros e se um novo nó ou enlace aparecer em uma nova iteração, a posição de outros nós não deve alterar de maneira substancial.[005] One type of GUI employed to ensure appropriate network visibility is the network graph, in which each computer or device on the network is represented as a node and communications between them are represented as links that connect the nodes. In a network graph, in order to have a clear visualization of all components, there is a need to arrange the nodes so that they are well spaced from each other, in which the nodes that are directly connected by a link must be placed close together. each other and if a new node or link appears in a new iteration, the position of other nodes must not change substantially.

[006] A visualização de gráficos de rede complexos com milhares ou milhões de nós apresenta diversos problemas exigentes. Um deles é o desempenho do sistema de visualização que deve ser rápido o suficiente para viabilizar uma experiência interativa de usuário. A outra é a usabilidade do gráfico de rede, uma vez que a visualização do gráfico deve ser simples e clara o suficiente para que o usuário possa efetivamente aproveitá-la.[006] Visualizing complex network graphs with thousands or millions of nodes presents several demanding problems. One of them is the performance of the visualization system, which must be fast enough to enable an interactive user experience. The other is the usability of the network graph, since the graph visualization must be simple and clear enough for the user to effectively take advantage of it.

[007] Se for considerado um gráfico muito grande com milhões de nós, uma simples visualização com todos os nós mostrados na mesma janela será quase inútil uma vez que o usuário não tem como se orientar dentro do gráfico de rede.[007] If a very large graph with millions of nodes is considered, a simple visualization with all nodes shown in the same window will be almost useless since the user has no way of orienting himself within the network graph.

[008] Para resolver este problema, uma abordagem comum é o aglomerado de gráficos, que consiste substancialmente em agrupar vários nós em um único macro-nó chamada de aglomeração e visualizar cada aglomeração como um único elemento. Então, quando o usuário o solicitar explicitamente, ou quando aumentar o zoom, as aglomerações podem ser expandidas para mostrar os nós que a compõem.[008] To solve this problem, a common approach is graph clustering, which substantially consists of grouping several nodes into a single macro-node called a cluster and viewing each cluster as a single element. Then, when the user explicitly requests it, or when zooming in, the clusters can be expanded to show the nodes that make up the cluster.

[009] A implementação de uma visualização de gráfico de rede como essa requer a abordagem de duas questões principais. A primeira é o cálculo da aglomeração usualmente referida simplesmente como aglomerado que consiste, começando a partir de um dado gráfico de rede, em associar cada nó a uma aglomeração. Diversos métodos diferentes estão disponíveis para aglomeração. Para garantir escalabilidade para grandes gráficos de rede, também é comum que as aglomerações possam ser aninhadas umas as outras, dispostas em uma árvore pai/filho. Dentro de uma aglomeração de alto nível, podem estar presentes diversas subaglomerações filhas que podem conter, elas mesmas, outras subaglomerações e assim por diante. A aglomeração que contém alguma outra aglomeração é referida como aglomeração pai e a(s) contida(s) é(são) referida(s) como filha(s). Uma vez que o aglomerado esteja disponível, a outra questão é o método a ser usado para visualizar o gráfico de rede aglomerado e desempenhar a expansão (a partir de uma situação em que uma aglomeração é visível mostre os nós dentro da aglomeração) e contração (a partir de uma situação em que os nós são visíveis mostram apenas a aglomeração que os inclui).[009] Implementing a network graph visualization like this requires addressing two main issues. The first is the calculation of the agglomeration usually referred to simply as agglomeration which consists, starting from a given network graph, in associating each node with an agglomeration. Several different methods are available for agglomeration. To ensure scalability for large network graphs, it is also common for clusters to be nested within each other, arranged in a parent/child tree. Within a high-level cluster, there may be several daughter subclusters that may themselves contain other subclusters, and so on. The cluster that contains some other cluster is referred to as the parent cluster and the contained cluster(s) is referred to as the daughter cluster(s). Once the cluster is available, the other question is what method to use to visualize the cluster network graph and perform expansion (from a situation where a cluster is visible show the nodes within the cluster) and contraction ( from a situation in which nodes are visible only show the cluster that includes them).

[010] Diversos métodos são conhecidos para desenhar gráficos aglomerados.[010] Several methods are known for drawing clustered graphs.

[011] Alguns métodos são referidos como abordagens de “ajuste de layout”. Eles exigem uma disposição preliminar de todos os nós e, uma vez que essa disposição esteja disponível, um processo de ajuste é usado para extrair a posição de aglomeração e visualizá-las. No entanto, para gráficos grandes, essas abordagens não garantem a escalabilidade necessária. Considere, por exemplo, um gráfico aglomerado com algumas aglomerações de alto nível e um grande número de subaglomerações nós. Essas abordagens exigem a renderização de todos os nós apenas para mostrar as poucas aglomerações de alto nível com um grande consumo de recursos e tempo.[011] Some methods are referred to as “layout adjustment” approaches. They require a preliminary arrangement of all nodes, and once this arrangement is available, a tuning process is used to extract the cluster position and visualize them. However, for large graphs, these approaches do not guarantee the necessary scalability. Consider, for example, a cluster graph with a few high-level clusters and a large number of subcluster nodes. These approaches require rendering all nodes just to show the few high-level clusters with a large resource and time consumption.

[012] Diferentes abordagens são baseadas no uso de forças de mola para desenhar nós dentro de suas aglomerações, mas também neste caso o cálculo deve ser feito para todos os nós, mesmo que apenas algumas aglomerações de alto nível sejam mostrados.[012] Different approaches are based on the use of spring forces to draw nodes within their clusters, but also in this case the calculation must be done for all nodes, even if only some high-level clusters are shown.

[013] Em abordagens adicionais diferentes, gráficos aglomerados são usados em combinação com técnicas multiníveis e abordagens de força para desenhar grandes gráficos, mas neste caso o foco está na renderização final do gráfico completo e não em uma visualização dinâmica.[013] In additional different approaches, clustered graphs are used in combination with multilevel techniques and force approaches to draw large graphs, but in this case the focus is on the final rendering of the complete graph and not on a dynamic visualization.

[014] Seria, portanto, desejável representar objetos e conexões de uma rede de maneira compreensível de um lado de usuário. Em particular, seria desejável prover uma representação de um gráfico de rede GUI que envolve uma pequena quantidade de recursos computacionais, enquanto permite uma transição suave em expansão e contração de gráficos aglomerados.[014] It would therefore be desirable to represent objects and connections of a network in a way that is understandable on the user side. In particular, it would be desirable to provide a representation of a GUI network graph that involves a small amount of computational resources, while allowing a smooth transition into expansion and contraction of clustered graphs.

Breve descrição da invençãoBrief description of the invention

[015] O objetivo da presente invenção é prover um método para representar objetos e sua conexão de rede capaz de minimizar as desvantagens acima mencionadas. Em particular, seria desejável ter um método capaz de representar uma rede global em cada iteração usando poucos recursos computacionais por gráficos aglomerados.[015] The objective of the present invention is to provide a method for representing objects and their network connection capable of minimizing the aforementioned disadvantages. In particular, it would be desirable to have a method capable of representing a global network in each iteration using few computational resources by cluster graphs.

[016] De acordo com a presente invenção é descrito, portanto, um método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos como nas reivindicações inclusas.[016] According to the present invention, there is therefore described a method for representing objects of a network in a GUI with a cluster of graphics as in the included claims.

Descrição das figurasDescription of the figures

[017] Estas e características e atributos adicionais da presente invenção se tornarão aparentes a partir da divulgação das modalidades preferenciais, ilustradas por meio de um exemplo não limitante nas figuras que acompanham, em que: - A Figura 1 mostra uma GUI com um primeiro gráfico representando uma pluralidade de nós; - A Figura 2 mostra a GUI da Figura 1 com um aglomerado de gráficos de acordo com a presente invenção; - A Figura 3 mostra a GUI da Figura 2, em que o valor da distância é reduzido; - A Figura 4 mostra a GUI da Figura 3, em que o valor da distância é reduzido; - A Figura 5 mostra uma GUI com um segundo gráfico representando uma pluralidade de nós; - A Figura 6 mostra a GUI da Figura 5 com um aglomerado de gráficos de acordo com a presente invenção; - A Figura 7 mostra a GUI da Figura 6, em que o valor da distância é reduzido; - A Figura 8 mostra a GUI da Figura 7, em que o valor da distância é reduzido; - A Figura 9 mostra a GUI da Figura 8, em que a janela de visualização é movida.[017] These and additional features and attributes of the present invention will become apparent from the disclosure of preferred embodiments, illustrated by means of a non-limiting example in the accompanying figures, in which: - Figure 1 shows a GUI with a first graphic representing a plurality of us; - Figure 2 shows the GUI of Figure 1 with a cluster of graphics according to the present invention; - Figure 3 shows the GUI of Figure 2, in which the distance value is reduced; - Figure 4 shows the GUI of Figure 3, in which the distance value is reduced; - Figure 5 shows a GUI with a second graph representing a plurality of nodes; - Figure 6 shows the GUI of Figure 5 with a cluster of graphics according to the present invention; - Figure 7 shows the GUI of Figure 6, in which the distance value is reduced; - Figure 8 shows the GUI of Figure 7, in which the distance value is reduced; - Figure 9 shows the GUI of Figure 8, in which the viewport is moved.

Descrição detalhada da invençãoDetailed description of the invention

[018] A presente invenção se refere a método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos.[018] The present invention relates to a method for representing objects on a network in a GUI with a cluster of graphics.

[019] O método de acordo com a presente invenção encontra uma aplicação útil em qualquer tipo de infraestrutura física ou sistemas de automação conectados em rede, em particular em sistemas de automação industrial, tal como processos industriais para produção de manufatura, processos industriais para geração de potência, infraestruturas para distribuição de fluidos (água, petróleo e gás), infraestruturas para a geração e/ou transmissão de potência elétrica, infraestruturas para gestão de transporte. Ademais, encontra aplicação útil a todos os ambientes de tecnologia, incluindo Tecnologia da Informação (TI), Tecnologia de Operação (OT) e Internet das Coisas (IoT).[019] The method according to the present invention finds useful application in any type of physical infrastructure or networked automation systems, in particular in industrial automation systems, such as industrial processes for manufacturing production, industrial processes for generation of power, infrastructures for the distribution of fluids (water, oil and gas), infrastructures for the generation and/or transmission of electrical power, infrastructures for transport management. Furthermore, it finds useful application in all technology environments, including Information Technology (IT), Operation Technology (OT) and Internet of Things (IoT).

[020] O termo "aglomeração"refere-se, na presente invenção, a um elemento que contém um ou mais nós e ou subaglomerações.[020] The term "agglomeration" refers, in the present invention, to an element that contains one or more nodes and/or subagglomerations.

[021] O termo “aglomeração comprimida” refere-se, na presente invenção, a aglomeração para o qual os nós internos e subaglomerações não são visíveis.[021] The term “compressed agglomeration” refers, in the present invention, to the agglomeration for which the internal nodes and subagglomerations are not visible.

[022] O termo “aglomeração expandida” refere-se, na presente invenção, para uma aglomeração para o qual os nós internos e subaglomerações são visíveis.[022] The term “expanded agglomeration” refers, in the present invention, to an agglomeration for which internal nodes and subagglomerations are visible.

[023] O termo “nó de aglomeração”refere-se, na presente invenção, a um nó que é usado para representar na GUI uma aglomeração comprimida.[023] The term “agglomeration node” refers, in the present invention, to a node that is used to represent a compressed agglomeration in the GUI.

[024] O termo “elementos de aglomeração”refere-se, na presente invenção, aos nós ou nós de aglomeração que estão contidos em uma aglomeração.[024] The term “agglomeration elements” refers, in the present invention, to the agglomeration nodes or knots that are contained in an agglomeration.

[025] O termo “aglomeração filha” ou “subaglomeração”refere-se, na presente invenção, a uma aglomeração contido em uma aglomeração de nível de aglomeração inferior.[025] The term “daughter agglomeration” or “subagglomeration” refers, in the present invention, to an agglomeration contained in an agglomeration of a lower agglomeration level.

[026] O termo “aglomeração pai” refere-se, na presente invenção, a uma aglomeração que contém um ou mais aglomerações de nível de aglomeração superior.[026] The term “parent agglomeration” refers, in the present invention, to an agglomeration that contains one or more agglomerations of a higher agglomeration level.

[027] O termo “nível de aglomeração”refere-se, na presente invenção, a uma posição de uma aglomeração em relação a qualquer aglomeração filha ou aglomeração pai. Por exemplo, um nível de aglomeração é identificado por um número inteiro que é 1 se a aglomeração não tiver aglomeração pai, 2 se a aglomeração tiver uma aglomeração pai que, por sua vez, não tenha aglomeração pai, 3 se a aglomeração tiver uma aglomeração pai que, por sua vez, tem uma aglomeração pai adicional e assim por diante.[027] The term “agglomeration level” refers, in the present invention, to a position of an agglomeration in relation to any daughter agglomeration or parent agglomeration. For example, a cluster level is identified by an integer that is 1 if the cluster has no parent cluster, 2 if the cluster has a parent cluster that in turn has no parent cluster, 3 if the cluster has a parent which in turn has an additional parent cluster, and so on.

[028] O termo “janela de visualização”refere-se, na presente invenção, a uma porção do espaço bidimensional em que o gráfico de visualização é visualizado na GUI.[028] The term “view window” refers, in the present invention, to a portion of the two-dimensional space in which the view graph is displayed in the GUI.

[029] De acordo com a presente invenção é descrito, portanto, um método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos.[029] According to the present invention, a method is therefore described for representing objects of a network in a GUI with a cluster of graphics.

[030] O método será descrito a seguir levando em consideração dois exemplos simples como respectivamente ilustrados nas Figuras 1 e 5 mas, claro, isso pode ser escalado para qualquer tipo de complexidade.[030] The method will be described below taking into consideration two simple examples as respectively illustrated in Figures 1 and 5 but, of course, this can be scaled to any type of complexity.

[031] Ademais, o método de acordo com a presente invenção pode referir-se e pode ser realizado em conexão com o Pedido de Patente dos EUA N° 17187821 depositado em 28 de fevereiro de 2021, a que se faz referência e que se incorpora por referência na presente invenção, no que se refere a um método de representação de objetos de uma rede em uma GUI para reduzir a complexidade da avaliação de forças gravitacionais. A este respeito, os exemplos acima mencionados das Figuras 1 e 5 correspondem aos mesmos exemplos simples do Pedido de Patente dos EUA N° 17187821 acima mencionado.[031] Furthermore, the method according to the present invention may refer to and may be carried out in connection with US Patent Application No. 17187821 filed on February 28, 2021, to which reference is made and which is incorporated by reference in the present invention, relating to a method of representing objects of a network in a GUI to reduce the complexity of evaluating gravitational forces. In this regard, the above-mentioned examples of Figures 1 and 5 correspond to the same simple examples of the above-mentioned US Patent Application No. 17187821.

[032] A Figura 1 ilustra um primeiro exemplo, a ser processado de acordo com o método da presente invenção, que compreende cinco nós numerados de 1 a 5. Esses nós representam objetos correspondentes em uma rede.[032] Figure 1 illustrates a first example, to be processed according to the method of the present invention, which comprises five nodes numbered from 1 to 5. These nodes represent corresponding objects in a network.

[033] O método compreende primeiro recuperar um gráfico de base compreendendo todos os objetos da rede como respectivos nós e enlaces entre os nós. A Figura 1 ilustra um exemplo desse gráfico de base que será descrito com maiores detalhes a seguir, provido com os nós acima mencionados e enlaces entre eles. Cada um dos nós é inicializado com uma massa de nó predefinida que no presente exemplo é igual a 1 para todos os nós.[033] The method first comprises recovering a base graph comprising all network objects as respective nodes and links between nodes. Figure 1 illustrates an example of this base graph, which will be described in greater detail below, provided with the aforementioned nodes and links between them. Each of the nodes is initialized with a predefined node mass which in the present example is equal to 1 for all nodes.

[034] Os cinco nós no gráfico da Figura 1 são numerados de 1 a 5, usando valores inteiros, e os seguintes enlaces são mostrados: um enlace a partir do nó 1 para o nó 2, um enlace a partir do nó 2 para o nó 5, um enlace a partir do nó 1 para o nó 3, um enlace a partir do nó 1 para o nó 4 e finalmente um enlace a partir do nó 3 para o nó 4. Tal gráfico pode ser representado com a seguinte notação: Nós = [{nome = “1”, massa = 1}, {nome = “2”, massa = 1}, {nome = “3”, massa = 1}, {nome = “4”, massa = 1}, {nome = “5”, massa = 1}] Enlaces = [{nós = “1 - 2”, intensidade = 1}, {nós = “2 - 5”, intensidade = 1}, {nós = “1 - 3”, intensidade = 1}, {nós = “1 - 4”, intensidade = 1}, {nós = “3 - 4”, intensidade = 1}].[034] The five nodes in the graph of Figure 1 are numbered from 1 to 5, using integer values, and the following links are shown: a link from node 1 to node 2, a link from node 2 to node 5, a link from node 1 to node 3, a link from node 1 to node 4 and finally a link from node 3 to node 4. Such a graph can be represented with the following notation: Nodes = [{name = “1”, mass = 1}, {name = “2”, mass = 1}, {name = “3”, mass = 1}, {name = “4”, mass = 1} , {name = “5”, mass = 1}] Links = [{nodes = “1 - 2”, intensity = 1}, {nodes = “2 - 5”, intensity = 1}, {nodes = “1 - 3”, intensity = 1}, {nodes = “1 - 4”, intensity = 1}, {nodes = “3 - 4”, intensity = 1}].

[035] O método compreende, adicionalmente, agrupar dois ou mais dos nós em uma ou mais aglomerações, por uma unidade de processamento de dados computadorizados, em que cada uma das aglomerações compreende pelo menos dois dos nós.[035] The method further comprises grouping two or more of the nodes into one or more agglomerations, by a computerized data processing unit, wherein each of the agglomerations comprises at least two of the nodes.

[036] Em particular, os nós correspondentes ao primeiro exemplo da Figura 1 são aglomerados definindo uma primeira aglomeração denominada Aglomeração 1 (101 nas Figuras), que compreende os nós 1, 2 e 5 e nenhuma aglomeração pai, e uma segunda aglomeração denominada Aglomeração 2 (201 nas Figuras), que compreende os nós 3 e 4 e nenhuma aglomeração pai, resumida como: - Aglomeração 1: compreende os nós 1, 2, 5 - sem aglomeração pai; - Aglomeração 2: compreende os nós 3, 4 - sem aglomeração pai.[036] In particular, the nodes corresponding to the first example of Figure 1 are clusters defining a first cluster called Cluster 1 (101 in the Figures), which comprises nodes 1, 2 and 5 and no parent cluster, and a second cluster called Cluster 2 (201 in Figures), which comprises nodes 3 and 4 and no parent cluster, summarized as: - Cluster 1: comprises nodes 1, 2, 5 - without parent cluster; - Cluster 2: comprises nodes 3, 4 - without parent cluster.

[037] Subsequentemente, o método compreende, adicionalmente, inicializar os aglomeração, pela unidade de processamento de dados computadorizados, calculando a massa da aglomeração e o raio de aglomeração de cada uma das aglomerações. A massa de aglomeração de cada uma dos aglomerações é calculada como a soma das massas dos nós de todos os nós dispostos dentro da aglomeração e das massas de aglomerações filhas de todos as aglomerações filhas dispostas dentro da aglomeração. Ademais, o raio de aglomeração de cada uma das aglomerações é calculado como produto da massa de aglomeração com uma constante de raio predefinida. Portanto, considerando uma constante de raio predefinida nomeada KR e igual a 10, a Aglomeração 1 tem massa igual a 3 e um raio correspondente igual a 30, enquanto a Aglomeração 2 tem uma massa igual a 2 e um raio correspondente igual a 20. Claro, ainda é possível fazer uso de constantes de raio predefinidas tendo um valor diferente. As operações de cálculo das massas e dos raios são feitas como operações preliminares para inicializar. Resumindo: - Aglomeração 1: massa = 3, raio = 30; - Aglomeração 2: massa = 2, raio = 20.[037] Subsequently, the method further comprises initializing the agglomerations, by the computerized data processing unit, calculating the mass of the agglomeration and the agglomeration radius of each of the agglomerations. The cluster mass of each of the clusters is calculated as the sum of the node masses of all nodes arranged within the cluster and the daughter cluster masses of all daughter clusters arranged within the cluster. Furthermore, the agglomeration radius of each of the agglomerations is calculated as the product of the agglomeration mass with a predefined radius constant. Therefore, considering a predefined radius constant named KR and equal to 10, Cluster 1 has a mass equal to 3 and a corresponding radius equal to 30, while Cluster 2 has a mass equal to 2 and a corresponding radius equal to 20. Of course , it is still possible to make use of predefined radius constants having a different value. The operations for calculating masses and radii are done as preliminary operations to boot. In summary: - Cluster 1: mass = 3, radius = 30; - Cluster 2: mass = 2, radius = 20.

[038] Posteriormente, conforme descrito abaixo em maior detalhe, a avaliação e o posicionamento são iterados quando o valor de distância predefinida é alterado.[038] Subsequently, as described below in greater detail, the evaluation and positioning are iterated when the predefined distance value is changed.

[039] O método compreende, adicionalmente, avaliar as aglomerações, pela unidade de processamento de dados computadorizados, definindo um gráfico de visualização que representa o gráfico de base visto a partir de um valor de distância predefinido. A este respeito, assume-se que tal valor de distância é primeiro igual a 100 como etapa inicial. Ademais, também é assumido que o limiar de razão de distância predefinido é igual a 2. Diferentes valores de distância podem ser usados. Em particular, o valor da distância predefinida pode ser selecionado de acordo com a preferência do usuário e pode ser modificado, conforme melhor descrito em maiores detalhes a seguir.[039] The method further comprises evaluating the agglomerations, by the computerized data processing unit, defining a visualization graph that represents the base graph seen from a predefined distance value. In this regard, it is assumed that such a distance value is first equal to 100 as an initial step. Furthermore, it is also assumed that the predefined distance ratio threshold is equal to 2. Different distance values can be used. In particular, the predefined distance value can be selected according to the user's preference and can be modified, as further described in greater detail below.

[040] A seguir, a avaliação será descrita com mais detalhes. A avaliação compreende primeiro a criação de um gráfico de visualização vazio, o mesmo gráfico de visualização a ser posicionado quando concluído, conforme descrito acima.[040] Next, the evaluation will be described in more detail. Assessment first comprises creating an empty preview graph, the same preview graph to be positioned when completed as described above.

[041] Levando em conta o valor de distância acima mencionado, a avaliação compreende, unidade de processamento de dados computadorizados, para cada uma das aglomerações, calcular, pela unidade de processamento de dados computadorizados, a razão de distância como razão entre o raio de aglomeração e o valor de distância predefinido. Portanto, a Aglomeração 1 tem uma razão de distância igual a 3,22 (definida pela razão 100/30) e a Aglomeração 2 tem uma razão de distância igual a 5 (definida pela razão 100/20). Resumindo: - Aglomeração 1: razão de distância = 3,22 (definida pela razão 100/30); - Aglomeração 2: razão de distância = 5 (definida pela razão 100/20).[041] Taking into account the aforementioned distance value, the evaluation comprises, computerized data processing unit, for each of the agglomerations, calculating, by the computerized data processing unit, the distance ratio as the ratio between the radius of crowding and the default distance value. Therefore, Cluster 1 has a distance ratio of 3.22 (defined by the ratio 100/30) and Cluster 2 has a distance ratio of 5 (defined by the ratio 100/20). In summary: - Crowding 1: distance ratio = 3.22 (defined by the ratio 100/30); - Crowding 2: distance ratio = 5 (defined by the ratio 100/20).

[042] Além disso, a avaliação compreende avaliar a razão de distância, pela mesma unidade de processamento de dados computadorizados, em relação ao limiar de razão de distância predefinido. No primeiro exemplo de acordo com a presente invenção, a Aglomeração 1 e a Aglomeração 2 têm uma razão de distância maior que a dita razão de distância predefinida que é igual a 2.[042] Furthermore, the evaluation comprises evaluating the distance ratio, by the same computerized data processing unit, in relation to the predefined distance ratio threshold. In the first example according to the present invention, Cluster 1 and Cluster 2 have a distance ratio greater than said predefined distance ratio which is equal to 2.

[043] Ademais, a avaliação compreende compactar, pela unidade de processamento de dados computadorizados, a aglomeração quando a razão de distância é maior que o limiar de razão de distância predefinido, adicionando no gráfico de visualização um único nó de aglomeração comprimida para todos os nós filhos e todas as aglomerações filhas dispostas dentro da aglomeração a ser comprimida e expandida, pela mesma unidade de processamento de dados computadorizados, a aglomeração quando a razão de distância for menor que o limiar de razão de distância predefinido, adicionando no gráfico de visualização uma pluralidade de nós para todos os nós filhos e todas as aglomerações filhas dispostas dentro da aglomeração a ser expandida. Ademais, aglomerações cujas posições estão fora da região do visível sempre serão comprimidas independentemente da razão de distância do raio. Além disso, aglomerações comprimidas com pais comprimidos são negligenciadas.[043] Furthermore, the evaluation comprises compressing, by the computerized data processing unit, the agglomeration when the distance ratio is greater than the predefined distance ratio threshold, adding a single compressed agglomeration node to the visualization graph for all child nodes and all daughter clusters arranged within the cluster to be compressed and expanded, by the same computerized data processing unit, the cluster when the distance ratio is less than the predefined distance ratio threshold, adding to the visualization graph a plurality of nodes for all child nodes and all daughter clusters arranged within the cluster to be expanded. Furthermore, clusters whose positions are outside the visible region will always be compressed regardless of the radius distance ratio. Furthermore, compressed clusters with compressed parents are neglected.

[044] Sendo a razão de distância maior que a dita razão de distância predefinida, as aglomerações serão comprimidas. Portanto, cada aglomeração é adicionada como um nó de aglomeração ao gráfico de visualização, conforme ilustrado na Figura 2: - Aglomeração 1: comprimida - nó aglomerado “Aglomeração 1” (numerado 101) é adicionado; - Aglomeração 2: comprimido - nó aglomerado “Aglomeração 2" (numerado 201) é adicionado; os elementos adicionados aos gráficos de visualização podem, portanto, ser representados com a seguinte notação: Nós = [{nome = “Aglomeração 1”, massa = 3}, {nome = “Aglomeração 2”, massa = 2}].[044] If the distance ratio is greater than said predefined distance ratio, the agglomerations will be compressed. Therefore, each cluster is added as a cluster node to the visualization graph, as illustrated in Figure 2: - Cluster 1: compressed - cluster node “Cluster 1” (numbered 101) is added; - Cluster 2: compressed - cluster node “Cluster 2” (numbered 201) is added; elements added to the visualization graphs can therefore be represented with the following notation: Nodes = [{name = “Cluster 1”, mass = 3}, {name = “Cluster 2”, mass = 2}].

[045] Ademais, a avaliação avalia todos os enlaces do gráfico de base (Figura 1) para determinar os enlaces a serem adicionados no gráfico de visualização. Se um enlace estiver presente no gráfico de base entre dois nós pertencentes à mesma aglomeração comprimida, o enlace não será adicionado ao gráfico de visualização. Se um enlace estiver presente no gráfico de base entre um nó visível e um nó dentro de uma aglomeração comprimida, então, um enlace será adicionado ao gráfico de visualização entre o dito nó e o nó de aglomeração correspondente a dita aglomeração comprimida. Se um enlace estiver presente no gráfico de base entre dois nós dentro de duas aglomerações comprimidas diferentes, então, um enlace será adicionado no gráfico de visualização entre os nós de aglomerações correspondentes as ditas aglomerações comprimidas. Ademais, toda vez que um enlace precisa ser adicionado entre os mesmos dois elementos (nós ou nós de aglomeração), uma contagem da intensidade de enlace é aumentada em uma unidade de número inteiro.[045] Furthermore, the evaluation evaluates all links in the base graph (Figure 1) to determine the links to be added to the visualization graph. If a link is present in the base graph between two nodes belonging to the same compressed cluster, the link will not be added to the visualization graph. If a link is present in the base graph between a visible node and a node within a compressed cluster, then a link will be added to the visualization graph between said node and the cluster node corresponding to said compressed cluster. If a link is present in the base graph between two nodes within two different compressed clusters, then a link will be added to the visualization graph between the cluster nodes corresponding to said compressed clusters. Furthermore, every time a link needs to be added between the same two elements (nodes or cluster nodes), a link strength count is increased by an integer unit.

[046] Portanto, o enlace do nó 1 para o nó 2 não é adicionado, pois ambos os nós estão dentro da mesma Aglomeração 1 que está comprimida. O enlace a partir do nó 2 para o nó 5 não é adicionado, pois ambos os nós estão dentro da mesma Aglomeração 1 que está comprimida. O enlace a partir do nó 1 ao nó 3 é adicionado, suma vez que os nós estão em duas aglomerações comprimidas diferentes e a intensidade de enlace é preparada como 1. O enlace a partir do nó 1 ao nó 4 deve ser adicionado, uma vez que os nós estão em duas aglomerações comprimidas diferentes, mas já existe um enlace entre as ditas aglomerações e, portanto, a intensidade do enlace é aumentada de 1 para 2. O enlace a partir do nó 3 para o nó 4 não é adicionado, pois ambos os nós estão dentro da mesma Aglomeração 2 que está comprimida. A operação pode ser resumida conforme a seguir: - Enlace “1-2”: Não adicionado (ambos os nós dentro da Aglomeração 1); - Enlace “2-5”: Não adicionado (ambos os nós dentro da Aglomeração 1); - Enlace “1-3”: Adicionado a Aglomeração 1 de enlace - Aglomeração 2 (o nó 1 está dentro da Aglomeração 1, o nó 3 está dentro da Aglomeração 2). A intensidade de enlace preparada como 1; - Enlace “1-4”: Aglomeração 1 de enlace - Aglomeração 2 já presente (o nó 1 está dentro da Aglomeração 1, o nó 4 está dentro da Aglomeração 2). A intensidade de enlace aumentou para 2; - Enlace “3-4”: Não adicionado (ambos os nós dentro da Aglomeração 1).[046] Therefore, the link from node 1 to node 2 is not added, as both nodes are within the same Cluster 1 which is compressed. The link from node 2 to node 5 is not added, as both nodes are within the same Cluster 1 which is compressed. The link from node 1 to node 3 is added, since the nodes are in two different compressed clusters and the link strength is set to 1. The link from node 1 to node 4 must be added, since that the nodes are in two different compressed clusters, but there is already a link between said clusters and, therefore, the link strength is increased from 1 to 2. The link from node 3 to node 4 is not added, since both nodes are within the same Cluster 2 which is compressed. The operation can be summarized as follows: - Link “1-2”: Not added (both nodes within Cluster 1); - Link “2-5”: Not added (both nodes within Cluster 1); - Link “1-3”: Added link Cluster 1 - Cluster 2 (node 1 is within Cluster 1, node 3 is within Cluster 2). The link strength is set to 1; - Link “1-4”: Link Cluster 1 - Cluster 2 already present (node 1 is within Cluster 1, node 4 is within Cluster 2). Link strength increased to 2; - Link “3-4”: Not added (both nodes within Cluster 1).

[047] O gráfico de visualização correspondente à distância igual a 100 é, portanto, o seguinte: Nós = [{nome = “Aglomeração 1”, massa = 3}, {nome = “Aglomeração 2”, massa = 2}] Enlaces = [{nós = “Aglomeração 1 - Aglomeração 2”, intensidade = 2].[047] The visualization graph corresponding to the distance equal to 100 is, therefore, the following: Nodes = [{name = “Cluster 1”, mass = 3}, {name = “Cluster 2”, mass = 2}] Links = [{nodes = “Cluster 1 - Cluster 2”, intensity = 2].

[048] O método compreende ainda posicionar o gráfico de visualização, como encontrar as coordenadas de nós e nós de aglomeração e compreende: - atribuir a todos os nós e aos nós de aglomeração uma posição inicial; - computar as forças atuando em cada um dos nós e nós de aglomeração; - definir nova posição para os nós e nós de aglomeração por meio de um algoritmo de velocidade de verlet; - armazenar as novas posições; - iterar a computação, a definição e o armazenamento até que as posições dos nós e dos nós de aglomeração se tornem estáveis.[048] The method further comprises positioning the visualization graph, how to find the coordinates of nodes and cluster nodes and comprises: - assigning all nodes and cluster nodes an initial position; - compute the forces acting on each of the nodes and cluster nodes; - define new position for nodes and cluster nodes through a verlet velocity algorithm; - store new positions; - iterate computation, definition, and storage until the positions of nodes and cluster nodes become stable.

[049] Em particular, estável significa, na presente invenção, que as posições são sujeitas a pequenas alterações entre duas iterações consecutivas.[049] In particular, stable means, in the present invention, that the positions are subject to small changes between two consecutive iterations.

[050] Em uma modalidade adicional, a computação das forças atuando em cada um dos nós e nós de aglomeração compreende computar forças de enlace do enlace como: respectivamente para os dois nós ou nós de aglomeração “a” e “b” do enlace, em que: - K é uma constante elástica predefinida; - S é a contagem de uma intensidade de enlace para cada um dos enlaces; - xa, ya são as coordenadas do nó “a”; - xb, yb são as coordenadas do nó “b”; - Flxb-a é a componente x da força que o nó “b” exerce sobre o nó “a”; - Flyb-a é a componente y da força que o nó “b” exerce sobre o nó “a”; - Flxa-b é a componente x da força que o nó “a” exerce sobre o nó “b”; e - Flya-b é a componente y da força que o nó “a” exerce sobre o nó “b”.[050] In an additional embodiment, computing the forces acting on each of the nodes and cluster nodes comprises computing link link forces as: respectively for the two nodes or agglomeration nodes “a” and “b” of the link, where: - K is a predefined elastic constant; - S is the count of a link strength for each of the links; - xa, ya are the coordinates of node “a”; - xb, yb are the coordinates of node “b”; - Flxb-a is the x component of the force that node “b” exerts on node “a”; - Flyb-a is the y component of the force that node “b” exerts on node “a”; - Flxa-b is the x component of the force that node “a” exerts on node “b”; e - Flya-b is the y component of the force that node “a” exerts on node “b”.

[051] Em uma modalidade adicional, a computação das forças atuando em cada um dos nós e nós de aglomeração compreende computar forças gravitacionais entre cada par de nós e/ou nós de aglomeração identificando a fonte e o receptor como: em que: - Ms é a massa da fonte; - Mr é a massa do receptor; - xs, ys são as coordenadas da fonte; - xr, yr, são as coordenadas do receptor; - d é a distância entre a fonte e as posições de receptor; - G é uma constante gravitacional predefinida; - Fx é a componente x da força que a fonte exerce sobre o receptor; e - Fy é a componente y da força que a fonte exerce sobre o receptor.[051] In an additional embodiment, computing the forces acting on each of the nodes and cluster nodes comprises computing gravitational forces between each pair of nodes and/or cluster nodes identifying the source and receiver as: where: - Ms is the mass of the source; - Mr is the mass of the receiver; - xs, ys are the source coordinates; - xr, yr, are the receiver coordinates; - d is the distance between the source and receiver positions; - G is a predefined gravitational constant; - Fx is the x component of the force that the source exerts on the receiver; e - Fy is the y component of the force that the source exerts on the receiver.

[052] A fim de reduzir os custos computacionais, a dita avaliação das forças gravitacionais pode ser realizada também conforme descrito no Pedido de Patente dos EUA N° 17187821 depositado em 28 de fevereiro de 2021, ao qual é feita referência e que é incorporado por referência na presente invenção.[052] In order to reduce computational costs, said evaluation of gravitational forces can also be carried out as described in US Patent Application No. 17187821 filed on February 28, 2021, to which reference is made and which is incorporated by reference in the present invention.

[053] Em uma modalidade adicional, a computação das forças atuando em cada um dos nós e nós de aglomeração compreende computar forças de atenuação para cada um dos nós e/ou nós de aglomeração como: em que: - Vx é a velocidade do nó ao longo do referido eixo x; - Vy é a velocidade do nó ao longo do referido eixo y; - D é uma constante de atenuação predefinida; - Fdx é a componente x da força de atenuação atuando no nó ou no nó de aglomeração; e - Fdy é a componente y da força de atenuação atuando no nó ou no nó de aglomeração.[053] In an additional embodiment, computing the forces acting on each of the nodes and cluster nodes comprises computing attenuation forces for each of the nodes and/or cluster nodes as: where: - Vx is the speed of the node along said x axis; - Vy is the speed of the node along said y axis; - D is a predefined attenuation constant; - Fdx is the x component of the attenuation force acting on the node or cluster node; e - Fdy is the y component of the attenuation force acting on the node or cluster node.

[054] Em uma modalidade adicional, a computação das forças atuando em cada um dos nós e nós de aglomeração compreende a computação da força central para cada um dos nós e/ou nós de aglomeração como: em que: - C é uma constante predefinida; - N é o número de aglomeração aos quais o nó ou nó de aglomeração pertence recursivamente; - níveli é o nível do iésima aglomeração ao qual o nó ou nó de iésima aglomeração pertence; - xci é a coordenada central ao longo do eixo x do iésima aglomeração ao qual o nó ou nó de aglomeração pertence; - yci é a coordenada central ao longo do eixo y do iésima aglomeração ao qual o nó ou nó de aglomeração pertence; - x é a coordenada do nó ou nó de aglomeração ao longo do eixo x; - y é a coordenada do nó ou nó de aglomeração ao longo do eixo y; - Fcx é a componente x da força central atuando no nó ou no nó de aglomeração; e - Fcy é a componente y da força central atuando no nó ou no nó de aglomeração.[054] In an additional embodiment, computing the forces acting on each of the nodes and cluster nodes comprises computing the central force for each of the nodes and/or cluster nodes as: where: - C is a predefined constant; - N is the cluster number to which the node or cluster node belongs recursively; - leveli is the level of the ith agglomeration to which the node or ith agglomeration node belongs; - xci is the central coordinate along the x-axis of the ith agglomeration to which the node or agglomeration node belongs; - yci is the central coordinate along the y axis of the ith agglomeration to which the node or agglomeration node belongs; - x is the coordinate of the node or cluster node along the x axis; - y is the coordinate of the node or cluster node along the y axis; - Fcx is the x component of the central force acting on the node or cluster node; e - Fcy is the y component of the central force acting on the node or cluster node.

[055] Deve-se notar que a soma de i = 0 a N deve ser estendida a todas as aglomerações que contém o nó e todos os seus pais. Assim, por exemplo, se um nó pertence a uma aglomeração e esta aglomeração pertence a outra aglomeração pai que não tem pai, a soma deve incluir a aglomeração que contém o nó e seu pai.[055] It should be noted that the sum from i = 0 to N must be extended to all clusters that contain the node and all its parents. So, for example, if a node belongs to a cluster and this cluster belongs to another parent cluster that has no parent, the sum must include the cluster that contains the node and its parent.

[056] Para prosseguir com a descrição detalhada, suponha que o resultado do posicionamento seja: - Aglomeração 1: x = 2, y = 7,5; - Aglomeração 2: x = 6, y = 1,5.[056] To continue with the detailed description, suppose that the positioning result is: - Cluster 1: x = 2, y = 7.5; - Cluster 2: x = 6, y = 1.5.

[057] Portanto, o gráfico de visualização posicionada na Figura 2 pode ser representado com a seguinte notação: Nós = [{nome = “Aglomeração 1”, massa = 3, x = 2, y = 7,5}, {nome = “Aglomeração 2”, massa = 2, x = 6, y = 1,5}] Enlaces = [{nós = “Aglomeração 1 - Aglomeração 2”, intensidade = 2].[057] Therefore, the visualization graph positioned in Figure 2 can be represented with the following notation: Nodes = [{name = “Cluster 1”, mass = 3, x = 2, y = 7.5}, {name = “Cluster 2”, mass = 2, x = 6, y = 1.5}] Links = [{nodes = “Cluster 1 - Cluster 2”, intensity = 2].

[058] Considerando uma transição do valor de distância de 100 para 50, correspondendo a um aumento de zoom na GUI diminuindo a distância de observador.[058] Considering a transition from the distance value from 100 to 50, corresponding to an increase in zoom in the GUI decreasing the observer distance.

[059] Conforme já descrito, o método consiste em posicionar o gráfico de visualização na GUI de acordo com um valor de distância selecionado. Nesse sentido, assumindo um valor de distância igual a 50, a avaliação compreende criar um novo gráfico de visualização vazio, calculando, pela unidade de processamento de dados computadorizados, para cada uma das aglomerações a razão de distância como razão entre o raio de aglomeração e o valor de distância predefinido. Portanto, a Aglomeração 1 tem uma razão de distância igual a 1,67 (definida pela razão 50/30) e a Aglomeração 2 tem uma razão de distância igual a 2,5 (definida pela razão 50/20). Resumindo: - Aglomeração 1: razão de distância = 1,67 (definida pela razão 50/30); - Aglomeração 2: razão de distância = 2,5 (definida pela razão 50/20).[059] As already described, the method consists of positioning the visualization graph in the GUI according to a selected distance value. In this sense, assuming a distance value equal to 50, the evaluation involves creating a new empty visualization graph, calculating, by the computerized data processing unit, for each of the agglomerations the distance ratio as a ratio between the agglomeration radius and the predefined distance value. Therefore, Cluster 1 has a distance ratio of 1.67 (defined by the 50/30 ratio) and Cluster 2 has a distance ratio of 2.5 (defined by the 50/20 ratio). In summary: - Crowding 1: distance ratio = 1.67 (defined by the ratio 50/30); - Crowding 2: distance ratio = 2.5 (defined by the ratio 50/20).

[060] Novamente, a avaliação compreende avaliar a razão de distância, pela mesma unidade de processamento de dados computadorizados, em relação ao limiar de razão de distância predefinido. Nesta iteração do primeiro exemplo de acordo com a presente invenção, a Aglomeração 2 mantém uma razão de distância maior que o dito limiar de razão de distância predefinido que é igual a 2, enquanto a Aglomeração 1 tem uma razão de distância menor que o mesmo limiar de razão de distância predefinido.[060] Again, the evaluation comprises evaluating the distance ratio, by the same computerized data processing unit, in relation to the predefined distance ratio threshold. In this iteration of the first example according to the present invention, Cluster 2 maintains a distance ratio greater than said predefined distance ratio threshold which is equal to 2, while Cluster 1 has a distance ratio less than the same threshold. predefined distance ratio.

[061] Portanto, a avaliação compreende expandir a Aglomeração 1, pela mesma unidade de processamento de dados computadorizados, uma vez que a razão de distância seja menor que o limiar de razão de distância predefinido, adicionando no gráfico de visualização os nós 1, 2 e 5. Pelo contrário, a Aglomeração 2 é mantido inalterado e comprimido. Resumindo: - Aglomeração 1: expandida - os nós 1,2 e 5 são adicionados; - Aglomeração 2: comprimida - o nó aglomerado “Aglomeração 4” é adicionado.[061] Therefore, the evaluation comprises expanding Cluster 1, by the same computerized data processing unit, once the distance ratio is smaller than the predefined distance ratio threshold, adding nodes 1, 2 to the visualization graph. and 5. On the contrary, Cluster 2 is kept unchanged and compressed. In summary: - Cluster 1: expanded - nodes 1,2 and 5 are added; - Cluster 2: compressed - cluster node “Cluster 4” is added.

[062] O gráfico de visualização inicial correspondente à nova distância igual a 50 inclui, portanto, os seguintes nós e nós de aglomeração: Nós = [{nome = “1”, massa = 1, x = 2, y = 7,5}, {nome = “2”, massa = 1, x = 2, y = 7,5}, {nome = “5”, massa = 1, x = 2, y = 7,5}, {nome = “Aglomeração 2”, massa = 2, x = 6, y = 1,5}].[062] The initial visualization graph corresponding to the new distance equal to 50 therefore includes the following nodes and cluster nodes: Nodes = [{name = “1”, mass = 1, x = 2, y = 7.5 }, {name = “2”, mass = 1, x = 2, y = 7.5}, {name = “5”, mass = 1, x = 2, y = 7.5}, {name = “ Cluster 2”, mass = 2, x = 6, y = 1.5}].

[063] Uma vez que os nós 1, 2 e 5 nunca foram posicionados, suas posições são preparadas como a posição da Aglomeração 1 como calculado acima.[063] Since nodes 1, 2 and 5 have never been positioned, their positions are prepared as the position of Cluster 1 as calculated above.

[064] A avaliação procede considerando os enlaces do gráfico de base (Figura 1) conforme a seguir: - Enlace “1-2”: Enlace adicionado “1-2” (ambos os nós visíveis); - Enlace “2-5”: Enlace adicionado “2-5” (ambos os nós visíveis); - Enlace “1-3”: Enlace adicionado “1 - Aglomeração 2” (o nó 1 é visível, o nó 3 está dentro da Aglomeração 2). A intensidade de enlace preparada como 1; - Enlace “1-4”: enlace “1 - Aglomeração 2” já presente (nó 1 visível, nó 4 dentro da Aglomeração 2). A intensidade de enlace aumentou para 2; e - Enlace “3-4”: Não adicionado (ambos os nós dentro da Aglomeração 2).[064] The evaluation proceeds considering the links in the base graph (Figure 1) as follows: - Link “1-2”: Added link “1-2” (both nodes visible); - Link “2-5”: Link added “2-5” (both nodes visible); - Link “1-3”: Added link “1 - Cluster 2” (node 1 is visible, node 3 is within Cluster 2). The link strength is set to 1; - Link “1-4”: link “1 - Cluster 2” already present (node 1 visible, node 4 within Cluster 2). Link strength increased to 2; and - Link “3-4”: Not added (both nodes within Cluster 2).

[065] O gráfico de visualização inicial obtido pode então ser representado como: Nós = [{nome = “1”, massa = 1, x = 2, y = 7,5}, {nome = “2”, massa = 1, x = 2, y = 7,5}, {nome = “5”, massa = 1, x = 2, y = 7,5}, {nome = “Aglomeração 2”, massa = 2, x = 6, y = 1,5}]. Enlaces = [{nós = “1 - 2”, intensidade = 1}, {nós = “2 - 5”, intensidade = 1}, {nós = “1 - Aglomeração 2”, intensidade = 2}].[065] The initial visualization graph obtained can then be represented as: We = [{name = “1”, mass = 1, x = 2, y = 7.5}, {name = “2”, mass = 1 , x = 2, y = 7.5}, {name = “5”, mass = 1, x = 2, y = 7.5}, {name = “Cluster 2”, mass = 2, x = 6, y = 1.5}]. Links = [{nodes = “1 - 2”, intensity = 1}, {nodes = “2 - 5”, intensity = 1}, {nodes = “1 - Agglomeration 2”, intensity = 2}].

[066] O posicionamento pode então ser desempenhado com o dito método, e o gráfico de visualização posicionada (Figura 3) pode ser representado com a seguinte notação: Nós = [{nome = “1”, massa = 1, x = 1, y = 7}, {nome = “2”, massa = 1, x = 2, y = 8,0}, {nome = “5”, massa = 1, x = 3, y = 8,0}, {nome = “Aglomeração 2”, massa = 2, x = 6, y = 1,5}].[066] Positioning can then be performed with said method, and the positioned visualization graph (Figure 3) can be represented with the following notation: Nodes = [{name = “1”, mass = 1, x = 1, y = 7}, {name = “2”, mass = 1, x = 2, y = 8.0}, {name = “5”, mass = 1, x = 3, y = 8.0}, { name = “Cluster 2”, mass = 2, x = 6, y = 1.5}].

[067] Deve-se notar que os nós 1, 2 e 5 permanecem próximos à posição original da Aglomeração 1 devido à força central da Aglomeração 1 (numerada como 111) que se aplica a eles e os atrai em direção ao centro da aglomeração.[067] It should be noted that nodes 1, 2 and 5 remain close to the original position of Cluster 1 due to the central force of Cluster 1 (numbered 111) that applies to them and attracts them towards the center of the cluster.

[068] Durante o posicionamento também é desempenhado o armazenamento, que computa a posição central da aglomeração 1 como média das posições de nós 1, 2 e 5: - xc1 = (1 + 2 + 3) / 3 = 2; e - yc1 = (7,0 + 8,0 + 8,0) / 3 = 7,75.[068] During positioning, storage is also performed, which computes the central position of cluster 1 as the average of the positions of nodes 1, 2 and 5: - xc1 = (1 + 2 + 3) / 3 = 2; and - yc1 = (7.0 + 8.0 + 8.0) / 3 = 7.75.

[069] Durante o posicionamento, também é desempenhado o armazenamento que computa a posição relativa de nós dentro da aglomeração 1 em relação ao centro da aglomeração 1 como diferença da coordenada do nó (x, y) e a coordenada central de aglomeração 1 (xc1, yc1) - xr = x - xci; e - yr = y - yc1.[069] During positioning, storage is also performed that computes the relative position of nodes within cluster 1 in relation to the center of cluster 1 as a difference between the node coordinate (x, y) and the central coordinate of cluster 1 (xc1 , yc1) - xr = x - xci; e - yr = y - yc1.

[070] Usando as coordenadas de aglomeração computadas anteriormente (xc1 = 2 e yc1 = 7,75), a seguinte posição relativa dos elementos de aglomeração pode ser obtida: - nó 1: xr1 =-1, yr1 = -0,75; - nó 2: xr2 = 0, yr2 = 0,25; e - nó 5: xr5 = 1, yr5 = 0,25.[070] Using the previously computed cluster coordinates (xc1 = 2 and yc1 = 7.75), the following relative position of the cluster elements can be obtained: - node 1: xr1 =-1, yr1 = -0.75; - node 2: xr2 = 0, yr2 = 0.25; and - node 5: xr5 = 1, yr5 = 0.25.

[071] Considerando agora uma nova transição do valor a partir da distância de 50 para 100, correspondente a uma diminuição de zoom da GUI aumentando a distância de observador que retorna ao original[071] Now considering a new transition of the value from the distance of 50 to 100, corresponding to a decrease in GUI zoom increasing the observer distance that returns to the original

[072] A avaliação procede como acima e o gráfico de visualização correspondente à distância igual a 100 é, portanto, o mesmo de antes: Nós = [{nome = “Aglomeração 1”, massa = 3}, {nome = “Aglomeração 2”, massa = 2}] Enlaces = [{nós = “Aglomeração 1 - Aglomeração 2”, intensidade = 2].[072] The evaluation proceeds as above and the visualization graph corresponding to the distance equal to 100 is therefore the same as before: We = [{name = “Cluster 1”, mass = 3}, {name = “Cluster 2 ”, mass = 2}] Links = [{nodes = “Cluster 1 - Cluster 2”, intensity = 2].

[073] O posicionamento inicial da Aglomeração 1 é, no entanto, diferente, uma vez que a Aglomeração 1 foi expandida na etapa anterior. A este respeito, as coordenadas iniciais do nó de aglomeração correspondente à Aglomeração 1 são preparadas para as coordenadas do centro da aglomeração 1 conforme computado no armazenamento executado anteriormente.[073] The initial positioning of Cluster 1 is, however, different, since Cluster 1 was expanded in the previous stage. In this regard, the initial coordinates of the cluster node corresponding to Cluster 1 are prepared to the coordinates of the center of cluster 1 as computed in the storage run previously.

[074] Pelo contrário, a Aglomeração 2 permanece inalterada, portanto: Nós = [{nome = “Aglomeração 1”, massa = 3, x = 2, y = 7,75}, {nome = “Aglomeração 2”, massa = 2, x = 6, y = 1,5}].[074] On the contrary, Cluster 2 remains unchanged, therefore: We = [{name = “Cluster 1”, mass = 3, x = 2, y = 7.75}, {name = “Cluster 2”, mass = 2, x = 6, y = 1.5}].

[075] Após a iteração assumiu-se que os nós se movem ligeiramente, de acordo com o posicionamento desempenhado com o método descrito acima: Nós = [{nome = “Aglomeração 1”, massa = 3, x = 2, y = 7,0}, {nome = “Aglomeração 2”, massa = 2, x = 6, y = 1,0}] Enlaces = [{nós = “Aglomeração 1 - Aglomeração 2”, intensidade = 2].[075] After the iteration, it was assumed that the nodes move slightly, according to the positioning performed with the method described above: Nodes = [{name = “Cluster 1”, mass = 3, x = 2, y = 7 ,0}, {name = “Cluster 2”, mass = 2, x = 6, y = 1.0}] Links = [{nodes = “Cluster 1 - Cluster 2”, intensity = 2].

[076] Considerando uma nova transição do valor da distância de 100 para 25, correspondente a um aumento de zoom da GUI diminuindo a distância de observador, a Figura 4 ilustra o novo gráfico de visualização correspondente.[076] Considering a new transition of the distance value from 100 to 25, corresponding to an increase in GUI zoom decreasing the observer distance, Figure 4 illustrates the corresponding new visualization graph.

[077] Nesta iteração, a Aglomeração 1 é expandida conforme já descrito na iteração acima. Os nós 1, 2 e 5 são, portanto, adicionados ao gráfico de visualização, mas uma vez que já foram expandidos em uma etapa anterior, eles armazenaram uma posição relativa em relação ao centro da aglomeração e, portanto, sua posição inicial será dada por em que: - xri é a coordenada do iésimo elemento de aglomeração relativo ao centro do nó de aglomeração ao longo do eixo x, e - yri é a coordenada do iésimo elemento de aglomeração relativo ao centro do nó de aglomeração ao longo do eixo y.[077] In this iteration, Cluster 1 is expanded as already described in the iteration above. Nodes 1, 2 and 5 are therefore added to the visualization graph, but since they have already been expanded in a previous step, they have stored a relative position with respect to the center of the cluster and therefore their initial position will be given by where: - xri is the coordinate of the ith agglomeration element relative to the center of the agglomeration node along the x axis, and - yri is the coordinate of the ith agglomeration element relative to the center of the agglomeration node along the y axis.

[078] Usando as posições relativas conforme computadas anteriormente, isso resulta em: - nó 1: x1 = 2 - 1, y1 = 7 - 0,75; - nó 2: x2 = 2 + 0, y2 = 7 + 0,25; e - nó 5: x5 = 2 + 1, y5 = 7 + 0,25.[078] Using the relative positions as computed previously, this results in: - node 1: x1 = 2 - 1, y1 = 7 - 0.75; - node 2: x2 = 2 + 0, y2 = 7 + 0.25; and - node 5: x5 = 2 + 1, y5 = 7 + 0.25.

[079] A Aglomeração 2 também é expandida, mas nunca foi expandida nas iterações acima. Portanto, seus nós filhos assumem a posição do próprio nó de aglomeração, conforme a seguir: - nó 3: x3 = 6, y3 = 1; e - nó 4: x4 = 6, y4 = 1.[079] Cluster 2 is also expanded, but was never expanded in the above iterations. Therefore, its child nodes assume the position of the cluster node itself, as follows: - node 3: x3 = 6, y3 = 1; and - node 4: x4 = 6, y4 = 1.

[080] A avaliação procede ao avaliar os enlaces do gráfico de base conforme a seguir: Enlace “1-2”: Adicionado o enlace “1-2” (ambos os nós visíveis), intensidade preparada como 1; Enlace “2-5”: Adicionado o enlace “2-5” (ambos os nós visíveis), intensidade preparada como 1; Enlace “1-3”: Adicionado o enlace “1-3” (ambos os nós visíveis), intensidade preparada como 1; Enlace “1-4”: Adicionado o enlace “1-4” (ambos os nós visíveis), intensidade preparada como 1; e Enlace “3-4”: Adicionado o enlace “3-4” (ambos os nós visíveis), intensidade preparada como 1.[080] The evaluation proceeds by evaluating the links of the base graph as follows: Link “1-2”: Added link “1-2” (both nodes visible), intensity set to 1; Link “2-5”: Added link “2-5” (both nodes visible), intensity set to 1; Link “1-3”: Added link “1-3” (both nodes visible), intensity set to 1; Link “1-4”: Added link “1-4” (both nodes visible), intensity set to 1; and Link “3-4”: Added link “3-4” (both nodes visible), intensity set to 1.

[081] O gráfico de visualização torna-se, portanto: Nós = [{nome = “1”, massa = 1, x = 1, y = 6,25}, {nome = “2”, massa = 1, x = 2, y = 7,25}, {nome = “5”, massa = 1, x = 3, y = 7,25}, {nome = “3”, massa = 1, x = 6, y = 1}, {nome = “4”, massa = 1, x = 6, y = 1}] Enlaces = [{nós = “1 - 2”, intensidade = 1}, {nós = “2 - 5”, intensidade = 1}, {nós = “1 - 3”, intensidade = 1}, {nós = “1 - 4”, intensidade = 1}, {nós = “3 - 4”, intensidade = 1}].[081] The visualization graph therefore becomes: We = [{name = “1”, mass = 1, x = 1, y = 6.25}, {name = “2”, mass = 1, x = 2, y = 7.25}, {name = “5”, mass = 1, x = 3, y = 7.25}, {name = “3”, mass = 1, x = 6, y = 1 }, {name = “4”, mass = 1, x = 6, y = 1}] Links = [{nodes = “1 - 2”, intensity = 1}, {nodes = “2 - 5”, intensity = 1}, {nodes = “1 - 3”, intensity = 1}, {nodes = “1 - 4”, intensity = 1}, {nodes = “3 - 4”, intensity = 1}].

[082] O posicionamento pode então definir as posições finais dos nós (consulte a Figura 4 em que 211 representa a força central da aglomeração 2).[082] Positioning can then define the final positions of the nodes (see Figure 4 where 211 represents the central force of cluster 2).

[083] A Figura 5 ilustra um segundo exemplo, a ser processado de acordo com o método da presente invenção, que compreende doze nós numerados de 1 a 12. Esses nós representam objetos correspondentes em uma rede.[083] Figure 5 illustrates a second example, to be processed according to the method of the present invention, which comprises twelve nodes numbered from 1 to 12. These nodes represent corresponding objects in a network.

[084] Conforme já descrito, o método compreende primeiro recuperar um gráfico de base compreendendo todos os objetos da rede como respectivos nós, bem como os enlaces que conectam os nós. A cada um dos nós é atribuída uma massa de nó predefinida que no presente exemplo é novamente igual a 1 para todos os nós, e a cada enlace é atribuída uma intensidade unitária. O gráfico com enlaces pode ser representado com a seguinte notação: Nós = [{nome = “1”, massa = 1}, {nome = “2”, massa = 1}, {nome = “3”, massa = 1}, {nome = “4”, massa = 1} , {nome = “5”, massa = 1}, {nome = “6”, massa = 1}, {nome = “7”, massa = 1}, {nome = “8”, massa = 1}, { nome = “9”, massa = 1}, {nome = “10”, massa = 1}, {nome = “11”, massa = 1}, {nome = “12”, massa = 1}] enlaces = [ {nós = “1 - 11”, intensidade = 1}, {nós = “11 - 12”, intensidade = 1}, {nós = “11 - 3”, intensidade = 1}, {nós = “2 - 3” , intensidade = 1}, {nós = “3 - 4”, intensidade = 1}, {nós = “1 - 10”, intensidade = 1}, {nós = “1 - 8”, intensidade = 1}, {nós = “10 - 6”, intensidade = 1}, {nós = “8 - 9”, intensidade = 1}, {nós = “8 - 7”, intensidade = 1}, {nós = “8 - 6”, intensidade = 1}, {nós = “5 - 6”, intensidade = 1}].[084] As already described, the method first comprises recovering a base graph comprising all network objects as respective nodes, as well as the links that connect the nodes. Each of the nodes is assigned a predefined node mass which in the present example is again equal to 1 for all nodes, and each link is assigned a unit intensity. The graph with links can be represented with the following notation: Nodes = [{name = “1”, mass = 1}, {name = “2”, mass = 1}, {name = “3”, mass = 1} , {name = “4”, mass = 1} , {name = “5”, mass = 1}, {name = “6”, mass = 1}, {name = “7”, mass = 1}, { name = “8”, mass = 1}, { name = “9”, mass = 1}, {name = “10”, mass = 1}, {name = “11”, mass = 1}, {name = “12”, mass = 1}] links = [ {nodes = “1 - 11”, intensity = 1}, {nodes = “11 - 12”, intensity = 1}, {nodes = “11 - 3”, intensity = 1}, {nodes = “2 - 3”, intensity = 1}, {nodes = “3 - 4”, intensity = 1}, {nodes = “1 - 10”, intensity = 1}, {nodes = “ 1 - 8”, intensity = 1}, {nodes = “10 - 6”, intensity = 1}, {nodes = “8 - 9”, intensity = 1}, {nodes = “8 - 7”, intensity = 1 }, {nodes = “8 - 6”, intensity = 1}, {nodes = “5 - 6”, intensity = 1}].

[085] O método compreende, adicionalmente, agrupar dois ou mais dos nós em uma ou mais aglomerações, pela unidade de processamento de dados computadorizados, em que cada uma dos aglomerações compreende pelo menos dois dos nós. Em particular, os nós correspondentes ao exemplo da Figura 5 são aglomerados definindo as seguintes aglomerações: - Aglomeração 1: compreende os nós 1, 10 - Aglomeração 3 é a Aglomeração pai; - Aglomeração 2: compreende os nós 11, 12 - Aglomeração 3 é a aglomeração pai; - Aglomeração 3: compreende os Aglomerações 1 e Aglomeração 2 - Não possui aglomeração pai; - Aglomeração 4: compreende os nós 2, 3 e 4 - não possui aglomeração pai; e - Aglomeração 5: compreende os nós 5, 6, 7, 8 e 9 - não possui Aglomeração pai.[085] The method further comprises grouping two or more of the nodes into one or more clusters, by the computerized data processing unit, wherein each of the clusters comprises at least two of the nodes. In particular, the nodes corresponding to the example in Figure 5 are clusters defining the following agglomerations: - Cluster 1: comprises nodes 1, 10 - Cluster 3 is the parent Cluster; - Cluster 2: comprises nodes 11, 12 - Cluster 3 is the parent cluster; - Cluster 3: comprises Clusters 1 and Cluster 2 - Does not have a parent cluster; - Cluster 4: comprises nodes 2, 3 and 4 - does not have a parent cluster; and - Cluster 5: comprises nodes 5, 6, 7, 8 and 9 - does not have a parent Cluster.

[086] Neste exemplo assume-se que o interesse é de visualizar na GUI apenas a porção do gráfico que fica dentro de uma dada janela de visualização. Inicialmente assumiremos que a janela de visualização será definida pela região com x e y entre 0 e 5 (Figura 5).[086] In this example, it is assumed that the interest is to visualize in the GUI only the portion of the graph that is within a given viewing window. Initially we will assume that the viewing window will be defined by the region with x and y between 0 and 5 (Figure 5).

[087] Subsequentemente, o método compreende, adicionalmente, inicializar as aglomerações, pela unidade de processamento de dados computadorizados, calculando a massa da aglomeração e o raio de aglomeração de cada uma das aglomerações. Portanto, considerando novamente uma constante de raio predefinida chamada KR e igual a 10, resumindo: - Aglomeração 1: massa = 2, raio = 20; - Aglomeração 2: massa = 2, raio = 20; - Aglomeração 3: massa = 4, raio = 40; - Aglomeração 4: massa = 3, raio = 30; e - Aglomeração 5: massa = 5, raio = 50.[087] Subsequently, the method further comprises initializing the agglomerations, by the computerized data processing unit, calculating the mass of the agglomeration and the agglomeration radius of each of the agglomerations. Therefore, considering again a predefined radius constant called KR and equal to 10, summarizing: - Agglomeration 1: mass = 2, radius = 20; - Cluster 2: mass = 2, radius = 20; - Cluster 3: mass = 4, radius = 40; - Cluster 4: mass = 3, radius = 30; e - Cluster 5: mass = 5, radius = 50.

[088] Posteriormente, um novo gráfico de visualização é gerado quando o valor de distância selecionada é alterado, conforme descrito abaixo em maior detalhe. Em particular, a avaliação e o posicionamento são iterados quando o valor de distância predefinido é alterado.[088] Subsequently, a new visualization graph is generated when the selected distance value is changed, as described below in greater detail. In particular, the evaluation and positioning are iterated when the predefined distance value is changed.

[089] O método compreende, adicionalmente, avaliar as aglomerações, pela unidade de processamento de dados computadorizados, definindo um gráfico de visualização que representa o gráfico de base visto a partir de um valor de distância predefinido. A este respeito, assume-se que tal valor de distância é primeiro igual a 110 como etapa inicial. Ademais, também é assumido que o limiar de razão de distância predefinido é igual a 2. Diferentes valores de distância podem ser usados. Em particular, o valor da distância predefinida pode ser selecionado de acordo com a preferência do usuário e pode ser modificado, conforme melhor descrito em maiores detalhes a seguir.[089] The method further comprises evaluating the agglomerations, by the computerized data processing unit, defining a visualization graph that represents the base graph seen from a predefined distance value. In this regard, it is assumed that such a distance value is first equal to 110 as an initial step. Furthermore, it is also assumed that the predefined distance ratio threshold is equal to 2. Different distance values can be used. In particular, the predefined distance value can be selected according to the user's preference and can be modified, as further described in greater detail below.

[090] O método compreende, portanto, posicionar o gráfico de visualização na GUI. O referido posicionamento pode ser realizado conforme descrito acima e também pode usar o método descrito no Pedido de Patente dos EUA N° 17187821 depositado em 28 de fevereiro de 2021, ao qual é feita referência e que é incorporado por referência na presente invenção.[090] The method therefore comprises positioning the visualization graph in the GUI. Said positioning may be performed as described above and may also use the method described in US Patent Application No. 17187821 filed on February 28, 2021, to which reference is made and which is incorporated by reference in the present invention.

[091] A seguir, a avaliação será descrita com mais detalhes. A avaliação compreende primeiro a criação de um gráfico de visualização vazio, o mesmo gráfico de visualização a ser posicionado quando concluído, conforme descrito acima.[091] Next, the assessment will be described in more detail. Assessment first comprises creating an empty preview graph, the same preview graph to be positioned when completed as described above.

[092] Levando em conta o valor de distância acima mencionado, a avaliação compreende, adicionalmente, para cada uma das aglomerações, calcular, pela unidade de processamento de dados computadorizados, a razão de distância como razão entre o raio de aglomeração e o valor de distância predefinido. A aglomeração com uma razão de distância maior que a razão de distância predefinida (igual a 2 neste exemplo) será comprimida. Portanto: - Aglomeração 1: razão de distância = 5,5 (definida pela razão 110/20) - comprimida; - Aglomeração 2: razão de distância = 5,5 (definida pela razão 110/20) - comprimida; - Aglomeração 3: razão de distância = 2,75 (definida pela razão 110/40) - comprimida; - Aglomeração 4: razão de distância = 3,67 (definida pela razão 110/30) - comprimida; e - Aglomeração 5: razão de distância = 2,2 (definida pela razão 110/50). - comprimida.[092] Taking into account the distance value mentioned above, the evaluation additionally comprises, for each of the agglomerations, calculating, by the computerized data processing unit, the distance ratio as a ratio between the agglomeration radius and the value of preset distance. The cluster with a distance ratio greater than the predefined distance ratio (equal to 2 in this example) will be compressed. Therefore: - Crowding 1: distance ratio = 5.5 (defined by the ratio 110/20) - compressed; - Crowding 2: distance ratio = 5.5 (defined by the ratio 110/20) - compressed; - Crowding 3: distance ratio = 2.75 (defined by the ratio 110/40) - compressed; - Crowding 4: distance ratio = 3.67 (defined by the ratio 110/30) - compressed; and - Crowding 5: distance ratio = 2.2 (defined by the ratio 110/50). - compressed.

[093] Além disso, a avaliação compreende a criação de um gráfico de visualização vazio e a adição sucessiva de nós e nós de aglomeração e enlaces a esse gráfico de visualização. - Aglomeração 1: comprimida com um pai comprimido - nada é adicionado; - Aglomeração 2: comprimida com um pai comprimido - nada é adicionado; - Aglomeração 3: comprimida e sem pai - o nó aglomerado “Aglomeração 3” é adicionado; - Aglomeração 4: comprimida e sem pai - o nó aglomerado “Aglomeração 4” é adicionado; e - Aglomeração 5: comprimida e sem pai - o nó aglomerado “Aglomeração 5” é adicionado.[093] Furthermore, the evaluation comprises the creation of an empty visualization graph and the successive addition of nodes and cluster nodes and links to this visualization graph. - Cluster 1: compressed with a compressed parent - nothing is added; - Cluster 2: compressed with a compressed parent - nothing is added; - Cluster 3: compressed and without a parent - the cluster node “Cluster 3” is added; - Cluster 4: compressed and without a parent - the cluster node “Cluster 4” is added; and - Cluster 5: compressed and without a parent - the cluster node “Cluster 5” is added.

[094] As Aglomerações 3, 4 e 5 são adicionados ao gráfico em uma posição que é aleatória ou zero, uma vez que é a primeira inicialização.[094] Clusters 3, 4 and 5 are added to the graph at a position that is random or zero, since it is the first initialization.

[095] Todos os enlaces do gráfico de base também são avaliados para determinar os enlaces a serem incluídos no gráfico de visualização, bem como sua intensidade. O procedimento avalia para cada enlace a visibilidade dos nós no gráfico de visualização e a partir disso determina o enlace a ser eventualmente adicionado. A operação procede conforme a seguir: - Enlace “1 - 11”: os nós estão ambos dentro da Aglomeração 3. O enlace não é adicionado. Observe que o nó 1 está realmente dentro da Aglomeração 1 e o nó 11 está realmente dentro da Aglomeração 2, mas como a Aglomeração 1 e a Aglomeração 2 não são visíveis no gráfico de visualização, o primeiro pai visível é considerado a Aglomeração 3 para as Aglomerações 1 e 2; - Enlace “11 - 12”: os nós estão ambos dentro da Aglomeração 3. O enlace não é adicionado; - Enlace “11 - 3”: o nó 11 está dentro da Aglomeração 3 e o nó 3 dentro da Aglomeração 4, então o enlace “Aglomeração 3 - Aglomeração 4” com intensidade unitária é adicionado. Observe que o nó 11 está realmente dentro da Aglomeração 2, mas como a aglomeração 2 não é visível no gráfico de visualização, o primeiro pai visível é considerado que é a Aglomeração 3; - Enlace “2 - 3”: os nós estão ambos dentro da Aglomeração 4. O enlace não é adicionado; - Enlace “3 - 4”: os nós estão ambos dentro da Aglomeração 4. O enlace não é adicionado; - Enlace “1 - 10”: os nós estão ambos dentro da Aglomeração 3. O enlace não é adicionado; - Enlace “1 - 8: o nó 1 está dentro da Aglomeração 3 e o nó 8 dentro da Aglomeração 5, então o enlace “Aglomeração 3 - Aglomeração 5” com intensidade unitária é adicionado. Observe que o nó 1 está realmente dentro da Aglomeração 1, mas como a aglomeração 1 não é visível no gráfico de visualização, o primeiro pai visível é considerado que é a Aglomeração 3; - Enlace “10 - 6”: o nó 10 está dentro da Aglomeração 3 e o nó 6 dentro da Aglomeração 5. O enlace “Aglomeração 3 - Aglomeração 5” já está presente, então sua intensidade é aumentada de 1 para 2. Observe que o nó 10 está realmente dentro da Aglomeração 1, mas como a aglomeração 1 não é visível no gráfico de visualização, o primeiro pai visível é considerado que é a Aglomeração 3; - Enlace “8 - 9”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; - Enlace “8 - 7”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; - Enlace “8 - 6”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; e - Enlace “5 - 6”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado.[095] All links in the base graph are also evaluated to determine the links to be included in the visualization graph, as well as their strength. The procedure evaluates the visibility of the nodes in the visualization graph for each link and then determines the link to eventually be added. The operation proceeds as follows: - Link “1 - 11”: the nodes are both within Cluster 3. The link is not added. Note that node 1 is actually inside Cluster 1 and node 11 is actually inside Cluster 2, but because Cluster 1 and Cluster 2 are not visible in the visualization graph, the first visible parent is considered Cluster 3 for the Clusters 1 and 2; - Link “11 - 12”: the nodes are both within Cluster 3. The link is not added; - Link “11 - 3”: node 11 is within Cluster 3 and node 3 within Cluster 4, so the link “Cluster 3 - Cluster 4” with unit intensity is added. Note that node 11 is actually within Cluster 2, but because cluster 2 is not visible in the visualization graph, the first visible parent is assumed to be Cluster 3; - Link “2 - 3”: the nodes are both within Cluster 4. The link is not added; - Link “3 - 4”: the nodes are both within Cluster 4. The link is not added; - Link “1 - 10”: the nodes are both within Cluster 3. The link is not added; - Link “1 - 8: node 1 is within Cluster 3 and node 8 within Cluster 5, so the link “Cluster 3 - Cluster 5” with unit intensity is added. Note that node 1 is actually inside Cluster 1, but because cluster 1 is not visible in the visualization graph, the first visible parent is assumed to be Cluster 3; - Link “10 - 6”: node 10 is within Cluster 3 and node 6 within Cluster 5. The link “Cluster 3 - Cluster 5” is already present, so its intensity is increased from 1 to 2. Note that node 10 is actually inside Cluster 1, but because cluster 1 is not visible in the visualization graph, the first visible parent is assumed to be Cluster 3; - Link “8 - 9”: the nodes are both within Cluster 5. The link is not added; - Link “8 - 7”: the nodes are both within Cluster 5. The link is not added; - Link “8 - 6”: the nodes are both within Cluster 5. The link is not added; and - Link “5 - 6”: the nodes are both within Cluster 5. The link is not added.

[096] O gráfico de visualização obtido é, portanto, o seguinte: Nós = [{nome = “Aglomeração 3”, massa = 4, x = 0, y = 0}, {nome = “Aglomeração 4”, massa = 3, x = 0, y = 0}, {nome = “Aglomeração 5”, massa = 5, x = 0, y = 0}]. Enlaces = [{nós = “Aglomeração 3 - Aglomeração 4”, intensidade = 1}, {nós = “Aglomeração 3 - Aglomeração 5”, intensidade = 2}].[096] The visualization graph obtained is therefore the following: We = [{name = “Cluster 3”, mass = 4, x = 0, y = 0}, {name = “Cluster 4”, mass = 3 , x = 0, y = 0}, {name = “Cluster 5”, mass = 5, x = 0, y = 0}]. Links = [{nodes = “Cluster 3 - Agglomeration 4”, intensity = 1}, {nodes = “Cluster 3 - Agglomeration 5”, intensity = 2}].

[097] Conforme já explicado no primeiro exemplo, as coordenadas dos nós são zero ou indefinidas, pois nenhum posicionamento já foi feito. Tal posicionamento pode então ser desempenhado com o método descrito acima. Para acelerar a avaliação da força gravitacional também pode ser usado o método descrito no Pedido de Patente dos EUA N° 17187821 depositado em 28 de fevereiro de 2021, que é incorporado por referência. Portanto, o gráfico de visualização após o posicionamento pode ser representado com a seguinte notação (Figura 6, em que as Aglomerações 3, 4 e 5 são numerados respectivamente 301, 401 e 501): Nós = [{nome = “Aglomeração 3”, massa = 4, x = 2, y = 1}, {nome = “Aglomeração 4”, massa = 3, x = 7, y = 2}, {nome = “Aglomeração 5”, massa = 5, x = 3, y = 7}] Enlaces = [{nós = “Aglomeração 3 - Aglomeração 4”, intensidade = 1}, {nós = “Aglomeração 3 - Aglomeração 5”, intensidade = 2}].[097] As already explained in the first example, the coordinates of the nodes are zero or undefined, as no positioning has already been done. Such positioning can then be performed with the method described above. To speed up the evaluation of gravitational force, the method described in US Patent Application No. 17187821 filed on February 28, 2021, which is incorporated by reference, can also be used. Therefore, the visualization graph after positioning can be represented with the following notation (Figure 6, in which Clusters 3, 4 and 5 are respectively numbered 301, 401 and 501): Nodes = [{name = “Cluster 3”, mass = 4, x = 2, y = 1}, {name = “Cluster 4”, mass = 3, x = 7, y = 2}, {name = “Cluster 5”, mass = 5, x = 3, y = 7}] Links = [{nodes = “Cluster 3 - Agglomeration 4”, intensity = 1}, {nodes = “Cluster 3 - Agglomeration 5”, intensity = 2}].

[098] Considerando uma transição do valor da distância de 110 para 70, correspondendo a um aumento de zoom da GUI diminuindo a distância de observador, a Figura 7 ilustra o novo gráfico de visualização.[098] Considering a transition of the distance value from 110 to 70, corresponding to an increase in GUI zoom decreasing the observer distance, Figure 7 illustrates the new visualization graph.

[099] Assumindo um valor de distância igual a 70, a avaliação compreende, para cada uma das aglomerações, calcular, pela unidade de processamento de dados computadorizados, a razão de distância como razão entre o raio da aglomeração e o valor de distância predefinido. Portanto: - Aglomeração 1: razão de distância = 3,5 (110/20) > 2 - comprimida; - Aglomeração 2: razão de distância = 3,5 (110/20) > 2- comprimida; - Aglomeração 3: razão de distância = 1,75 110/40) < 2 - expandida; - Aglomeração 4: razão de distância = 2,33 (110/30) > 2 comprimidas; e - Aglomeração 5: razão de distância = 1,4 (110/50) < 2. Deve ser expandida, mas uma vez que sua posição é x = 3, y = 7, ele fica fora da janela de visualização, portanto permanece comprimido.[099] Assuming a distance value equal to 70, the evaluation comprises, for each of the agglomerations, calculating, by the computerized data processing unit, the distance ratio as a ratio between the radius of the agglomeration and the predefined distance value. Therefore: - Crowd 1: distance ratio = 3.5 (110/20) > 2 - compressed; - Crowding 2: distance ratio = 3.5 (110/20) > 2- compressed; - Crowding 3: distance ratio = 1.75 110/40) < 2 - expanded; - Crowding 4: distance ratio = 2.33 (110/30) > 2 tablets; e - Cluster 5: distance ratio = 1.4 (110/50) < 2. It should be expanded, but since its position is x = 3, y = 7, it falls outside the viewport, so it remains compressed .

[100] Os nós e os nós de aglomeração do gráfico de visualização podem ser representados, portanto, como: Nós = [{nome = “Aglomeração 1”, massa = 2, x = 2, y = 1}, {nome = “Aglomeração 2”, massa = 2, x = 2, y = 1}, nome = “Aglomeração 4”, massa = 3, x = 7, y = 2}, {nome = “Aglomeração 5”, massa = 5, x = 3, y = 7}].[100] The nodes and cluster nodes of the visualization graph can therefore be represented as: Nodes = [{name = “Cluster 1”, mass = 2, x = 2, y = 1}, {name = “ Cluster 2”, mass = 2, x = 2, y = 1}, name = “Cluster 4”, mass = 3, x = 7, y = 2}, {name = “Cluster 5”, mass = 5, x = 3, y = 7}].

[101] Como a Aglomeração 1 e a Aglomeração 2 nunca foram posicionadas, sua posição é preparada para a posição da Aglomeração pai 3 conforme calculado acima (x = 2, y = 1).[101] Since Cluster 1 and Cluster 2 have never been positioned, their position is prepared for the position of the parent Cluster 3 as calculated above (x = 2, y = 1).

[102] Todos os enlaces do gráfico de base são então avaliados para determinar os enlaces a serem adicionados no novo gráfico de visualização. Portanto: - Enlace “1 - 11”: o nó 1 está dentro da Aglomeração 1 e o nó 11 está dentro da Aglomeração 2. Acrescenta-se o enlace “Aglomeração 1 - Aglomeração 2” com intensidade unitária; - Enlace “11 - 12”: os nós estão ambos dentro da Aglomeração 2. O enlace não é adicionado; - Enlace “11 - 3”: o nó 11 está dentro da Aglomeração 2 e o nó 3 dentro da Aglomeração 4, então é adicionado o enlace “Aglomeração 2 - Aglomeração 4” com intensidade unitária; - Enlace “2 - 3”: os nós estão ambos dentro da Aglomeração 4. O enlace não é adicionado; - Enlace “3 - 4”: os nós estão ambos dentro da Aglomeração 4. O enlace não é adicionado; - Enlace “1 - 10”: os nós estão ambos dentro da Aglomeração 3. O enlace não é adicionado; - Enlace “1 - 8: o nó 1 está dentro da Aglomeração 1 e o nó 8 dentro da Aglomeração 5, então o enlace “Aglomeração 1 - Aglomeração 5” com intensidade unitária é adicionado; - Enlace “10 - 6”: o nó 10 está dentro da Aglomeração 1 e o nó 6 dentro da Aglomeração 5. O enlace “Aglomeração 1 - Aglomeração 5” já está presente, então sua intensidade é aumentada de 1 para 2; - Enlace “8 - 9”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; - Enlace “8 - 7”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; - Enlace “8 - 6”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; e - Enlace “5 - 6”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado.[102] All links in the base graph are then evaluated to determine the links to be added to the new view graph. Therefore: - Link “1 - 11”: node 1 is within Cluster 1 and node 11 is within Cluster 2. The link “Cluster 1 - Cluster 2” is added with unit intensity; - Link “11 - 12”: the nodes are both within Cluster 2. The link is not added; - Link “11 - 3”: node 11 is within Agglomeration 2 and node 3 within Agglomeration 4, so the link “Agglomeration 2 - Agglomeration 4” is added with unit intensity; - Link “2 - 3”: the nodes are both within Cluster 4. The link is not added; - Link “3 - 4”: the nodes are both within Cluster 4. The link is not added; - Link “1 - 10”: the nodes are both within Cluster 3. The link is not added; - Link “1 - 8: node 1 is within Agglomeration 1 and node 8 within Agglomeration 5, so the link “Agglomeration 1 - Agglomeration 5” with unit intensity is added; - Link “10 - 6”: node 10 is within Cluster 1 and node 6 within Cluster 5. The link “Cluster 1 - Cluster 5” is already present, so its intensity is increased from 1 to 2; - Link “8 - 9”: the nodes are both within Cluster 5. The link is not added; - Link “8 - 7”: the nodes are both within Cluster 5. The link is not added; - Link “8 - 6”: the nodes are both within Cluster 5. The link is not added; and - Link “5 - 6”: the nodes are both within Cluster 5. The link is not added.

[103] O gráfico de visualização obtido é, portanto, o seguinte: Nós = [{nome = “Aglomeração 1”, massa = 2, x = 2, y = 1}, {nome = “Aglomeração 2”, massa = 2, x = 2, y = 1}, {nome = “Aglomeração 4”, massa = 3, x = 7, y = 2}, {nome = “Aglomeração 5”, massa = 5, x = 3, y = 7}] Enlaces = [{nós = “Aglomeração 1 - Aglomeração 2”, intensidade = 1}, {nós = “Aglomeração 2 - Aglomeração 4”, intensidade = 1}, {nós = “Aglomeração 1 - Aglomeração 5”, intensidade = 2}].[103] The visualization graph obtained is therefore the following: Nodes = [{name = “Cluster 1”, mass = 2, x = 2, y = 1}, {name = “Cluster 2”, mass = 2 , x = 2, y = 1}, {name = “Cluster 4”, mass = 3, x = 7, y = 2}, {name = “Cluster 5”, mass = 5, x = 3, y = 7 }] Links = [{nodes = “Agglomeration 1 - Agglomeration 2”, intensity = 1}, {nodes = “Agglomeration 2 - Agglomeration 4”, intensity = 1}, {nodes = “Agglomeration 1 - Agglomeration 5”, intensity = two}].

[104] O posicionamento pode então ser desempenhado com o método descrito acima. Para acelerar a avaliação das forças gravitacionais também pode ser usado o método descrito no Pedido de Patente dos EUA N° 17187821 depositado em 28 de fevereiro de 2021, que é incorporado por referência. O gráfico de visualização posicionada pode ser representado com a seguinte notação: Nós = [{nome = “Aglomeração 1”, massa = 2, x = 1,5, y = 2}, {nome = “Aglomeração 2”, massa = 2, x = 3, y = 0,5}, {nome = “Aglomeração 4”, massa = 3, x = 7, y = 2}, {nome = “Aglomeração 5”, massa = 5, x = 3, y = 7}][104] Positioning can then be performed with the method described above. To speed up the evaluation of gravitational forces, the method described in US Patent Application No. 17187821 filed on February 28, 2021, which is incorporated by reference, can also be used. The positioned view graph can be represented with the following notation: Nodes = [{name = “Cluster 1”, mass = 2, x = 1.5, y = 2}, {name = “Cluster 2”, mass = 2 , x = 3, y = 0.5}, {name = “Cluster 4”, mass = 3, x = 7, y = 2}, {name = “Cluster 5”, mass = 5, x = 3, y =7}]

[105] O gráfico de visualização posicionada é representado na figura 7, onde também é mostrada a posição central da Aglomeração 3 expandida. Esta posição central é referida como força central da Aglomeração 3 (numerada como 311), uma vez que é a posição usada para o cálculo das forças centrais conforme descrito acima.[105] The positioned visualization graph is represented in figure 7, where the central position of the expanded Cluster 3 is also shown. This central position is referred to as the central force of Cluster 3 (numbered 311), as it is the position used for the calculation of central forces as described above.

[106] Considerando agora uma nova transição do valor de distância de 70 para 30, correspondendo novamente a um aumento de zoom da GUI diminuindo a distância de observador. Com tal valor de distância igual a 30, a avaliação compreende, para cada uma das aglomerações, calcular, pela unidade de processamento de dados computadorizados, a razão de distância como razão entre o raio de aglomeração e o valor de distância predefinido. Portanto: - Aglomeração 1: razão de distância = 1,5 (30/20) < 2 - expandida; - Aglomeração 2: razão de distância = 1,5 (30/20) < 2- expandida; - Aglomeração 3: razão de distância = 0,75 (30/40) < 2 - expandida; - Aglomeração 4: razão de distância = 1,0 (30/30) < 2 comprimida, uma vez fora da janela de visualização; e - Aglomeração 5: razão de distância = 0,6 (30/50) < 2. Comprimida, uma vez fora da janela de visualização.[106] Now considering a new transition from the distance value from 70 to 30, corresponding again to an increase in GUI zoom decreasing the observer distance. With such a distance value equal to 30, the evaluation comprises, for each of the agglomerations, calculating, by the computerized data processing unit, the distance ratio as a ratio between the agglomeration radius and the predefined distance value. Therefore: - Crowding 1: distance ratio = 1.5 (30/20) < 2 - expanded; - Crowding 2: distance ratio = 1.5 (30/20) < 2- expanded; - Crowding 3: distance ratio = 0.75 (30/40) < 2 - expanded; - Crowding 4: distance ratio = 1.0 (30/30) < 2 compressed, once outside the viewing window; and - Crowding 5: distance ratio = 0.6 (30/50) < 2. Compressed, once outside the viewing window.

[107] Os nós adicionados ao gráfico de visualização são, portanto, Nós = [{nome = “Nó 1”, massa = 1, x = 1,5, y = 2}, {nome = “Nó 10”, massa = 1, x = 1,5, y = 2}, {nome = “Nó 11”, massa = 1, x = 3, y = 0,5}, {nome = “Nó 12”, massa = 1, x = 3, y = 0,5}, {nome = “Aglomeração 4”, massa = 3, x = 7, y = 2}, {nome = “Aglomeração 5”, massa = 5, x = 3, y = 7}].[107] The nodes added to the visualization graph are therefore Nodes = [{name = “Node 1”, mass = 1, x = 1.5, y = 2}, {name = “Node 10”, mass = 1, x = 1.5, y = 2}, {name = “Node 11”, mass = 1, x = 3, y = 0.5}, {name = “Node 12”, mass = 1, x = 3, y = 0.5}, {name = “Cluster 4”, mass = 3, x = 7, y = 2}, {name = “Cluster 5”, mass = 5, x = 3, y = 7} ].

[108] As posições dos nós 1 e 10 são definidas para a posição do nó 1 de Aglomeração, uma vez que nunca foram expandidas e, da mesma forma, as posições dos nós 11 e 12 são definidas para a posição do nó 2 de aglomeração, pois nunca foram expandidas.[108] The positions of nodes 1 and 10 are set to the position of Cluster node 1 since they have never been expanded, and similarly, the positions of nodes 11 and 12 are set to the position of Cluster node 2 , as they were never expanded.

[109] Todos os enlaces do gráfico de base também são avaliados para determinar os enlaces a serem adicionados no gráfico de visualização. Portanto: - Enlace “1 - 11”: os nós são ambos visíveis. Acrescenta-se o enlace “Nó 1 - Nó 11”; - Enlace “11 - 12”: os nós são ambos visíveis. Acrescenta-se o enlace “Nó 11 - Nó 12”; - Enlace “11 - 3”: o nó 11 é visível e o nó 3 dentro da Aglomeração 4, o enlace “Nó 11 - Aglomeração 4” com intensidade unitária é adicionado; - Enlace “2 - 3”: os nós estão ambos dentro da Aglomeração 4. O enlace não é adicionado; - Enlace “3 - 4”: os nós estão ambos dentro da Aglomeração 4. O enlace não é adicionado; - Enlace “1 - 10”: os nós são ambos visíveis. Acrescenta-se o enlace “Nó 1 - Nó 10”; - Enlace “1 - 8: o nó 1 é visível e o nó 8 dentro da Aglomeração 5, então o enlace “Nó 1 - Aglomeração 5” com intensidade unitária é adicionado; - Enlace “10 - 6”: o nó 10 é visível e o nó 6 dentro da Aglomeração 5. O enlace “Nó 10 - Aglomeração 5” com intensidade unitária é adicionado; - Enlace “8 - 9”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; - Enlace “8 - 7”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; - Enlace “8 - 6”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; e - Enlace “5 - 6”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado.[109] All links in the base graph are also evaluated to determine which links to add to the visualization graph. Therefore: - Link “1 - 11”: the nodes are both visible. The link “Node 1 - Node 11” is added; - Link “11 - 12”: the nodes are both visible. The link “Node 11 - Node 12” is added; - Link “11 - 3”: node 11 is visible and node 3 within Cluster 4, the link “Node 11 - Cluster 4” with unit intensity is added; - Link “2 - 3”: the nodes are both within Cluster 4. The link is not added; - Link “3 - 4”: the nodes are both within Cluster 4. The link is not added; - Link “1 - 10”: the nodes are both visible. The link “Node 1 - Node 10” is added; - Link “1 - 8: node 1 is visible and node 8 is within Cluster 5, then the link “Node 1 - Cluster 5” with unit intensity is added; - Link “10 - 6”: node 10 is visible and node 6 within Cluster 5. The link “Node 10 - Cluster 5” with unit intensity is added; - Link “8 - 9”: the nodes are both within Cluster 5. The link is not added; - Link “8 - 7”: the nodes are both within Cluster 5. The link is not added; - Link “8 - 6”: the nodes are both within Cluster 5. The link is not added; and - Link “5 - 6”: the nodes are both within Cluster 5. The link is not added.

[110] O gráfico de visualização terá, portanto, a seguinte notação: Nós = [{nome = “Nó 1”, massa = 1, x = 1,5, y = 2}, {nome = “Nó 10”, massa = 1, x = 1,5, y = 2}, {nome = “Nó 11”, massa = 1, x = 3, y = 0,5}, {nome = “Nó 12”, massa = 1, x = 3, y = 0,5}, {nome = “Aglomeração 4”, massa = 3, x = 7, y = 2}, {nome = “Aglomeração 5”, massa = 5, x = 3, y = 7}]. Enlaces = [{nós = “Nó 1 - Nó 11”, intensidade = 1}, {nós = “Nó 11 - Nó 12”, intensidade = 1}, {nós = “Nó 11 - Aglomeração 4”, intensidade = 1} , {nós = “Nó 1 - Nó 10”, intensidade = 1}, {nós = “Nó 1 - Aglomeração 5”, intensidade = 1}, {nós = “Nó 10 - Aglomeração 5”, intensidade = 1}].[110] The visualization graph will therefore have the following notation: Nodes = [{name = “Node 1”, mass = 1, x = 1.5, y = 2}, {name = “Node 10”, mass = 1, x = 1.5, y = 2}, {name = “Node 11”, mass = 1, x = 3, y = 0.5}, {name = “Node 12”, mass = 1, x = 3, y = 0.5}, {name = “Cluster 4”, mass = 3, x = 7, y = 2}, {name = “Cluster 5”, mass = 5, x = 3, y = 7 }]. Links = [{nodes = “Node 1 - Node 11”, intensity = 1}, {nodes = “Node 11 - Node 12”, intensity = 1}, {nodes = “Node 11 - Cluster 4”, intensity = 1} , {nodes = “Node 1 - Node 10”, intensity = 1}, {nodes = “Node 1 - Cluster 5”, intensity = 1}, {nodes = “Node 10 - Cluster 5”, intensity = 1}].

[111] O posicionamento pode então ser desempenhado com o método descrito acima. Para agilizar o cálculo das forças gravitacionais também pode ser usado o método descrito no Pedido de Patente dos EUA N° 17187821 depositado em 28 de fevereiro de 2021, que é incorporado por referência. O gráfico de visualização posicionada mostrado na Figura 8 pode ser representado com a seguinte notação: Nós = [{nome = “Nó 1”, massa = 1, x = 2, y = 2}, {nome = “Nó 10”, massa = 1, x = 1, y = 2,75}, {nome = “Nó 11”, massa = 1, x = 3, y = 1}, {nome = “Nó 12”, massa = 1, x = 2, y = 0,25}, {nome = “Aglomeração 4”, massa = 3, x = 7, y = 2}, {nome = “Aglomeração 5”, massa = 5, x = 3, y = 7}] Enlaces = [{nós = “Nó 1 - Nó 11”, intensidade = 1}, {nós = “Nó 11 - Nó 12”, intensidade = 1}, {nós = “Nó 11 - Aglomeração 4”, intensidade = 1} , {nós = “Nó 1 - Nó 10”, intensidade = 1}, {nós = “Nó 1 - Aglomeração 5”, intensidade = 1}, {nós = “Nó 10 - Aglomeração 5”, intensidade = 1}].[111] Positioning can then be performed with the method described above. To speed up the calculation of gravitational forces, the method described in US Patent Application No. 17187821 filed on February 28, 2021, which is incorporated by reference, can also be used. The positioned view graph shown in Figure 8 can be represented with the following notation: Nodes = [{name = “Node 1”, mass = 1, x = 2, y = 2}, {name = “Node 10”, mass = 1, x = 1, y = 2.75}, {name = “Node 11”, mass = 1, x = 3, y = 1}, {name = “Node 12”, mass = 1, x = 2 , y = 0.25}, {name = “Cluster 4”, mass = 3, x = 7, y = 2}, {name = “Cluster 5”, mass = 5, x = 3, y = 7}] Links = [{nodes = “Node 1 - Node 11”, intensity = 1}, {nodes = “Node 11 - Node 12”, intensity = 1}, {nodes = “Node 11 - Cluster 4”, intensity = 1} , {nodes = “Node 1 - Node 10”, intensity = 1}, {nodes = “Node 1 - Cluster 5”, intensity = 1}, {nodes = “Node 10 - Cluster 5”, intensity = 1}].

[112] A Figura 8 também relata as posições do centro da aglomeração expandida 1, 2 e 3 que são usados para computar forças centrais conforme descrito abaixo.[112] Figure 8 also reports the positions of the center of the expanded cluster 1, 2 and 3 which are used to compute central forces as described below.

[113] Finalmente, para o mesmo segundo exemplo é considerada, na presente invenção, uma movimentação da janela de visualização. Em particular, a distância de observador é mantida com um valor igual a 30, mas a janela de visualização é movida ao longo do eixo x para cobrir a região com 5 < x < 9 e 0 < y < 5. O gráfico de visualização posicionada, bem como a janela de visualização são mostrados com um fundo branco na Figura 9.[113] Finally, for the same second example, a movement of the viewing window is considered in the present invention. In particular, the observer distance is kept at a value of 30, but the viewport is moved along the x-axis to cover the region with 5 < x < 9 and 0 < y < 5. The positioned view graph , as well as the preview window are shown with a white background in Figure 9.

[114] Com tal valor de distância igual a 30, a avaliação compreende, para cada uma das aglomerações, calcular, pela unidade de processamento de dados computadorizados, a razão de distância como razão entre o raio de aglomeração e o valor de distância predefinido. Portanto: - Aglomeração 1: razão de distância = 1,5 (30/20) < 2 - comprimida uma vez fora da janela de visualização; - Aglomeração 2: razão de distância = 1,5 (30/20) < 2- comprimida uma vez fora da janela de visualização; - Aglomeração 3: razão de distância = 0,75 (30/40) < 2 - comprimida uma vez fora da janela de visualização; - Aglomeração 4: razão de distância = 1,0 (30/30) < 2 - expandida; e - Aglomeração 5: razão de distância = 0,6 (30/50) < 2. Comprimida, uma vez fora da janela de visualização.[114] With such a distance value equal to 30, the evaluation comprises, for each of the agglomerations, calculating, by the computerized data processing unit, the distance ratio as a ratio between the agglomeration radius and the predefined distance value. Therefore: - Crowd 1: distance ratio = 1.5 (30/20) < 2 - compressed once outside the viewing window; - Crowding 2: distance ratio = 1.5 (30/20) < 2- compressed once outside the viewing window; - Crowding 3: distance ratio = 0.75 (30/40) < 2 - compressed once outside the viewing window; - Crowding 4: distance ratio = 1.0 (30/30) < 2 - expanded; and - Crowding 5: distance ratio = 0.6 (30/50) < 2. Compressed, once outside the viewing window.

[115] Os nós no novo gráfico de visualização são, portanto, Nós = [{nome = “Aglomeração 3”, massa = 4, x = 2, y = 1,5}, {nome = “Nó 2”, massa = 1, x = 7, y = 2}, {nome = “Nó 3”, massa = 1, x = 7, y = 2}, {nome = “Nó 4”, massa = 1, x = 7, y = 2}, {nome = “Aglomeração 5”, massa = 5, x = 3, y = 7}][115] The nodes in the new visualization graph are therefore Nodes = [{name = “Cluster 3”, mass = 4, x = 2, y = 1.5}, {name = “Node 2”, mass = 1, x = 7, y = 2}, {name = “Node 3”, mass = 1, x = 7, y = 2}, {name = “Node 4”, mass = 1, x = 7, y = 2}, {name = “Cluster 5”, mass = 5, x = 3, y = 7}]

[116] Com relação à Aglomeração 1, já que foi previamente expandido o centro do único nó de aglomeração ao longo dos eixos x e y (xc, yc) e as posições relativas (xr, yr) dos nós em relação ao centro do único nó de aglomeração deve ser calculado e armazenado conforme a seguir: - Centro: xc = (2 + 1)/2 = 1,5, yc = (2 + 2,75)/2 = 2,375; - nó 1: xr = 2 - 1,5 = 0,5, yr = 2 - 2,375 = -0,375; e - nó 10: xr = 1 - 1,5 = -0,5, yr = 2,75 - 2,375 = 0,375.[116] Regarding Cluster 1, since the center of the single cluster node was previously expanded along the x and y axes (xc, yc) and the relative positions (xr, yr) of the nodes in relation to the center of the single cluster node Agglomeration must be calculated and stored as follows: - Center: xc = (2 + 1)/2 = 1.5, yc = (2 + 2.75)/2 = 2.375; - node 1: xr = 2 - 1.5 = 0.5, yr = 2 - 2.375 = -0.375; and - node 10: xr = 1 - 1.5 = -0.5, yr = 2.75 - 2.375 = 0.375.

[117] Com relação à Aglomeração 2, uma vez que foi previamente expandido o centro do único nó de aglomeração ao longo dos eixos x e y (xc,yc) e as posições relativas (xr,yr) dos nós em relação ao centro do único nó de aglomeração têm que ser calculadas e armazenadas conforme a seguir: - Centro: x = (3 + 2)/2 = 2,5, y = (1 + 0,25)/2 = 0,625; - nó 11: xr = 3 - 2,5 = 0,5, yr = 1 - 0,625 = 0,375; e - nó 12: xr = 2 - 2,5 = -0,5, yr = 0,25 - 0,625 = -0,375.[117] Regarding Cluster 2, since the center of the single cluster node was previously expanded along the x and y axes (xc,yc) and the relative positions (xr,yr) of the nodes in relation to the center of the single node of agglomeration must be calculated and stored as follows: - Center: x = (3 + 2)/2 = 2.5, y = (1 + 0.25)/2 = 0.625; - node 11: xr = 3 - 2.5 = 0.5, yr = 1 - 0.625 = 0.375; and - node 12: xr = 2 - 2.5 = -0.5, yr = 0.25 - 0.625 = -0.375.

[118] Com relação à Aglomeração 3, já que foi previamente expandido o centro do único nó de aglomeração ao longo dos eixos x e y (xc,yc) e as posições relativas (xr,yr) de seus filhos em relação ao centro do único nó de aglomeração deve ser computado e armazenado. A posição Central é computada como a média das posições de seus filhos ponderadas pela massa, conforme a seguir: - Centro: x = (2,5*2 + 1,5*2)/4=2, y = (0,635*2 + 2,37*2)/4=1,5; - Aglomeração 1: xr = 1,5 - 2 = -0,5, yr = 2,375 - 1,5 = 0,875; e - Aglomeração 2: xr = 2,5 - 2 = 0,5, yr = 0,625 - 1,5 = -0,875.[118] Regarding Cluster 3, since the center of the single cluster node along the x and y axes (xc,yc) and the relative positions (xr,yr) of its children in relation to the center of the single node were previously expanded of agglomeration must be computed and stored. The Center position is computed as the average of the mass-weighted positions of its children, as follows: - Center: x = (2.5*2 + 1.5*2)/4=2, y = (0.635*2 + 2.37*2)/4=1.5; - Cluster 1: xr = 1.5 - 2 = -0.5, yr = 2.375 - 1.5 = 0.875; e - Cluster 2: xr = 2.5 - 2 = 0.5, yr = 0.625 - 1.5 = -0.875.

[119] Com relação aos Nós 2, 3 e 4, a posição inicial dos nós é mantida como a posição da própria Aglomeração 4, uma vez que nunca foi expandida.[119] Regarding Nodes 2, 3 and 4, the initial position of the nodes is maintained as the position of Cluster 4 itself, since it was never expanded.

[120] Todos os enlaces do gráfico de base também são avaliados para determinar os enlaces a serem adicionados no gráfico de visualização. Portanto: - Enlace “1 - 11”: os nós estão ambos dentro da Aglomeração 3. O enlace não é adicionado; - Enlace “11 - 12”: os nós estão ambos dentro da Aglomeração 2. O enlace não é adicionado; - Enlace “11 - 3”: o nó 11 está dentro da Aglomeração 3 e o nó 3 é visível, o enlace “Aglomeração 3 - Nó 3” com intensidade unitária é adicionado; - Enlace “2 - 3”: os nós são ambos visíveis. Acrescenta-se o enlace “Nó 2 - Nó 3”; - Enlace “3 - 4”: os nós são ambos visíveis. Acrescenta-se o enlace “Nó 3 - Nó 4”; - Enlace “1 - 10”: os nós estão ambos dentro da Aglomeração 3. O enlace não é adicionado; - Enlace “1 - 8: o nó 1 está dentro da Aglomeração 3 e o nó 8 está dentro da Aglomeração 5, então o enlace “Aglomeração 3 - Aglomeração 5” com intensidade unitária é adicionado; - Enlace “10 - 6”: o nó 10 está dentro da Aglomeração 3 e o nó 6 dentro da Aglomeração 5. O enlace “Aglomeração 3 - Aglomeração 5” já existe, então sua intensidade é aumentada de 1 para 2; - Enlace “8 - 9”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; - Enlace “8 - 7”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; - Enlace “8 - 6”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado; e - Enlace “5 - 6”: os nós estão ambos dentro da Aglomeração 5. O enlace não é adicionado.[120] All links in the base graph are also evaluated to determine which links to add to the visualization graph. Therefore: - Link “1 - 11”: the nodes are both within Cluster 3. The link is not added; - Link “11 - 12”: the nodes are both within Cluster 2. The link is not added; - Link “11 - 3”: node 11 is within Cluster 3 and node 3 is visible, the link “Cluster 3 - Node 3” with unit intensity is added; - Link “2 - 3”: the nodes are both visible. The link “Node 2 - Node 3” is added; - Link “3 - 4”: the nodes are both visible. The link “Node 3 - Node 4” is added; - Link “1 - 10”: the nodes are both within Cluster 3. The link is not added; - Link “1 - 8: node 1 is within Cluster 3 and node 8 is within Cluster 5, then the link “Cluster 3 - Cluster 5” with unit intensity is added; - Link “10 - 6”: node 10 is within Cluster 3 and node 6 within Cluster 5. The link “Cluster 3 - Cluster 5” already exists, so its intensity is increased from 1 to 2; - Link “8 - 9”: the nodes are both within Cluster 5. The link is not added; - Link “8 - 7”: the nodes are both within Cluster 5. The link is not added; - Link “8 - 6”: the nodes are both within Cluster 5. The link is not added; and - Link “5 - 6”: the nodes are both within Cluster 5. The link is not added.

[121] O gráfico de visualização terá, portanto, a seguinte notação: Nós = [{nome = “Aglomeração 3”, massa = 4, x = 2, y = 1,5}, {nome = “Nó 2”, massa = 1, x = 7, y = 2}, {nome = “Nó 3”, massa = 1, x = 7, y = 2}, {nome = “Nó 4”, massa = 1, x = 7, y = 2}, {nome = “Aglomeração 5”, massa = 5, x = 3, y = 7}] Enlaces = [{nós = “Aglomeração 3 - Nó 3”, intensidade = 1}, {nós = “Nó 2 - Nó 3”, intensidade = 1}, {nós = “Nó 3 - Nó 4”, intensidade = 1}, {nós = “Aglomeração 3 - Aglomeração 5”, intensidade = 2].[121] The visualization graph will therefore have the following notation: Nodes = [{name = “Cluster 3”, mass = 4, x = 2, y = 1.5}, {name = “Node 2”, mass = 1, x = 7, y = 2}, {name = “Node 3”, mass = 1, x = 7, y = 2}, {name = “Node 4”, mass = 1, x = 7, y = 2}, {name = “Cluster 5”, mass = 5, x = 3, y = 7}] Links = [{nodes = “Cluster 3 - Node 3”, intensity = 1}, {nodes = “Node 2 - Node 3”, intensity = 1}, {nodes = “Node 3 - Node 4”, intensity = 1}, {nodes = “Cluster 3 - Agglomeration 5”, intensity = 2].

[122] Os nós 2, 3 e 4, uma vez que nunca foram expandidos anteriormente, são colocados inicialmente na posição da Aglomeração 4 (força central da Aglomeração 4 numerada como 411). A Aglomeração 3 é posicionado, em vez disso, nas coordenadas computadas acima.[122] Nodes 2, 3 and 4, since they have never been expanded previously, are initially placed at the position of Cluster 4 (cluster 4 central force numbered 411). Cluster 3 is positioned, instead, at the coordinates computed above.

[123] O posicionamento pode então ser desempenhado com o método descrito acima. Para acelerar o cálculo das forças gravitacionais também pode ser usado o método descrito no Pedido de Patente dos EUA N° 17187821 depositado em 28 de fevereiro de 2021, que é incorporado por referência. O gráfico posicionado na Figura 9 pode ser representado com a seguinte notação: Nós = [{nome = “Aglomeração 3”, massa = 4, x = 2, y = 1,5}, {nome = “Nó 2”, massa = 1, x = 7,25, y = 3}, {nome = “Nó 3”, massa = 1, x = 6,5, y = 2}, {nome = “Nó 4”, massa = 1, x = 7,25, y = 1}, {nome = “Aglomeração 5”, massa = 5, x = 3, y = 7}] Enlaces = [des = “Aglomeração 3 - Nó 3”, intensidade = 1}, {nós = “Nó 2 - Nó 3”, intensidade = 1}, {nós = “Nó 3 - Nó 4”, intensidade = 1}, {nós = “Aglomeração 3 - Aglomeração 5”, intensidade = 2].[123] Positioning can then be performed with the method described above. To speed up the calculation of gravitational forces, the method described in US Patent Application No. 17187821 filed on February 28, 2021, which is incorporated by reference, can also be used. The graph positioned in Figure 9 can be represented with the following notation: Nodes = [{name = “Cluster 3”, mass = 4, x = 2, y = 1.5}, {name = “Node 2”, mass = 1, x = 7.25, y = 3}, {name = “Node 3”, mass = 1, x = 6.5, y = 2}, {name = “Node 4”, mass = 1, x = 7.25, y = 1}, {name = “Cluster 5”, mass = 5, x = 3, y = 7}] Links = [des = “Cluster 3 - Node 3”, intensity = 1}, {nodes = “Node 2 - Node 3”, intensity = 1}, {nodes = “Node 3 - Node 4”, intensity = 1}, {nodes = “Cluster 3 - Cluster 5”, intensity = 2].

[124] A presente invenção descreve, portanto, um método capaz de representar uma grande rede usando poucos recursos computacionais por meio de gráficos aglomerados.[124] The present invention therefore describes a method capable of representing a large network using few computational resources through clustered graphs.

[125] Em particular, o método de acordo com a presente invenção garante que, para um valor de distância selecionado ou para uma janela de visualização selecionada, cada iteração seja o mais rápida possível, uma vez que o gráfico visualizado (gráfico de visualização) mostrado na GUI inclui apenas os elementos visíveis.[125] In particular, the method according to the present invention ensures that, for a selected distance value or for a selected viewing window, each iteration is as fast as possible, since the visualized graph (view graph) shown in the GUI includes only visible elements.

[126] Em particular, para o método de acordo com a presente invenção, três aspectos principais precisam ser considerados. O método é rápido o suficiente para permitir uma experiência suave de usuário em um ambiente interativo. As operações de expansão e contração garantem que o restante do gráfico (a parte que não é expandida ou contraída) permaneça substancialmente inalterado, dessa forma é muito mais fácil para o usuário construir um mapa mental do gráfico representado e a experiência de usuário é suave. Finalmente, quando uma aglomeração é contraída e depois expandida, os nós retornam mais ou menos à posição que tinham antes da aglomeração ser contraída e isso garante uma experiência suave de usuário, uma vez que o usuário pode preservar um mapa mental da disposição dos nós.[126] In particular, for the method according to the present invention, three main aspects need to be considered. The method is fast enough to enable a smooth user experience in an interactive environment. The expansion and contraction operations ensure that the rest of the graph (the part that is not expanded or contracted) remains substantially unchanged, this way it is much easier for the user to build a mental map of the represented graph and the user experience is smooth. Finally, when a cluster is contracted and then expanded, the nodes return to more or less the position they had before the cluster was contracted and this ensures a smooth user experience since the user can preserve a mental map of the arrangement of the nodes.

[127] O método de acordo com a presente invenção permite uma abordagem interativa que permite aumentar os detalhes que são vistos em um gráfico assim que o usuário aumenta o zoom. Substancialmente, pode ser considerado como se o usuário estivesse olhando para o gráfico de uma dada distância e quando a distância diminui, o número de detalhes visíveis aumenta. O gráfico de visualização é, portanto, determinado pelo nível de detalhes a ser mostrado.[127] The method according to the present invention allows for an interactive approach that allows you to increase the details that are seen in a graph as soon as the user zooms in. Substantially, it can be considered as if the user is looking at the graph from a given distance and as the distance decreases, the number of visible details increases. The visualization graph is therefore determined by the level of detail to be shown.

[128] A fim de garantir um posicionamento, expansão e contração suaves, o método de acordo com a presente invenção garante que as forças globais atuando no gráfico e que acionam seu posicionamento sejam quase invariantes para as operações de expansão e contração. Em outras palavras, se uma aglomeração é expandida ou contraída, isso deve alterar apenas as forças locais próximas à aglomeração, mas deve deixar quase inalteradas as forças no restante do gráfico. Para atingir esse objetivo, as aglomerações comprimidas são tratadas como nós padrão (nós de aglomeração), com a atenção de que sua massa não é apenas a massa de um único nó, mas a soma de todas as massas dos nós dentro da aglomeração. Desta forma, ao se ter uma visão de alto nível do gráfico com poucas aglomerações visíveis, é necessário o cálculo de apenas alguns nós, tornando o método extremamente escalável.[128] In order to ensure smooth positioning, expansion and contraction, the method according to the present invention ensures that the global forces acting on the graph and which trigger its positioning are almost invariant to expansion and contraction operations. In other words, if a clump is expanded or contracted, this should only change the local forces near the clump, but should leave the forces in the rest of the graph almost unchanged. To achieve this goal, compressed clusters are treated as standard nodes (cluster nodes), with the attention that their mass is not just the mass of a single node, but the sum of all node masses within the cluster. In this way, when having a high-level view of the graph with few visible clusters, it is necessary to calculate only a few nodes, making the method extremely scalable.

[129] Além disso, ao expandir ou comprimir uma aglomeração, apenas a porção do gráfico próxima à aglomeração será afetada, uma vez que a massa total da aglomeração não será alterada, e isso fará com que as forças pseudogravitacionais se alterem apenas localmente e permaneçam quase invariantes globalmente.[129] Furthermore, when expanding or compressing a cluster, only the portion of the graph close to the cluster will be affected, since the total mass of the cluster will not change, and this will cause the pseudogravitational forces to change only locally and remain almost invariant globally.

[130] Um tratamento semelhante é reservado também aos enlaces, que graças à intensidade do enlace, garantem que a força que eles exercem não altere globalmente substancialmente com aglomerações comprimidas ou expandidas.[130] A similar treatment is also reserved for links, which, thanks to the intensity of the link, guarantee that the force they exert does not change substantially overall with compressed or expanded agglomerations.

Claims (12)

1. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos caracterizado pelo fato de que compreende: - recuperar um gráfico de base compreendendo todos os ditos objetos da dita rede como respectivos nós e enlaces entre os ditos nós, em que a cada um dos ditos nós é atribuída uma massa de nó predefinida; - agrupar dois ou mais dos ditos nós em uma ou mais aglomerações, por uma unidade de processamento de dados computadorizados, em que cada uma das ditas aglomerações compreende pelo menos dois dos ditos nós; - inicializar as ditas aglomerações, pela dita unidade de processamento de dados computadorizados, calculando a massa de aglomeração e o raio de aglomeração de cada uma das ditas aglomerações; - avaliar as ditas aglomerações, pela dita unidade de processamento de dados computadorizados, definindo um gráfico de visualização que representa o dito gráfico de base como visto a partir de um valor de distância predefinido; e - posicionar o dito gráfico de visualização na dita GUI; em que a dita massa de aglomeração de cada uma das ditas aglomerações é calculada como a soma das massas de nós de todos os ditos nós dispostos dentro da dita aglomeração e das massas de aglomeração filhas de todas as aglomerações filhas dispostas dentro da dita aglomeração, em que o dito raio de aglomeração de cada uma das ditas aglomerações é calculado como produto da dita massa de aglomeração com uma constante de raio predefinida; em que a dita avaliação compreende: - criar um gráfico de visualização vazio; - calcular, pela dita unidade de processamento de dados computadorizados, para cada uma das ditas aglomerações a razão de distância como razão entre o dito raio de aglomeração e o dito valor de distância predefinido; - comparar a dita razão de distância, pela dita unidade de processamento de dados computadorizados, no tocante a um limiar de razão de distância predefinida; - comprimir a dita aglomeração, pela dita unidade de processamento de dados computadorizados, quando a dita razão de distância é maior do que o dito limiar de razão de distância predefinida, adicionando no dito gráfico de visualização um único nó de aglomeração comprimido para todos os nós filhos e todos as aglomerações filhas dispostas dentro da dita aglomeração a ser comprimida; - expandir a dita aglomeração, pela dita unidade de processamento de dados computadorizados, quando a dita razão de distância for inferior ao dito limiar de razão de distância predefinida, adicionando no dito gráfico de visualização uma pluralidade de nós para todos os nós filhos e todas as aglomerações filhas dispostas dentro da dita aglomeração a ser expandida; - adicionar, pela dita unidade de processamento de dados computadorizados, no gráfico de visualização um enlace entre dois nós se o mesmo enlace entre os mesmos dois nós estiver presente no gráfico de base; - adicionar, pela dita unidade de processamento de dados computadorizados, no dito gráfico de visualização um enlace entre a dita aglomeração e o dito nó fora da dita aglomeração se um enlace estiver presente entre um nó dentro da dita aglomeração e o dito nó fora da dita aglomeração no dito gráfico de base, em que toda vez que um enlace precisa ser adicionado entre a mesma da dita aglomeração e do dito nó fora da dita aglomeração, uma contagem de uma intensidade de enlace é aumentada em uma unidade de inteiro; e - adicionar, pela dita unidade de processamento de dados computadorizados, no dito gráfico de visualização um enlace entre duas das ditas aglomerações se um enlace estiver presente entre um nó dentro de uma das ditas aglomerações e um nó dentro do outro das ditas aglomerações no dito gráfico de base, em que toda vez que um enlace precisa ser adicionado entre o mesmo de duas das ditas aglomerações uma contagem de uma intensidade de enlace é aumentada em uma unidade de inteiro.1. Method for representing objects of a network in a GUI with a cluster of graphs characterized by the fact that it comprises: - recovering a base graph comprising all said objects of said network as respective nodes and links between said nodes, wherein each of said nodes is assigned a predefined node mass; - grouping two or more of said nodes into one or more agglomerations, by a computerized data processing unit, wherein each of said agglomerations comprises at least two of said nodes; - initializing said agglomerations, by said computerized data processing unit, calculating the agglomeration mass and the agglomeration radius of each of said agglomerations; - evaluating said agglomerations, by said computerized data processing unit, defining a visualization graph representing said base graph as seen from a predefined distance value; and - positioning said visualization graph in said GUI; wherein said agglomeration mass of each of said agglomerations is calculated as the sum of the node masses of all said nodes arranged within said agglomeration and the daughter agglomeration masses of all daughter agglomerations arranged within said agglomeration, in that said agglomeration radius of each of said agglomerations is calculated as a product of said agglomeration mass with a predefined radius constant; wherein said evaluation comprises: - creating an empty visualization graph; - calculating, by said computerized data processing unit, for each of said agglomerations the distance ratio as a ratio between said agglomeration radius and said predefined distance value; - comparing said distance ratio, by said computerized data processing unit, with respect to a predefined distance ratio threshold; - compressing said cluster, by said computerized data processing unit, when said distance ratio is greater than said predefined distance ratio threshold, adding in said visualization graph a single compressed cluster node for all nodes children and all daughter agglomerations arranged within said agglomeration to be compressed; - expanding said agglomeration, by said computerized data processing unit, when said distance ratio is lower than said predefined distance ratio threshold, adding in said visualization graph a plurality of nodes for all child nodes and all daughter agglomerations arranged within said agglomeration to be expanded; - adding, by said computerized data processing unit, to the visualization graph a link between two nodes if the same link between the same two nodes is present in the base graph; - adding, by said computerized data processing unit, in said visualization graph a link between said agglomeration and said node outside said agglomeration if a link is present between a node within said agglomeration and said node outside said agglomeration agglomeration in said base graph, wherein every time a link needs to be added between said agglomeration and said node outside said agglomeration, a count of a link strength is increased by an integer unit; and - adding, by said computerized data processing unit, in said visualization graph a link between two of said agglomerations if a link is present between a node within one of said agglomerations and a node within the other of said agglomerations in said base graph, in which every time a link needs to be added between the same two of said agglomerations a count of a link strength is increased by an integer unit. 2. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 1, caracterizado pelo fato de que a dita avaliação e o dito posicionamento são iterados quando o dito valor de distância predefinido é alterado.2. Method for representing objects of a network in a GUI with a graph cluster, according to claim 1, characterized by the fact that said evaluation and said positioning are iterated when said predefined distance value is changed. 3. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 1, caracterizado pelo fato de que na dita avaliação as ditas aglomerações são comprimidas se estiverem fora de uma janela de visualização predefinida como uma porção do espaço bidimensional no qual o dito gráfico de visualização é visualizado na dita GUI.3. Method for representing objects of a network in a GUI with a cluster of graphics, according to claim 1, characterized by the fact that in said evaluation said clusters are compressed if they are outside a predefined viewing window as a portion of the two-dimensional space in which said visualization graph is visualized in said GUI. 4. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 1, caracterizado pelo fato de que o dito posicionamento do dito gráfico de visualização compreende: - atribuir a posição inicial a todos os ditos nós e aos ditos nós de aglomeração; - computar as forças atuando em cada um dos ditos nós e nós de aglomeração; - definir nova posição para os ditos nós e nós de aglomeração por meio de um algoritmo de velocidade de verlet; - armazenar as ditas novas posições; - iterar a dita computação, a dita definição e o dito armazenamento até que os ditos nós e as ditas posições de nós de aglomeração se tornem estáveis.4. Method for representing objects of a network in a GUI with a cluster of graphs, according to claim 1, characterized by the fact that said positioning of said visualization graph comprises: - assigning the initial position to all said nodes and to the so-called agglomeration nodes; - compute the forces acting on each of the so-called nodes and agglomeration nodes; - define new position for said nodes and cluster nodes by means of a verlet speed algorithm; - store said new positions; - iterate said computation, said definition and said storage until said nodes and said cluster node positions become stable. 5. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 4, caracterizado pelo fato de que a dita posição inicial de atribuição consiste em atribuir a todos os ditos nós e aos ditos nós de aglomeração dentro de umas ditas aglomerações expandidas, as coordenadas da posição de nó de aglomeração se a dita aglomeração nunca foi expandida antes.5. Method for representing objects of a network in a GUI with a cluster of graphs, according to claim 4, characterized by the fact that said initial assignment position consists of assigning to all said nodes and to said cluster nodes within said expanded agglomerations, the coordinates of the agglomeration node position if said agglomeration has never been expanded before. 6. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 4, caracterizado pelo fato de que a dita atribuição de posição inicial consiste em atribuir a todos os ditos nós e aos ditos nós de aglomeração dentro de umas ditas aglomerações expandidas, as coordenadas das posições relativas no tocante à dita posição central de aglomeração se a aglomeração já tiver sido expandida.6. Method for representing objects of a network in a GUI with a cluster of graphs, according to claim 4, characterized by the fact that said initial position assignment consists of assigning to all said nodes and to said cluster nodes within said expanded agglomerations, the coordinates of the relative positions with respect to said central agglomeration position if the agglomeration has already been expanded. 7. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 6, caracterizado pelo fato de que o dito armazenamento compreende memorizar a dita posição central da aglomeração calculada como: em que: - xc é a coordenada de centro de aglomeração ao longo do eixo x; - yc é a coordenada de centro de aglomeração ao longo do eixo y; - mi é a massa do iésimoelemento de aglomeração dentro da aglomeração; - xi é a coordenada do iésimoelemento de aglomeração ao longo do eixo x; - yi é a coordenada do iésimoelemento de aglomeração ao longo do eixo y; e - n é o número de elementos dentro da aglomeração.7. Method for representing objects of a network in a GUI with a cluster of graphics, according to claim 6, characterized by the fact that said storage comprises memorizing said central position of the cluster calculated as: where: - xc is the coordinate of the agglomeration center along the x axis; - yc is the coordinate of the agglomeration center along the y axis; - mi is the mass of the ith agglomeration element within the agglomeration; - xi is the coordinate of the ith agglomeration element along the x axis; - yi is the coordinate of the ith agglomeration element along the y axis; e - n is the number of elements within the cluster. 8. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 7, caracterizado pelo fato de que o dito armazenamento compreende memorizar as ditas posições relativas calculadas como: em que: - xri é a coordenada do iésimoelemento de aglomeração relativo à coordenada do centro de aglomeração ao longo do eixo x; - yri é a coordenada do iésimoelemento de aglomeração relativo à coordenada do centro de aglomeração ao longo do eixo y; - xc é a coordenada de centro de aglomeração ao longo do eixo x; - yc é a coordenada de centro de aglomeração ao longo do eixo y; - xi é a coordenada do iésimoelemento de aglomeração ao longo do eixo x; e - yi é a coordenada do iésimoelemento de aglomeração ao longo do eixo y.8. Method for representing objects of a network in a GUI with a cluster of graphics, according to claim 7, characterized by the fact that said storage comprises memorizing said relative positions calculated as: where: - xri is the coordinate of the ith agglomeration element relative to the coordinate of the agglomeration center along the x axis; - yri is the coordinate of the ith agglomeration element relative to the coordinate of the agglomeration center along the y axis; - xc is the coordinate of the agglomeration center along the x axis; - yc is the coordinate of the agglomeration center along the y axis; - xi is the coordinate of the ith agglomeration element along the x axis; e - yi is the coordinate of the ith cluster element along the y axis. 9. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 4, caracterizado pelo fato de que a dita computação das forças atuando em cada um dos ditos nós e nós de aglomeração compreende computar forças de enlace do dito enlace como: respectivamente para os ditos dois nós ou nós de aglomeração “a” e “b” que formam o dito enlace, em que: - K é uma constante elástica predefinida; - S é a dita intensidade de enlace para cada um dos ditos enlaces; - xa, ya são coordenadas do nó “a”; - xb, yb são as coordenadas do nó “b”; - Flxb-a é a componente x da força que o nó “b” exerce sobre o nó “a”; - Flyb-a é a componente y da força que o nó “b” exerce sobre o nó “a”; - Flxa-b é a componente x da força que o nó “a” exerce sobre o nó “b”; - Flya-b é a componente y da força que o nó “a” exerce sobre o nó “b”.9. Method for representing objects of a network in a GUI with a cluster of graphs, according to claim 4, characterized by the fact that said computing forces acting on each of said nodes and cluster nodes comprises computing forces of link of said link as: respectively for said two nodes or agglomeration nodes “a” and “b” that form said link, where: - K is a predefined elastic constant; - S is said link strength for each of said links; - xa, ya are coordinates of node “a”; - xb, yb are the coordinates of node “b”; - Flxb-a is the x component of the force that node “b” exerts on node “a”; - Flyb-a is the y component of the force that node “b” exerts on node “a”; - Flxa-b is the x component of the force that node “a” exerts on node “b”; - Flya-b is the y component of the force that node “a” exerts on node “b”. 10. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 4, caracterizado pelo fato de que a dita computação das forças atuando em cada um dos ditos nós e nós de aglomeração compreende computar forças gravitacionais entre cada par dos ditos nós e/ou nós de aglomeração identificando a fonte e o receptor como: em que: - Ms é a massa da dita fonte; - Mr é a massa do dito receptor; - xs, ys são as coordenadas da dita fonte; - xr, yr são as coordenadas do dito receptor; - d é a distância entre a dita fonte e as ditas posições de receptor; - G é uma constante gravitacional predefinida; - Fx é a componente x da força que a fonte exerce sobre o receptor; - Fy é a componente y da força que a fonte exerce sobre o receptor.10. Method for representing objects of a network in a GUI with a cluster of graphs, according to claim 4, characterized by the fact that said computing forces acting on each of said nodes and cluster nodes comprises computing gravitational forces between each pair of said nodes and/or cluster nodes identifying the source and receiver as: where: - Ms is the mass of said source; - Mr is the mass of said receiver; - xs, ys are the coordinates of said source; - xr, yr are the coordinates of said receiver; - d is the distance between said source and said receiver positions; - G is a predefined gravitational constant; - Fx is the x component of the force that the source exerts on the receiver; - Fy is the y component of the force that the source exerts on the receiver. 11. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 4, caracterizado pelo fato de que a dita computação das forças atuando em cada um dos ditos nós e nós de aglomeração compreende computar força de amortecimento para cada um dos ditos nós e/ou nós de aglomeração como: em que: - Vx é a velocidade do nó ou nó de aglomeração ao longo do dito eixo x; - Vy é a velocidade do nó ou nó de aglomeração ao longo do dito eixo y; - D é uma constante de amortecimento predefinida; - Fdx é a componente x da força de amortecimento atuando no nó ou no nó de aglomeração; - Fdy é a componente y da força de amortecimento atuando no nó ou no nó de aglomeração.11. Method for representing objects of a network in a GUI with a cluster of graphs, according to claim 4, characterized by the fact that said computing forces acting on each of said nodes and cluster nodes comprises computing force of damping for each of said nodes and/or agglomeration nodes as: where: - Vx is the speed of the node or agglomeration node along said x axis; - Vy is the speed of the node or agglomeration node along said y axis; - D is a predefined damping constant; - Fdx is the x component of the damping force acting on the node or cluster node; - Fdy is the y component of the damping force acting on the node or cluster node. 12. Método para representar objetos de uma rede em uma GUI com um aglomerado de gráficos, de acordo com a reivindicação 4, caracterizado pelo fato de que a dita computação das forças atuando em cada um dos ditos nós e nós de aglomeração compreende computar a força central para cada um dos ditos nós e/ou nós de aglomeração como: em que: - C é uma constante predefinida; - N é o número de aglomerações as quais o nó ou nó de aglomeração pertence recursivamente; - Níveli é o nível da iésima aglomeração ao qual o nó ou nó de aglomeração pertence; - xci é a coordenada central ao longo do eixo x da iésima aglomeração ao qual o nó ou nó de aglomeração pertence; - yci é a coordenada central ao longo do eixo y da iésima aglomeração ao qual o nó ou nó de aglomeração pertence; - x é a coordenada do nó ou nó de aglomeração ao longo do eixo x; - y é a coordenada do nó ou nó de aglomeração ao longo do eixo y; - Fcx: é a componente x da força central atuando no nó ou no nó de aglomeração; e - Fcy é a componente y da força central atuando no nó ou no nó de aglomeração.12. Method for representing objects of a network in a GUI with a cluster of graphs, according to claim 4, characterized by the fact that said computing the forces acting on each of said nodes and cluster nodes comprises computing the force central to each of the said nodes and/or agglomeration nodes as: where: - C is a predefined constant; - N is the number of clusters to which the node or cluster node belongs recursively; - Leveli is the level of the ith agglomeration to which the node or agglomeration node belongs; - xci is the central coordinate along the x-axis of the ith agglomeration to which the node or agglomeration node belongs; - yci is the central coordinate along the y axis of the ith agglomeration to which the node or agglomeration node belongs; - x is the coordinate of the node or cluster node along the x axis; - y is the coordinate of the node or cluster node along the y axis; - Fcx: is the x component of the central force acting on the node or agglomeration node; e - Fcy is the y component of the central force acting on the node or cluster node.
BR102023000786-4A 2022-02-02 2023-01-16 METHOD FOR REPRESENTING OBJECTS FROM A NETWORK IN A GUI WITH A CLUSTER OF GRAPHICS BR102023000786A2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US17/591,504 2022-02-02

Publications (1)

Publication Number Publication Date
BR102023000786A2 true BR102023000786A2 (en) 2023-09-19

Family

ID=

Similar Documents

Publication Publication Date Title
Wang et al. Asynchronous Large-Scale Graph Processing Made Easy.
US9804827B2 (en) Information processing system and management apparatus
Machina et al. Singular dynamics in gene network models
Chen et al. Optimizing parallel performance of streamline visualization for large distributed flow datasets
RU2482541C2 (en) Method of calculating speed without collisions for agent in crowd simulation medium
WO2018213607A1 (en) Computerized rendering of objects having anisotropic elastoplasticity for codimensional frictional contact
Goens et al. On the representation of mappings to multicores
JP2015191617A (en) Calculation program, calculation device and calculation method
BR102023000786A2 (en) METHOD FOR REPRESENTING OBJECTS FROM A NETWORK IN A GUI WITH A CLUSTER OF GRAPHICS
Loewenstein et al. Verification of a multiprocessor cache protocol using simulation relations and higher-order logic (summary)
BR102022003727A2 (en) METHOD TO REPRESENT OBJECTS OF A NETWORK IN A GUI
EP4224814A1 (en) Method for representing objects of a network in a gui with a graph clustering
US10803089B1 (en) Grid based pathfinding
CN111857833A (en) Intelligent parallel computing processor and intelligent parallel computing processing method
Uddin et al. Large eddy simulation of turbulent channel flow using Smagorinsky model and effects of Smagorinsky constants
US20180150194A1 (en) Three dimensional hierarchical data display
Wang et al. Real‐time Simulation of Catheterization in Endovascular Surgeries
Suzuki et al. The design implications of form-finding with dynamic topologies
Suzuki et al. IGUANA: Advances on the development of a robust computational framework for active-geometric and-topologic modeling of lightweight structures.
Thomas Topological visualisation techniques to enhance understanding of lattice QCD simulations
Lee et al. Constant-time navigation in four-dimensional nested simplicial meshes
Choi et al. Parallel cloth simulation with GPGPU
Narkhede et al. Comparative study of various graph layout algorithms
Fernando et al. Scalable Local Timestepping on Octree Grids
Vidulis Simulation and design of kinetic knot structures