Blog

Experimentando ISM no navegador: da SSIM ao grafo em níveis

Os pressupostos do ISM, a SSIM, operações booleanas, fecho transitivo e decomposição em níveis com o exemplo integrado de sete elementos.

Grafo em níveis com sete elementos na interface em inglês da ferramenta ISM
Os sete elementos do exemplo integrado estão distribuídos em quatro níveis.

É fácil dizer que algo é “bom ou ruim”, ou que gostamos ou não. Explicar os critérios desse julgamento costuma ser mais difícil. Ao introduzir uma nova forma de trabalhar, faltam objetivos claros, disponibilidade da equipe ou apoio da direção? Enumerar os fatores ainda não mostra como eles se relacionam.

O que é ISM?

A modelagem estrutural interpretativa (Interpretive Structural Modeling, ISM) divide um problema complexo em elementos e representa suas relações em um grafo direcionado organizado em níveis. As pessoas que conhecem o assunto decidem quais elementos incluir e quais relações diretas estabelecer, em que direção. A estrutura geral é construída a partir desses julgamentos; daí o termo “interpretativa”.

Outra técnica de estruturação de sistemas é o DEMATEL (Decision Making Trial and Evaluation Laboratory). O ISM examina quais elementos podem ser alcançados seguindo uma relação definida e como eles se distribuem em níveis. O DEMATEL atribui intensidades numéricas às influências diretas e também considera as indiretas. Hsieh et al. (2016)

Definir os elementos e a relação

Começa-se com um conjunto finito de elementos S = {s₁, s₂, …, sₙ}. Em seguida, define-se uma única relação binária R entre pares ordenados de elementos. Se ela significa “i contribui para a realização de j”, representa-se sᵢ R sⱼ como sᵢ → sⱼ. Alternar entre “contribui para”, “acontece antes” e “é mais importante que” impede uma interpretação coerente do conjunto.

O artigo original de Warfield pressupõe que a relação modelada é transitiva: se sᵢ R sⱼ e sⱼ R sₖ, então sᵢ R sₖ. Os julgamentos iniciais registram relações diretas. Mesmo sem uma entrada direta de i para k, o modelo acrescenta uma relação indireta quando existe um caminho por j. Influências reais não são necessariamente transitivas. O grafo mostra o que decorre dos pressupostos e julgamentos inseridos. Warfield (1974)

Converter a SSIM em zeros e uns

A SSIM (Structural Self-Interaction Matrix, matriz de autointeração estrutural) registra a relação direta de cada par. Com i na linha e j na coluna, uma célula do triângulo superior representa as duas direções. A matriz convertida é a matriz de alcançabilidade inicial (IRM, Initial Reachability Matrix).

SSIM Julgamento sobre o par IRM (i, j) / (j, i)
V De i para j (i → j) 1 / 0
A De j para i (j → i) 0 / 1
X Ambas as direções (i ↔ j) 1 / 1
O Nenhuma relação direta em qualquer direção 0 / 0

Toda a diagonal da IRM recebe 1. Cada elemento pode alcançar a si mesmo sem percorrer nenhuma seta; a alcançabilidade é reflexiva.

Calcular o fecho com operações booleanas

Para investigar caminhos indiretos, substituem-se a multiplicação e a soma do produto matricial por E (∧) e OU (∨). Um caminho por um elemento intermediário existe quando seus dois trechos existem. Basta um intermediário que satisfaça ambas as condições para que i alcance j.

x y x ∧ y x ∨ y
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 1

Como 1 ∨ 1 = 1, dois caminhos continuam resultando em 1, não em 2. Chamando a IRM de M, a entrada (i, j) de M² é o OU de todos os valores M(i,k) ∧ M(k,j) para os intermediários k. A matriz de alcançabilidade final T combina as potências booleanas assim:

T = M⁰ ∨ M¹ ∨ … ∨ Mⁿ⁻¹     (M⁰ = I, I é a matriz identidade)

