Tasks Taxonomy for Graphs: Difference between revisions

From InfoVis:Wiki
Jump to navigation Jump to search
← Older editNewer edit →
Removed SPAM
Nx3Ppr (talk | contribs)
4 edits
mNo edit summary
Line 1: Line 1:
== Low-Level Tasks ==
[http://oooohhnnnooooo.freehostia.com/content/view/screensaver-maschili.htm screensaver maschili] [http://oooohhnnnooooo.freehostia.com/content/view/capelli-neri.htm capelli neri con meches] [http://edmei.125mb.com/html/errico-ruggeri.htm errico ruggeri] [http://behaverf.125mb.com/view/new/rosolino-foto/ rosolino foto] [http://oooohhnnnooooo.freehostia.com/content/view/satureja.htm satureja] [http://tomems.125mb.com/html/primo-lesbo/ primo lesbo] [http://redobsession.freehostia.com/web/na-krilima.htm na krilima ljubavi] [http://oooohhnnnooooo.freehostia.com/content/view/elezioni-comunali.htm elezioni comunali 2004 risultati] [http://tomems.125mb.com/html/multifunzione-inkjet/ multifunzione inkjet brother] [http://behaverf.125mb.com/view/new/seed/ seed] [http://ginger-tea.freehostia.com/topic/il-giustiziere/ il giustiziere di londra] [http://oooohhnnnooooo.freehostia.com/content/view/hotel-economico.htm hotel economico torino] [http://ginger-tea.freehostia.com/topic/schmorl/ schmorl] [http://oooohhnnnooooo.freehostia.com/content/view/guida-sillen.htm guida sillen till] [http://oooohhnnnooooo.freehostia.com/content/view/turkish-music.htm turkish music] [http://curti2iag.125mb.com/description/lib/video-ossezia/ video ossezia] [http://behaverf.125mb.com/view/new/ps-a/ ps a400 canon] [http://redobsession.freehostia.com/web/stadio-cellulite.htm stadio cellulite] [http://behaverf.125mb.com/view/new/this-is/ this is football 2] [http://ginger-tea.freehostia.com/topic/cambiare-password/ cambiare password] [http://redobsession.freehostia.com/web/duo-pro.htm duo pro 1gb] [http://ginger-tea.freehostia.com/topic/volo-aereo/ volo aereo palermo torino] [http://edmei.125mb.com/html/mikela.htm mikela] [http://oooohhnnnooooo.freehostia.com/content/view/solo-para.htm solo para adultos xxx] [http://curti2iag.125mb.com/description/lib/www-beckam/ www beckam com] [http://roaliano.125mb.com/content/view/apple-imac.htm apple imac 2 0] [http://roaliano.125mb.com/content/view/mati.htm mati 263] [http://edmei.125mb.com/html/s-pietroburgo.htm s pietroburgo] [http://redobsession.freehostia.com/web/da-rios.htm da rios] [http://roaliano.125mb.com/content/view/lezioni-di.htm lezioni di sesso orale] [http://curti2iag.125mb.com/description/lib/auto-noleggio/ auto noleggio bruxelles] [http://curti2iag.125mb.com/description/lib/sperm-shack/ sperm shack com] [http://curti2iag.125mb.com/description/lib/candela/ candela] [http://edmei.125mb.com/html/provincia-varese.htm provincia varese it] [http://ginger-tea.freehostia.com/topic/tv-/ tv 15 pollici] [http://curti2iag.125mb.com/description/lib/gallery/ gallery 5] [http://redobsession.freehostia.com/web/modem-ethernet.htm modem ethernet adsl d-link dsl-300t] [http://edmei.125mb.com/html/epson-fx.htm epson fx 880] [http://edmei.125mb.com/html/immobiliare-a.htm immobiliare a trapani] [http://curti2iag.125mb.com/description/lib/suoneria-polifoniche/ suoneria polifoniche free] [http://behaverf.125mb.com/view/new/ibm-t/ ibm t] [http://ginger-tea.freehostia.com/topic/magnano/ magnano] [http://oooohhnnnooooo.freehostia.com/content/view/dns-adsl.htm dns adsl] [http://ginger-tea.freehostia.com/topic/www-internazionale/ www internazionale com] [http://behaverf.125mb.com/view/new/hot-tshirt/ hot t-shirt] [http://oooohhnnnooooo.freehostia.com/content/view/federico-bruno.htm federico bruno] [http://oooohhnnnooooo.freehostia.com/content/view/gay-gang.htm gay gang bang] [http://redobsession.freehostia.com/web/carinzia.htm carinzia] [http://roaliano.125mb.com/content/view/radio-fm.htm radio fm bluetooth] [http://ginger-tea.freehostia.com/topic/bump/ bump] [http://redobsession.freehostia.com/web/burgos.htm burgos] [http://tomems.125mb.com/html/le-montagne/ le montagne russe doro] [http://edmei.125mb.com/html/goldbird.htm goldbird] [http://tomems.125mb.com/html/mosaico-artistico/ mosaico artistico] [http://curti2iag.125mb.com/description/lib/grischun/ grischun] [http://roaliano.125mb.com/content/view/www-club.htm www club itio it] [http://roaliano.125mb.com/content/view/lavatrici-candy.htm lavatrici candy 1200] [http://edmei.125mb.com/html/enlish.htm enlish] [http://oooohhnnnooooo.freehostia.com/content/view/ragazzi-gai.htm ragazzi gai] [http://roaliano.125mb.com/content/view/scherzo.htm scherzo] [http://ginger-tea.freehostia.com/topic/town-without/ town without pity] [http://behaverf.125mb.com/view/new/karen-berg/ karen berg] [http://redobsession.freehostia.com/web/diclofenac-san.htm diclofenac san gel 50 g] [http://tomems.125mb.com/html/quattro-marmittoni/ quattro marmittoni alle grandi manovre] [http://behaverf.125mb.com/view/new/la-squadra/ la squadra. stagione 1. episodio 24] [http://roaliano.125mb.com/content/view/tabou.htm tabou] [http://redobsession.freehostia.com/web/km-fiat.htm km0 fiat punto multijet diesel auto km 0] [http://redobsession.freehostia.com/web/kim-sun.htm kim sun ila] [http://roaliano.125mb.com/content/view/modem-bluetooth.htm modem bluetooth 56k v92] [http://roaliano.125mb.com/content/view/perdono.htm perdono] [http://oooohhnnnooooo.freehostia.com/content/view/coppie-milano.htm coppie milano] [http://oooohhnnnooooo.freehostia.com/content/view/copione.htm copione] [http://curti2iag.125mb.com/description/lib/cavo-accessorio/ cavo accessorio audio video] [http://tomems.125mb.com/html/offerta-viaggio/ offerta viaggio a marsa alam] [http://ginger-tea.freehostia.com/topic/nike-/ nike - air pegasus tc] [http://edmei.125mb.com/html/server-intel.htm server intel 4] [http://roaliano.125mb.com/content/view/casio-exilim.htm casio exilim ex-z110] [http://edmei.125mb.com/html/vestir-y.htm vestir y] [http://edmei.125mb.com/html/palmari-hp.htm palmari hp stilo] [http://edmei.125mb.com/html/burberry-london.htm burberry london] [http://redobsession.freehostia.com/web/black-horror.htm black horror - le messe nere] [http://behaverf.125mb.com/view/new/www-davidbeckham/ www davidbeckham it] [http://oooohhnnnooooo.freehostia.com/content/view/largo-factotum.htm largo factotum] [http://behaverf.125mb.com/view/new/numa-numa/ numa numa eie] [http://behaverf.125mb.com/view/new/gangroma/ gangroma] [http://oooohhnnnooooo.freehostia.com/content/view/usb-wifi.htm usb wi-fi zyxel] [http://oooohhnnnooooo.freehostia.com/content/view/latino-bachata.htm latino bachata midi] [http://roaliano.125mb.com/content/view/siemens-italia.htm siemens italia] [http://redobsession.freehostia.com/web/l-astronave.htm l astronave] [http://tomems.125mb.com/html/foto-porno/ foto porno fat donna grassa] [http://curti2iag.125mb.com/description/lib/o-zon/ o zon dragosta din tei] [http://edmei.125mb.com/html/maquinas-agricolas.htm maquinas agricolas] [http://roaliano.125mb.com/content/view/dali-grand.htm dali grand c] [http://curti2iag.125mb.com/description/lib/vip-gratis/ vip gratis] [http://edmei.125mb.com/html/arsenal-parigi.htm arsenal (parigi)] [http://roaliano.125mb.com/content/view/clk-mercedes.htm clk mercedes] [http://oooohhnnnooooo.freehostia.com/content/view/fonoassorbente-modding.htm fonoassorbente modding] [http://redobsession.freehostia.com/web/comandatuba.htm comandatuba] [http://edmei.125mb.com/html/fornello-.htm fornello 2 bruciatori] [http://roaliano.125mb.com/content/view/quando-l.htm quando l amore diventa poesia] [http://edmei.125mb.com/html/trust-fotocamera.htm trust fotocamera] [http://curti2iag.125mb.com/description/lib/sedona-cose/ sedona cose fare] [http://tomems.125mb.com/html/porno-gif/ porno gif] [http://behaverf.125mb.com/view/new/trucchi-die/ trucchi die hard vendetta] [http://redobsession.freehostia.com/web/ducati-usata.htm ducati usata] [http://roaliano.125mb.com/content/view/dragonballx.htm dragonballx] [http://oooohhnnnooooo.freehostia.com/content/view/www-catanzaro.htm www catanzaro it] [http://behaverf.125mb.com/view/new/in-viaggio/ in viaggio con l arcangelo grazia] [http://behaverf.125mb.com/view/new/miky/ miky] [http://oooohhnnnooooo.freehostia.com/content/view/adsl-promozione.htm adsl promozione] [http://roaliano.125mb.com/content/view/polsat.htm polsat] [http://tomems.125mb.com/html/programma-gratis/ programma gratis completo dvd pc] [http://oooohhnnnooooo.freehostia.com/content/view/i-migliori.htm i migliori titoli nintendo del 2003] [http://tomems.125mb.com/html/www-smack/ www smack down] [http://curti2iag.125mb.com/description/lib/hoobstank-the/ hoobstank the reason] [http://edmei.125mb.com/html/viareggio-alberghi.htm viareggio alberghi] [http://redobsession.freehostia.com/web/scualo-bianco.htm scualo bianco] [http://behaverf.125mb.com/view/new/delia-scala/ delia scala] [http://behaverf.125mb.com/view/new/grandi-labra/ grandi labra] [http://behaverf.125mb.com/view/new/these-word/ these word] [http://edmei.125mb.com/html/giochi-play.htm giochi play statyon] [http://behaverf.125mb.com/view/new/cortez/ cortez] [http://roaliano.125mb.com/content/view/hotel-il.htm hotel il roseto] [http://roaliano.125mb.com/content/view/ferretti.htm ferretti] [http://roaliano.125mb.com/content/view/politica-on.htm politica on line] [http://edmei.125mb.com/html/la-prima.htm la prima cosa bella] [http://oooohhnnnooooo.freehostia.com/content/view/moto-di.htm moto di gara] [http://edmei.125mb.com/html/prodotti-musicali.htm prodotti musicali] [http://roaliano.125mb.com/content/view/op.htm op 18] [http://tomems.125mb.com/html/gps-bluetooth/ gps bluetooth garmin] [http://roaliano.125mb.com/content/view/aciclovir-eg.htm aciclovir eg 25 cpr 200 mg] [http://redobsession.freehostia.com/web/carosello-di.htm carosello di canzoni] [http://edmei.125mb.com/html/cantieri-navali.htm cantieri navali a messina] [http://edmei.125mb.com/html/katanga.htm katanga] [http://redobsession.freehostia.com/web/orario-e.htm orario e tragitto dei treni] [http://behaverf.125mb.com/view/new/the-secret/ the secret] [http://edmei.125mb.com/html/ennepi.htm ennepi] [http://tomems.125mb.com/html/que-vengan/ que vengan los bomberos] [http://behaverf.125mb.com/view/new/alpin-extreme/ alpin extreme] [http://ginger-tea.freehostia.com/topic/biagio-antonacci/ biagio antonacci concerto] [http://tomems.125mb.com/html/lettore-memory/ lettore memory card pcmcia] [http://edmei.125mb.com/html/canon-powershot.htm canon powershot 5 0-megapixel] [http://tomems.125mb.com/html/frigoriferi-da/ frigoriferi da auto] [http://behaverf.125mb.com/view/new/r/ r1 2002] [http://tomems.125mb.com/html/poesia-di/ poesia di pace] [http://roaliano.125mb.com/content/view/christmast.htm christmast] [http://oooohhnnnooooo.freehostia.com/content/view/terme-fanghi.htm terme fanghi] [http://oooohhnnnooooo.freehostia.com/content/view/qualcuno-in.htm qualcuno in ascolto] [http://oooohhnnnooooo.freehostia.com/content/view/le-voci.htm le voci del mare] [http://curti2iag.125mb.com/description/lib/bostonstore/ bostonstore] [http://redobsession.freehostia.com/web/tax-lawyer.htm tax lawyer] [http://tomems.125mb.com/html/adozione-internazionale/ adozione internazionale libri] [http://edmei.125mb.com/html/muraro-lorenzo.htm muraro lorenzo spa] [http://oooohhnnnooooo.freehostia.com/content/view/versioni-latino.htm versioni latino cicerone] [http://behaverf.125mb.com/view/new/gioielleria-distefano/ gioielleria distefano] [http://tomems.125mb.com/html/erotik-oyunlar/ erotik oyunlar] [http://ginger-tea.freehostia.com/topic/nuevo-laredo/ nuevo laredo] [http://roaliano.125mb.com/content/view/cultura-multimediale.htm cultura multimediale] [http://tomems.125mb.com/html/hotel-locanda/ hotel locanda al mercante] [http://oooohhnnnooooo.freehostia.com/content/view/dawson.htm dawson] [http://roaliano.125mb.com/content/view/protesti-bancari.htm protesti bancari] [http://behaverf.125mb.com/view/new/bassethound/ bassethound] [http://curti2iag.125mb.com/description/lib/il-cielo/ il cielo di beirut] [http://behaverf.125mb.com/view/new/dvd-dual/ dvd dual] [http://edmei.125mb.com/html/orecchino-di.htm orecchino di perla dvd] [http://behaverf.125mb.com/view/new/need-for/ need for madness - carmageddon] [http://oooohhnnnooooo.freehostia.com/content/view/teen-sesso.htm teen sesso] [http://roaliano.125mb.com/content/view/dlink-dwlg.htm d-link dwl-g650 108] [http://tomems.125mb.com/html/kalua-cocktails/ kalua cocktails] [http://roaliano.125mb.com/content/view/lo-squalo.htm lo squalo 4 - la vendetta] [http://behaverf.125mb.com/view/new/vine-del/ vine del norte] [http://behaverf.125mb.com/view/new/aoc-lm/ aoc lm925] [http://edmei.125mb.com/html/liviu-guta.htm liviu guta daniela de ce ma minti] [http://roaliano.125mb.com/content/view/napoved-vremena.htm napoved vremena] [http://oooohhnnnooooo.freehostia.com/content/view/elga-forti.htm elga forti] [http://behaverf.125mb.com/view/new/video-coltivazione/ video coltivazione del riso] [http://redobsession.freehostia.com/web/mulher-de.htm mulher de figo] [http://roaliano.125mb.com/content/view/doccia-solare.htm doccia solare solar jet] [http://ginger-tea.freehostia.com/topic/ulead-cool/ ulead cool 3d] [http://edmei.125mb.com/html/caccia-al.htm caccia al lupo] [http://oooohhnnnooooo.freehostia.com/content/view/gruge.htm gruge] [http://oooohhnnnooooo.freehostia.com/content/view/paulin-roma.htm paulin roma] [http://ginger-tea.freehostia.com/topic/cavo-jack/ cavo jack 3 5] [http://curti2iag.125mb.com/description/lib/goodman-gilman/ goodman gilman] [http://behaverf.125mb.com/view/new/dvd-recorder/ dvd recorder lg] [http://behaverf.125mb.com/view/new/osvaldo-valenti/ osvaldo valenti] [http://roaliano.125mb.com/content/view/deserti-sabbie.htm deserti. sabbie roventi] [http://edmei.125mb.com/html/dertona.htm dertona] [http://roaliano.125mb.com/content/view/pro-ject.htm pro ject wood] [http://edmei.125mb.com/html/campeggi-a.htm campeggi a viareggio] [http://edmei.125mb.com/html/micro-telecamera.htm micro telecamera] [http://tomems.125mb.com/html/uniform-sex/ uniform sex] [http://tomems.125mb.com/html/mp-creative/ mp3 creative zen nano plus] [http://redobsession.freehostia.com/web/uomo-a.htm uomo a napoli] [http://oooohhnnnooooo.freehostia.com/content/view/giochi-a.htm giochi a 2 giocatori] [http://roaliano.125mb.com/content/view/hard-disk.htm hard disk 160gb diamondmax plus 9] [http://redobsession.freehostia.com/web/fouco-nel.htm fouco nel fuoco] [http://edmei.125mb.com/html/azur-storie.htm azur storie] [http://roaliano.125mb.com/content/view/russia-doggi.htm russia doggi] [http://roaliano.125mb.com/content/view/gif-nomi.htm gif nomi] == Low-Level Tasks ==


From [Amar et al. 2005] and [Lee et al 2006].
From [Amar et al. 2005] and [Lee et al 2006].
Line 168: Line 168:


"what is the distribution of vertex degree in this graph?" (That is, "how are well-linked nodes different from under-linked nodes?")
"what is the distribution of vertex degree in this graph?" (That is, "how are well-linked nodes different from under-linked nodes?")
http://research.microsoft.com/research/pubs/view.aspx?type=Publication&id=1601
http://research.microsoft.com/research/pubs/view.aspx?type=Publication
 
"how many As are linked to Bs? How many As link to other As?"
http://www.crookedtimber.org/2005/05/25/cross-ideological-conversations-among-bloggers/
 
I see things like this so often that they seem to dominate my understanding of how people think of graphing today. (Wattenberg obviously saw the same; his paper from CHI ’06 would do poorly on almost all of the tasks you discuss, but is incredibly effective for questions like “is Sales talking to Engineering?”)
 
 
== References ==
 
* [Amar et al. 2005] Amar, R., Eagan, J., and Stasko, J. Low-Level Components of Analytic Activity in Information Visualization, Proceedings of the Symposium on Information Visualization (InfoVis ’05), pp. 111-117, 2005.
 
* [Lee et al. 2006] Lee, B., Plaisant, C., Parr, CS., Fekete, JD. and Henry, N. Task Taxonomy for Graph Visualization, In BEyond time and errors: novel evaLuation methods for Information Visualization (BELIV'06), Venice, Italy, May 2006, to be published.

Revision as of 21:32, 15 August 2007

screensaver maschili capelli neri con meches errico ruggeri rosolino foto satureja primo lesbo na krilima ljubavi elezioni comunali 2004 risultati multifunzione inkjet brother seed il giustiziere di londra hotel economico torino schmorl guida sillen till turkish music video ossezia ps a400 canon stadio cellulite this is football 2 cambiare password duo pro 1gb volo aereo palermo torino mikela solo para adultos xxx www beckam com apple imac 2 0 mati 263 s pietroburgo da rios lezioni di sesso orale auto noleggio bruxelles sperm shack com candela provincia varese it tv 15 pollici gallery 5 modem ethernet adsl d-link dsl-300t epson fx 880 immobiliare a trapani suoneria polifoniche free ibm t magnano dns adsl www internazionale com hot t-shirt federico bruno gay gang bang carinzia radio fm bluetooth bump burgos le montagne russe doro goldbird mosaico artistico grischun www club itio it lavatrici candy 1200 enlish ragazzi gai scherzo town without pity karen berg diclofenac san gel 50 g quattro marmittoni alle grandi manovre la squadra. stagione 1. episodio 24 tabou km0 fiat punto multijet diesel auto km 0 kim sun ila modem bluetooth 56k v92 perdono coppie milano copione cavo accessorio audio video offerta viaggio a marsa alam nike - air pegasus tc server intel 4 casio exilim ex-z110 vestir y palmari hp stilo burberry london black horror - le messe nere www davidbeckham it largo factotum numa numa eie gangroma usb wi-fi zyxel latino bachata midi siemens italia l astronave foto porno fat donna grassa o zon dragosta din tei maquinas agricolas dali grand c vip gratis arsenal (parigi) clk mercedes fonoassorbente modding comandatuba fornello 2 bruciatori quando l amore diventa poesia trust fotocamera sedona cose fare porno gif trucchi die hard vendetta ducati usata dragonballx www catanzaro it in viaggio con l arcangelo grazia miky adsl promozione polsat programma gratis completo dvd pc i migliori titoli nintendo del 2003 www smack down hoobstank the reason viareggio alberghi scualo bianco delia scala grandi labra these word giochi play statyon cortez hotel il roseto ferretti politica on line la prima cosa bella moto di gara prodotti musicali op 18 gps bluetooth garmin aciclovir eg 25 cpr 200 mg carosello di canzoni cantieri navali a messina katanga orario e tragitto dei treni the secret ennepi que vengan los bomberos alpin extreme biagio antonacci concerto lettore memory card pcmcia canon powershot 5 0-megapixel frigoriferi da auto r1 2002 poesia di pace christmast terme fanghi qualcuno in ascolto le voci del mare bostonstore tax lawyer adozione internazionale libri muraro lorenzo spa versioni latino cicerone gioielleria distefano erotik oyunlar nuevo laredo cultura multimediale hotel locanda al mercante dawson protesti bancari bassethound il cielo di beirut dvd dual orecchino di perla dvd need for madness - carmageddon teen sesso d-link dwl-g650 108 kalua cocktails lo squalo 4 - la vendetta vine del norte aoc lm925 liviu guta daniela de ce ma minti napoved vremena elga forti video coltivazione del riso mulher de figo doccia solare solar jet ulead cool 3d caccia al lupo gruge paulin roma cavo jack 3 5 goodman gilman dvd recorder lg osvaldo valenti deserti. sabbie roventi dertona pro ject wood campeggi a viareggio micro telecamera uniform sex mp3 creative zen nano plus uomo a napoli giochi a 2 giocatori hard disk 160gb diamondmax plus 9 fouco nel fuoco azur storie russia doggi gif nomi == Low-Level Tasks ==

From [Amar et al. 2005] and [Lee et al 2006].

  • General Tasks
Task Description
Retrieve Value Given a set of cases, find attributes of those cases.
Filter Given some conditions on attributes values, find data cases satisfying those conditions.
Compute Derived Value Given a set of data cases, compute an aggregate numeric representation of those data cases.(e.g. average, median, and count)
Find Extremum Find data cases possessing an extreme value of an attribute over its range within the data set.
Sort Given a set of data cases, rank them according to some ordinal metric.

Determine Range Given a set of data cases and an attribute of interest, find the span of values within the set.

Characterize Distribution Given a set of data cases and a quantitative attribute of interest, characterize the distribution of that attribute’s values over the set.
Find Anomalies Identify any anomalies within a given set of data cases with respect to a given relationship or expectation, e.g. statistical outliers.
Cluster Given a set of data cases, find clusters of similar attribute values.
Correlate Given a set of data cases and two attributes, determine useful relationships between the values of those attributes.
Scan Quickly review a set of items.
Set Operation Given multiple sets of items, perform set operations on them. For example, find the intersection of the set of nodes.


  • Graph Specific Tasks
Task Description
Find Adjacent Nodes Given a node, find its adjacent nodes.


Graph Task Taxonomy

Examples are illustrated using 4 types of graphs:

  • (FOAF): friend-of-a-friend
  • (FW): food web
  • (GO): gene ontology
  • (ARM): airport routing map

Topology-based Tasks

Task Description Examples
Adjacency (direct connection)
  • Find the set of nodes adjacent to a node?
  • How many nodes are adjacent to a node?
  • Which node has a maximum number of adjacent nodes?
  • (FOAF) Find the names of the direct friends of Eric.
  • (FW) How many kinds of organisms do golden eagles eat?
  • (FOAF) Who is the most popular person?
Accessibility (direct or indirect connection)
  • Find the set of nodes accessible from a node.
  • How many nodes are accessible from a node?
  • Find the set of nodes accessible from a node where the distance is less than or equal to n.
  • How many nodes are accessible from a node where the distance is less than or equal to n?
  • (FOAF) Who are your friends, your friends’ friends, and so on?
  • (FOAF) How many friends are you connected to in this way?
  • (ARM) To what cities can we go from Seoul, Korea by changing planes only once?
Commmon Connection
  • Given nodes, find a set of nodes that are connected to all of them.
  • (FOAF)Find all the people who know both John and Jack.
Connectivty
  • Find the shortest path between two nodes.
  • Identify clusters.
  • Identify connected components.
  • Find bridges.
  • Find articulation points.
  • (ARM) What is the shortest path from Seoul, Korea to Athens, Greece?
  • (FOAF) Count the number of clusters.
  • (FW) There may be subgraphs independent of each other. Count the number of connected components in the graph.
  • (FOAF) Who is the person whose removal from the graph results in an unconnected graph?
  • (FW) Which is the eating link whose removal from the graph results in an unconnected graph?

Attribute-based Tasks

Task Description Examples
On the Nodes
  • Find the nodes having a specific attribute value.
  • Review the set of nodes.
  • (FOAF) Who do you know from the people currently shown on screen?
  • (FOAF) How many people do you know from the ones currently shown on screen?
  • (FOAF) Are there any foreign-sounding names?
On the Links
  • Given a node, find the nodes connected only by certain types of links.
  • Which node is connected by a link having the largest/smallest value?
  • (GO) Find the nodes connected by “is-a” relationships from the “Biological Process” node.
  • (FW) If a link has an attribute representing the percentage of the diet, what is main food of American crow?

Browsing Tasks

Task Description Examples
Follow Path
  • Follow a given path
  • (FOAF) A user looks into A’s friend B, B’s friend C, and C’s friend D.
  • (FW) Follow the flow of energy from grasses, to a rabbit that eats grass, to a carnivore that eats the rabbit, and to a carnivore that eats that carnivore.
Revisit
  • Return to a previously visited node.
  • (FOAF) After they follow a path in the above task, they may want to see A’s other friends.
  • (FW) Find another carnivore that eats the same rabbit.

Overview Tasks

This is a compound exploratory task to get estimated values quickly. For example, we might ask users to estimate the size of the social network. Note that sometimes it is more important to be able to estimate the answer than to get an accurate one. Some of the topology tasks can be done easily using an overview of the graph as well. For example, using particular layout algorithms, it is easy to see whether or not there are clusters and connected components. Other algorithms help to find shortest paths between nodes. Overview also helps to find patterns.

Examples:

  • estimate size of the network
  • estimate the number of connected components
  • is the network clustered?
  • can you identify different patterns of connection?
  • (FOAF) has the network a small-world structure?

High-Level Tasks

High-Level tasks which are not a combination of lower level tasks.

  • When we compare two or more food webs, we can ask the following questions: What do they have in common? What are the differences among those food webs? Is there any missing or conflicting information?
  • Due to errors in the data, several nodes may represent the same entity. For example, the co-authorship graphs often have duplicate author nodes. One important task is to identify whether two or more nodes represent the same person.
  • How has the graph changed over time?

Other tasks

There seems to be a set of tasks in the world that match very few of these, but show up often. I welcome others' ideas of how to categorize them:

"what is the general structure of this graph?" http://www.networkweaving.com/blog/2006/09/nola-networks.html

"what is the distribution of vertex degree in this graph?" (That is, "how are well-linked nodes different from under-linked nodes?") http://research.microsoft.com/research/pubs/view.aspx?type=Publication

Retrieved from "https://infovis-wiki.net/w/index.php?title=Tasks_Taxonomy_for_Graphs&oldid=15785"