Applying Graph Theory to Interaction Design
Graph theory provides a substantial resource for a diverse range of quantitative and qualitative usability measures that can be used for evaluating recovery from error, informing design tradeoffs, probing topics for user training, and so on. Graph theory is a straight-forward, practical and flexible...
Saved in:
| Published in | Engineering Interactive Systems Vol. 4940; pp. 501 - 519 |
|---|---|
| Main Authors | , |
| Format | Book Chapter |
| Language | English |
| Published |
Germany
Springer Berlin / Heidelberg
2008
Springer Berlin Heidelberg |
| Series | Lecture Notes in Computer Science |
| Subjects | |
| Online Access | Get full text |
| ISBN | 9783540926979 3540926976 |
| ISSN | 0302-9743 1611-3349 |
| DOI | 10.1007/978-3-540-92698-6_30 |
Cover
| Abstract | Graph theory provides a substantial resource for a diverse range of quantitative and qualitative usability measures that can be used for evaluating recovery from error, informing design tradeoffs, probing topics for user training, and so on.
Graph theory is a straight-forward, practical and flexible way to implement real interactive systems. Hence, graph theory complements other approaches to formal HCI, such as theorem proving and model checking, which have a less direct relation to interaction.
This paper gives concrete examples based on the analysis of a real non-trivial interactive device, a medical syringe pump, itself modelled as a graph. New ideas to HCI (such as small world graphs) are introduced, which may stimulate further research. |
|---|---|
| AbstractList | Graph theory provides a substantial resource for a diverse range of quantitative and qualitative usability measures that can be used for evaluating recovery from error, informing design tradeoffs, probing topics for user training, and so on.
Graph theory is a straight-forward, practical and flexible way to implement real interactive systems. Hence, graph theory complements other approaches to formal HCI, such as theorem proving and model checking, which have a less direct relation to interaction.
This paper gives concrete examples based on the analysis of a real non-trivial interactive device, a medical syringe pump, itself modelled as a graph. New ideas to HCI (such as small world graphs) are introduced, which may stimulate further research. |
| Author | Gow, Jeremy Thimbleby, Harold |
| Author_xml | – sequence: 1 givenname: Harold surname: Thimbleby fullname: Thimbleby, Harold email: h.thimbleby@swansea.ac.uk organization: University of Swansea, UK – sequence: 2 givenname: Jeremy surname: Gow fullname: Gow, Jeremy email: j.gow@ucl.ac.uk organization: University College London, UK |
| BookMark | eNqNUMtOwzAQNFAQaekfcMgdGbzerR_HqkCpVIlLOVtO4j6gSkIcDv17XAp39rLS7M7uzAzZoG7qwNgtiHsQQj9YbTjyCQlupbKGK4fijA0xIT8AnbMMFABHJHvBxmn_b6btgGUCheRWE16xDAFQoJF4zcYxvotUCJq0ytjdtG33h129yeedb7f5ahua7pD3Tb6o-9D5st81df4Y4m5T37DLtd_HMP7tI_b2_LSavfDl63wxmy55K4VMehGwKkxRSaLCB1mGAL7SoaLCaC0shUqY0kNpC0NrqrQqaA1UeZsU6nXAEZOnu7HtkrLQuaJpPqID4Y7RuGTVoUtm3U8S7hhNItGJ1HbN51eIvQtHVhnqvvP7cuvbZCc6pSyQBEcT4SYplhHD_9BQKDRIDtNfEPgN66908g |
| ContentType | Book Chapter |
| Copyright | Springer-Verlag Berlin Heidelberg 2008 |
| Copyright_xml | – notice: Springer-Verlag Berlin Heidelberg 2008 |
| DBID | FFUUA |
| DEWEY | 005.1 |
| DOI | 10.1007/978-3-540-92698-6_30 |
| DatabaseName | ProQuest Ebook Central - Book Chapters - Demo use only |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 3540926984 9783540926986 |
| EISSN | 1611-3349 |
| Editor | van der Veer, Gerrit C Harning, Morten Borup Palanque, Philippe Gulliksen, Jan Wesson, Janet |
| Editor_xml | – sequence: 1 fullname: van der Veer, Gerrit C – sequence: 2 fullname: Harning, Morten Borup – sequence: 3 fullname: Palanque, Philippe – sequence: 4 fullname: Wesson, Janet – sequence: 5 fullname: Gulliksen, Jan |
| EndPage | 519 |
| ExternalDocumentID | EBC6691421_450_511 EBC3063834_33_510 |
| GroupedDBID | 089 0D6 0DA 0E8 2HV 38. A4J AABBV AABFA AAJYQ AATVQ AAUKK ABBUY ABBVZ ABCYT ABGTP ABMNI ACANT ACDTA ACDUY ACHXG ACKTP AEDXK AEHEY AEJLV AEKFX AETDV AEZAY AHNNE ALMA_UNASSIGNED_HOLDINGS ATJMZ AZZ BBABE CZZ FFUUA IEZ IW- JJU MA. MMI MW~ NUU SBO SVJCK TPJZQ TSXQS Z5O Z7R Z7S Z7U Z7V Z7W Z7X Z7Y Z7Z Z81 Z82 Z83 Z84 Z87 Z88 -DT -GH -~X 1SB 29L 2HA 5QI 875 AASHB ACGFS ADCXD AEFIE EJD F5P FEDTE HVGLF LAS LDH P2P RNI RSU SVGTG VI1 ~02 |
| ID | FETCH-LOGICAL-p2020-9313db8bd244bae2cee1ad7ed4b877094ed08ca1c9b84f4d76b4f14da98237fe3 |
| ISBN | 9783540926979 3540926976 |
| ISSN | 0302-9743 |
| IngestDate | Wed Sep 17 02:36:42 EDT 2025 Tue Oct 21 01:12:15 EDT 2025 Tue Oct 21 02:13:39 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCallNum | QA76.9.H85 -- E38 2009eb |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-p2020-9313db8bd244bae2cee1ad7ed4b877094ed08ca1c9b84f4d76b4f14da98237fe3 |
| Notes | The original version of the book was revised: The copyright line was incorrect. The Erratum to the book is available at DOI: 10.1007/978-3-540-92698-6_37 |
| OCLC | 311303823 |
| PQID | EBC3063834_33_510 |
| PageCount | 19 |
| ParticipantIDs | springer_books_10_1007_978_3_540_92698_6_30 proquest_ebookcentralchapters_6691421_450_511 proquest_ebookcentralchapters_3063834_33_510 |
| PublicationCentury | 2000 |
| PublicationDate | 2008 |
| PublicationDateYYYYMMDD | 2008-01-01 |
| PublicationDate_xml | – year: 2008 text: 2008 |
| PublicationDecade | 2000 |
| PublicationPlace | Germany |
| PublicationPlace_xml | – name: Germany – name: Berlin, Heidelberg |
| PublicationSeriesTitle | Lecture Notes in Computer Science |
| PublicationSubtitle | EIS 2007 Joint Working Conferences, EHCI 2007, DSV-IS 2007, HCSE 2007, Salamanca, Spain, March 22-24, 2007 : Selected Papers |
| PublicationTitle | Engineering Interactive Systems |
| PublicationYear | 2008 |
| Publisher | Springer Berlin / Heidelberg Springer Berlin Heidelberg |
| Publisher_xml | – name: Springer Berlin / Heidelberg – name: Springer Berlin Heidelberg |
| RelatedPersons | Kleinberg, Jon M. Mattern, Friedemann Nierstrasz, Oscar Steffen, Bernhard Kittler, Josef Vardi, Moshe Y. Weikum, Gerhard Sudan, Madhu Naor, Moni Mitchell, John C. Terzopoulos, Demetri Pandu Rangan, C. Kanade, Takeo Hutchison, David Tygar, Doug |
| RelatedPersons_xml | – sequence: 1 givenname: David surname: Hutchison fullname: Hutchison, David – sequence: 2 givenname: Takeo surname: Kanade fullname: Kanade, Takeo – sequence: 3 givenname: Josef surname: Kittler fullname: Kittler, Josef – sequence: 4 givenname: Jon M. surname: Kleinberg fullname: Kleinberg, Jon M. – sequence: 5 givenname: Friedemann surname: Mattern fullname: Mattern, Friedemann – sequence: 6 givenname: John C. surname: Mitchell fullname: Mitchell, John C. – sequence: 7 givenname: Moni surname: Naor fullname: Naor, Moni – sequence: 8 givenname: Oscar surname: Nierstrasz fullname: Nierstrasz, Oscar – sequence: 9 givenname: C. surname: Pandu Rangan fullname: Pandu Rangan, C. – sequence: 10 givenname: Bernhard surname: Steffen fullname: Steffen, Bernhard – sequence: 11 givenname: Madhu surname: Sudan fullname: Sudan, Madhu – sequence: 12 givenname: Demetri surname: Terzopoulos fullname: Terzopoulos, Demetri – sequence: 13 givenname: Doug surname: Tygar fullname: Tygar, Doug – sequence: 14 givenname: Moshe Y. surname: Vardi fullname: Vardi, Moshe Y. – sequence: 15 givenname: Gerhard surname: Weikum fullname: Weikum, Gerhard |
| SSID | ssj0000317476 ssj0002792 |
| Score | 1.3717426 |
| Snippet | Graph theory provides a substantial resource for a diverse range of quantitative and qualitative usability measures that can be used for evaluating recovery... |
| SourceID | springer proquest |
| SourceType | Publisher |
| StartPage | 501 |
| SubjectTerms | Average Cost Chromatic Number Interaction Design Short Path Small World |
| Title | Applying Graph Theory to Interaction Design |
| URI | http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=3063834&ppg=510 http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6691421&ppg=511 http://link.springer.com/10.1007/978-3-540-92698-6_30 |
| Volume | 4940 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NT9swFLdoERLiML4murEph91KUD5eHOe4lSKExk6AuFn-1E6l0O4w_vo9J3ZKQjWpXKIociw7P_f1vZ_9fo-Qb5BJqBRIjE2YivH_OokFEyYudAGKQZZQ4Qj9m1_06g6uH4qHVcXQOrtkKc_Vy9q8kvegis8QV5cluwGybaf4AO8RX7wiwnjtOb9dmtVv57dKgg2vJ2rT1dEgDyeR0dX82zBNYv7b5-M7r7N9D9fAxeosR2ABWI8FCCzg2ItkOcnzdUJZnuipMlo1NVyCEYSqUU16Y1H7hyjcqyym3O-mdASsC283uwLW0x8TSqsUspRDkXDXaP4Uu7pfbn_cF0EZkAEObUi2v0-vf963LBmaHIx3qE_KqYdNd1q-qpnGq4TIdcPshA693e7aibjdJ3susSRyGR848AOyZWaH5EMoqxF5K3tExgGuqIYrauCKlo_RK7iiBq5jcnc5vZ1cxb6mRTzPXKRe5WmuJZMa3SopTIY-Sip0aTRIVpYYaxuNPxqRqkoysKBLKsGmoEXlVIWsyT-S4exxZk5IJBJbJgzApLYEJaxQypaa2TJjNFcWRuQsTJzXO-_-uK9qprnAb4PGNwee5whKMiLx_5v3QByRcfiY3DVf8KCAjShw7BISXqPAHQqfNuz9M9ldLfNTMlw-_zFf0P1byq9-jfwD5JpVYg |
| linkProvider | Library Specific Holdings |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Engineering+Interactive+Systems&rft.atitle=Applying+Graph+Theory+to+Interaction+Design&rft.date=2008-01-01&rft.pub=Springer+Berlin+%2F+Heidelberg&rft.isbn=9783540926979&rft.volume=4940&rft_id=info:doi/10.1007%2F978-3-540-92698-6_30&rft.externalDBID=511&rft.externalDocID=EBC6691421_450_511 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F3063834-l.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6691421-l.jpg |