Recently novel distributed approaches to the formation of collaborative networked organizations have been proposed. Some of them make use of logical–formal structures (i.e., hypernetworks and hyperpaths) based on concepts related to directed hypergraphs in order to formally represent competitive inter-cluster and collaborative intra-cluster relationships. In this paper, we introduce the concepts of • the s-hypernetwork, the structure consisting of all hyperpaths from a node s to any node in a directed hypergraph; • the (s,d)-hypernetwork, the structure consisting of all hyperpaths from a node s to a node d in a directed hypergraph. Moreover, we present characterization theorems for both structures, a polynomial algorithm to determine the s-hypernetwork and some conditions under which the problem of finding the (s,d)-hypernetwork is solvable in polynomial time.

Hypernetworks in a directed hypergraph

VOLPENTESTA, Antonio Palmiro
2008

Abstract

Recently novel distributed approaches to the formation of collaborative networked organizations have been proposed. Some of them make use of logical–formal structures (i.e., hypernetworks and hyperpaths) based on concepts related to directed hypergraphs in order to formally represent competitive inter-cluster and collaborative intra-cluster relationships. In this paper, we introduce the concepts of • the s-hypernetwork, the structure consisting of all hyperpaths from a node s to any node in a directed hypergraph; • the (s,d)-hypernetwork, the structure consisting of all hyperpaths from a node s to a node d in a directed hypergraph. Moreover, we present characterization theorems for both structures, a polynomial algorithm to determine the s-hypernetwork and some conditions under which the problem of finding the (s,d)-hypernetwork is solvable in polynomial time.
Directed hypergraph; Hypernetwork; Virtual enterprise
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11770/155097
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 24
  • ???jsp.display-item.citation.isi??? 22
social impact