Identifying functional modules using generalized directed graphs: Definition and application

Fei Gao, Gang Xiao, Timothy W. Simpson

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

We extend traditional directed graphs to generalized directed graphs, making them capable of representing function structures as graphs. In a generalized directed graph, vectors are used to denote the edges, which are pairs of sub-function vertices connected by a relationship, and elements of the vectors indicate different types of flow (i.e., material, energy, or signal) on which sub-functions operate. Based on these definitions, we formalize the three heuristics proposed by Stone et al. into rules to identify functional modules in function structures: (1) sequential flow rule, (2) parallel flow rule and (3) flow transformation rule. The arithmetic for identifying functional modules based on these formalized rules is developed, and a computer-aided software tool is created to facilitate this process. Finally, the proposed approach is applied to a function structure for a power screwdriver, and the results compare favorably to those obtained using the three heuristics.

Original languageEnglish (US)
Pages (from-to)260-269
Number of pages10
JournalComputers in Industry
Volume61
Issue number3
DOIs
StatePublished - Apr 1 2010

Fingerprint

Directed graphs
Parallel flow

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Cite this

@article{c01477db144c40b3b5c4cc3018be671b,
title = "Identifying functional modules using generalized directed graphs: Definition and application",
abstract = "We extend traditional directed graphs to generalized directed graphs, making them capable of representing function structures as graphs. In a generalized directed graph, vectors are used to denote the edges, which are pairs of sub-function vertices connected by a relationship, and elements of the vectors indicate different types of flow (i.e., material, energy, or signal) on which sub-functions operate. Based on these definitions, we formalize the three heuristics proposed by Stone et al. into rules to identify functional modules in function structures: (1) sequential flow rule, (2) parallel flow rule and (3) flow transformation rule. The arithmetic for identifying functional modules based on these formalized rules is developed, and a computer-aided software tool is created to facilitate this process. Finally, the proposed approach is applied to a function structure for a power screwdriver, and the results compare favorably to those obtained using the three heuristics.",
author = "Fei Gao and Gang Xiao and Simpson, {Timothy W.}",
year = "2010",
month = "4",
day = "1",
doi = "10.1016/j.compind.2009.09.007",
language = "English (US)",
volume = "61",
pages = "260--269",
journal = "Computers in Industry",
issn = "0166-3615",
publisher = "Elsevier",
number = "3",

}

Identifying functional modules using generalized directed graphs : Definition and application. / Gao, Fei; Xiao, Gang; Simpson, Timothy W.

In: Computers in Industry, Vol. 61, No. 3, 01.04.2010, p. 260-269.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Identifying functional modules using generalized directed graphs

T2 - Definition and application

AU - Gao, Fei

AU - Xiao, Gang

AU - Simpson, Timothy W.

PY - 2010/4/1

Y1 - 2010/4/1

N2 - We extend traditional directed graphs to generalized directed graphs, making them capable of representing function structures as graphs. In a generalized directed graph, vectors are used to denote the edges, which are pairs of sub-function vertices connected by a relationship, and elements of the vectors indicate different types of flow (i.e., material, energy, or signal) on which sub-functions operate. Based on these definitions, we formalize the three heuristics proposed by Stone et al. into rules to identify functional modules in function structures: (1) sequential flow rule, (2) parallel flow rule and (3) flow transformation rule. The arithmetic for identifying functional modules based on these formalized rules is developed, and a computer-aided software tool is created to facilitate this process. Finally, the proposed approach is applied to a function structure for a power screwdriver, and the results compare favorably to those obtained using the three heuristics.

AB - We extend traditional directed graphs to generalized directed graphs, making them capable of representing function structures as graphs. In a generalized directed graph, vectors are used to denote the edges, which are pairs of sub-function vertices connected by a relationship, and elements of the vectors indicate different types of flow (i.e., material, energy, or signal) on which sub-functions operate. Based on these definitions, we formalize the three heuristics proposed by Stone et al. into rules to identify functional modules in function structures: (1) sequential flow rule, (2) parallel flow rule and (3) flow transformation rule. The arithmetic for identifying functional modules based on these formalized rules is developed, and a computer-aided software tool is created to facilitate this process. Finally, the proposed approach is applied to a function structure for a power screwdriver, and the results compare favorably to those obtained using the three heuristics.

UR - http://www.scopus.com/inward/record.url?scp=75949114620&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=75949114620&partnerID=8YFLogxK

U2 - 10.1016/j.compind.2009.09.007

DO - 10.1016/j.compind.2009.09.007

M3 - Article

AN - SCOPUS:75949114620

VL - 61

SP - 260

EP - 269

JO - Computers in Industry

JF - Computers in Industry

SN - 0166-3615

IS - 3

ER -