Entre n elementos, qualquer elemento alcançável pode ser atingido por um caminho sem vértices repetidos. Por isso basta examinar até n−1 setas. Com a diagonal definida como 1, o resultado é o fecho reflexivo e transitivo da relação inserida. A ferramenta chama essa matriz de “fecho transitivo”.

Encontrar os níveis pelos conjuntos de alcançabilidade e antecedentes

Os uns da linha i da matriz final formam o conjunto de alcançabilidade R(i), com os elementos que i pode alcançar. Os uns da coluna i formam o conjunto de antecedentes A(i), com os elementos que podem alcançar i.

  1. Entre os elementos restantes, encontrar aqueles que satisfazem R(i) ∩ A(i) = R(i). Todo elemento restante alcançável a partir de i também precisa alcançar i.
  2. Atribuir esses elementos ao nível atual, começando por Level 1.
  3. Removê-los das linhas e colunas consideradas e repetir.

Elementos de um ciclo que se alcançam mutuamente pertencem ao mesmo nível. Porém, estar no mesmo nível não implica estar conectado. Dois elementos sem setas de saída e sem conexão entre si, por exemplo, pertencem ambos a Level 1.

Ler as relações no grafo

Os elementos são colocados como nós nos seus níveis, e as relações são representadas por setas. Dois nós sem uma seta direta ainda podem ser alcançáveis por outros nós. Dado um caminho i → j → k, a seta adicional i → k pode ser omitida quando se deseja apenas conservar a alcançabilidade. Em um grafo acíclico, remover setas redundantes preservando os pares alcançáveis é a redução transitiva. Para registrar também os julgamentos diretos, convém manter a SSIM ou a matriz inicial junto do grafo.

Experimentar o exemplo integrado

Etapa 1 — Carregar o exemplo

Abrir o assistente ISM passo a passo e clicar em Carregar exemplo. Os elementos e a SSIM são carregados juntos, e a etapa 2 é aberta. Os sete elementos são, na ordem: objetivos claros, apoio da direção, equipe qualificada, ferramentas adequadas, padronização de processos, recursos garantidos e cocriação com clientes. Aqui, uma seta significa “contribui para a realização do elemento de destino”.

A interface em inglês do ISM com o botão para carregar o exemplo e os sete elementos, de objetivos claros à cocriação com clientes
Os números dos elementos na lista à direita correspondem às linhas e colunas da SSIM.

Etapa 2 — Conferir as direções na SSIM

Abrir Editar a matriz triangular superior diretamente. Dos 21 pares dos sete elementos, apenas a linha 1, coluna 2 está vazia. Inserir O nesse primeiro par. Deixamos de inserir uma seta direta de 1 para 2 para verificar depois se existe um caminho por outro elemento.

Observar o A na linha 2, coluna 3. A seta parte da coluna 3, a equipe qualificada, para a linha 2, o apoio da direção. Eu interpretaria isso como a hipótese de que uma equipe com resultados comprovados consegue esse apoio com mais facilidade. Se a direção contrária parecer mais adequada, é aqui que se pode mudar o julgamento e observar as consequências.

A SSIM do exemplo em inglês com O na linha 1 coluna 2 e o A da linha 2 coluna 3 selecionado
A aponta da coluna para a linha. Esta célula representa uma relação direta de 3 para 2.

Clicar em uma célula, ou focalizá-la com Tab e pressionar Enter ou Espaço, alterna os valores na sequência V → A → X → O → vazio (·) → V. Ao focalizar a célula, os nomes dos elementos aparecem na pergunta acima da tabela. Para este exemplo, manter o A e clicar em Próximo (alcançabilidade e níveis).

Etapa 3 — Comparar o fecho e os níveis

Comparar a linha 1, coluna 2 das duas matrizes: ela contém 0 na IRM e 1 no fecho. O V de 1 para 3 e o A de 3 para 2 formam o caminho 1 → 3 → 2.

Matriz inicial e fecho transitivo dos sete elementos: a linha 1 coluna 2 passa de 0 para 1; os níveis contêm, de cima para baixo, 4–7, 2, 3 e 1
O elemento 1 alcança 2 por meio de 3. Os elementos do ciclo 4–7 ficam juntos em Level 1.

Os elementos 4–7 formam o ciclo 4 → 5 → 6 → 7 → 4. Partindo de qualquer um, é possível alcançar os outros três e voltar ao início. Não há saída para os elementos 1–3. Para o elemento 4, o conjunto de alcançabilidade é {4, 5, 6, 7} e o de antecedentes é {1, 2, 3, 4, 5, 6, 7}. A interseção coincide com o conjunto de alcançabilidade; portanto, 4–7 ficam no mesmo Level 1. Depois de removê-los, os níveis restantes contêm 2, depois 3 e depois 1. As matrizes e a lista de níveis podem ser salvas, cada uma, em JSON ou CSV.

Etapa 4 — Conferir e salvar o grafo

Clicar em Próximo (grafo orientado). Primeiro, localizar na parte inferior as setas de 1 para 3 e de 3 para 2. Depois, seguir o ciclo 4–7 no Level 1, no topo. Na matriz, o bloco correspondente está cheio de uns; no grafo, é possível seguir as setas que tornam esses elementos mutuamente alcançáveis. Se as setas de um mesmo nível se sobrepuserem, conferir, por exemplo, o A na linha 4, coluna 7 da SSIM para confirmar o retorno de 7 para 4.

Grafo em níveis do exemplo com o ciclo 4–7 no topo e os elementos 2, 3 e 1 abaixo
Com a redução transitiva desativada, as setas mostram as relações diretas inseridas na SSIM.

Salvar o diagrama pelo download SVG. Para revisar os julgamentos depois, salvar também o JSON com Exportar modelo. Importar modelo restaura os elementos e a SSIM a partir desse arquivo.

Quais níveis mudam quando o apoio da direção ajuda a formar a equipe?

Suponha que a direção apoie o treinamento e as contratações que permitem formar uma equipe qualificada. Na etapa 4, volte à tela de alcançabilidade e níveis e depois à SSIM. Na matriz triangular superior, mantenha a linha 1, coluna 2 em O. Clique apenas na célula da linha 2, coluna 3 até trocar A por V. Avance à tela de alcançabilidade e níveis para comparar os resultados.

O que comparar na etapa 3 A equipe conquista o apoio da direção (A, 3 → 2) O apoio da direção ajuda a formar a equipe (V, 2 → 3)
Fecho transitivo, linha 1, coluna 2 1 (via 1 → 3 → 2) 0 (sem caminho)
Level 1 (topo) 4, 5, 6, 7 4, 5, 6, 7
Level 2 2 3
Level 3 3 1, 2
Level 4 1 inexistente

Abra o grafo novamente. Objetivos claros (1) e apoio da direção (2) ficam lado a lado na base, ambos com setas para a equipe qualificada (3). No grafo original, os objetivos chegavam ao apoio passando pela equipe. Inverter a seta corta esse caminho e reduz o grafo de quatro níveis para três.

Se levasse esse grafo a uma reunião, eu também guardaria o motivo de cada seta. “Uma equipe qualificada conquista o apoio da direção” e “precisamos desse apoio para desenvolver uma equipe qualificada” tratam dos mesmos elementos, mas apontam em direções diferentes. Discutir qual julgamento precisaria ser revisto para mudar o grafo é o que faz valer a pena usar ISM.

Referências

  • John N. Warfield, “Developing Interconnection Matrices in Structural Modeling,” IEEE Transactions on Systems, Man, and Cybernetics, SMC-4(1), pp. 81–87, 1974. DOI
  • John N. Warfield, “Toward Interpretation of Complex Structural Models,” IEEE Transactions on Systems, Man, and Cybernetics, SMC-4(5), pp. 405–417, 1974. DOI
  • Y. Sawaragi e K. Kawamura (orgs.), Sanka-gata Systems Approach: Methods and Applications, Nikkan Kogyo Shimbun, 1981 (em japonês). CiNii Books