https://infovis-wiki.net/w/api.php?action=feedcontributions&user=85.194.127.10&feedformat=atomInfoVis:Wiki - User contributions [en]2024-03-28T22:44:25ZUser contributionsMediaWiki 1.40.1https://infovis-wiki.net/w/index.php?title=Tasks_Taxonomy_for_Graphs&diff=13776Tasks Taxonomy for Graphs2007-05-04T19:32:35Z<p>85.194.127.10: </p>
<hr />
<div>[http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/tijohyw.htm sprint ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/PhillipRewers/jetok.htm mp3 ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=20 cheap fioricet] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BettySmith/pefuwe.htm order lipitor] [http://ist.greenville.edu/drupal/files/wohux.html ultracet online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BettySmith/ligi.htm cheap tenuate] [http://grid.unimelb.edu.au/twiki/pub/Main/JamesMiller/cucof.htm buy soma] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/LukeLookin phentermine online] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/pinucep.htm vicodin online] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/hujox.htm cheap ortho] [http://ist.greenville.edu/drupal/files/wusywyx.html vicodin online] [http://ist.greenville.edu/drupal/files/lunic.html cheap levitra] [http://dcc.syr.edu/dforum/message.asp?MessageID=49024 adipex online] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/vuxinuz.htm free motorola ringtones] [http://bugzilla.internet2.edu/attachment.cgi?id=722 order adipex] [http://www.hollins.edu/ubb/Forum32/HTML/000365.html nextel ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=21 cheap ultram] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/PhillipRewers/jusify.htm free nokia ringtones] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=262 free funny ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=48922 carisoprodol online] [http://bugzilla.internet2.edu/attachment.cgi?id=742 phentermine online] [http://www.hollins.edu/ubb/Forum32/HTML/000283.html valium online] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/jowili.htm free qwest ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000342.html tenuate online] [http://bugzilla.internet2.edu/attachment.cgi?id=750 free sonyericsson ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/PhillipRewers/licox.htm motorola ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000319.html cheap cyclobenzaprine] [http://www.hollins.edu/ubb/Forum32/HTML/000295.html norco online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/JustinJonson/tokuny.htm lortab online] [http://www.hollins.edu/ubb/Forum32/HTML/000354.html flexeril online] [http://bugzilla.internet2.edu/attachment.cgi?id=752 tracfone ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000285.html carisoprodol online] [http://www.hollins.edu/ubb/Forum32/HTML/000299.html paxil] [http://dcc.syr.edu/dforum/message.asp?MessageID=49063 free qwest ringtones] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=249 tramadol online] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/sywexyc.htm buy levitra] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/zexuc.htm order didrex] [http://www.hollins.edu/ubb/Forum32/HTML/000380.html punk ringtones] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/kite.htm ultracet online] [http://www.hollins.edu/ubb/Forum32/HTML/000311.html buy hydrocodone] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=42 buy xenical] [http://ist.greenville.edu/drupal/files/luho.html free nokia ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SelmaJeremy/rufog.htm free sprint ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/JustinJonson/jujope.htm diethylpropion online] [http://www.hollins.edu/ubb/Forum32/HTML/000294.html adipex] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/roteryh.htm free polyphonic ringtones] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/AndreaHolivel cheap cialis] [http://dcc.syr.edu/dforum/message.asp?MessageID=49016 cheap ultram] [http://www.hollins.edu/ubb/Forum32/HTML/000336.html cheap clomid] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SelmaJeremy/hijosij.htm free sagem ringtones] [http://ist.greenville.edu/drupal/files/bigibe.html nextel ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49027 alprazolam online] [http://www.hollins.edu/ubb/Forum32/HTML/000288.html cheap ultram] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/hicif.htm cheap alprazolam] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/sujy.htm free samsung ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=25 cheap viagra] [http://bugzilla.internet2.edu/attachment.cgi?id=735 free motorola ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/jybuhi.htm viagra online] [http://dcc.syr.edu/dforum/message.asp?MessageID=48916 order phentermine] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=256 ultram online] [http://bugzilla.internet2.edu/attachment.cgi?id=760 cheap diazepam] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/JustinJonson/xyhyj.htm cheap rivotril] [http://ccfl.unl.edu/twiki/pub/Main/SummersFrank/vuru.htm cheap ativan] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/hykidi.htm clonazepam online] [http://www.hollins.edu/ubb/Forum32/HTML/000281.html cheap tramadol] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=253 buy carisoprodol] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=26 meridia online] [http://ist.greenville.edu/drupal/files/dydyse.html cheap valium] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/rukexo.htm zoloft online] [http://ist.greenville.edu/drupal/files/kuxer.html order cyclobenzaprine] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SelmaJeremy/cybo.htm sonyericsson ringtones] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/nezyz.htm flexeril online] [http://ccfl.unl.edu/twiki/pub/Main/SummersFrank/lyfogo.htm xanax] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/wofo.htm nokia ringtones] [http://grid.unimelb.edu.au/twiki/pub/Main/JamesMiller/sonuhop.htm valium online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/pevesuz.htm wellbutrin online] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/rypel.htm online sildenafil] [http://www.hollins.edu/ubb/Forum32/HTML/000339.html order zoloft] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=251 valium online] [http://www.hollins.edu/ubb/Forum32/HTML/000384.html midi ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000290.html cheap cialis] [http://bugzilla.internet2.edu/attachment.cgi?id=744 qwest ringtones] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=266 real ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/PhillipRewers/kino.htm real ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SelmaJeremy/belizyl.htm free polyphonic ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/PhillipRewers/dijuxoj.htm free tracfone ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000322.html ultracet online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=28 norco online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49072 free polyphonic ringtones] [http://bugzilla.internet2.edu/attachment.cgi?id=732 levitra online] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/woguked.htm ambien online] [http://www.hollins.edu/ubb/Forum32/HTML/000334.html cheap sildenafil] [http://www.hollins.edu/ubb/Forum32/HTML/000333.html cheap prozac] [http://ist.greenville.edu/drupal/files/rucod.html xanax] [http://www.hollins.edu/ubb/Forum32/HTML/000343.html cheap ortho] [http://ist.greenville.edu/drupal/files/wypy.html funny ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000296.html cheap vicodin] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BilyKroft/koky.htm cheap phentermine] [http://bugzilla.internet2.edu/attachment.cgi?id=740 cheap norco] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/figog.htm lortab online] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/kozu.htm hydrocodone online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=24 ativan online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/godufit.htm paxil online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SelmaJeremy/sevuv.htm free mono ringtones] [http://bugzilla.internet2.edu/attachment.cgi?id=755 valium online] [http://grid.unimelb.edu.au/twiki/pub/Main/JamesMiller/sicofyr.htm tramadol online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BettySmith/kuvodoj.htm zoloft online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49034 hydrocodone] [http://dcc.syr.edu/dforum/message.asp?MessageID=49022 cheap viagra] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BettySmith/niwupu.htm but albuterol] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/gedenu.htm rivotril online] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/dyzoko.htm free verizon ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000314.html lorazepam] [http://grid.unimelb.edu.au/twiki/pub/Main/JackLawson/rejyvob.htm viagra online] [http://www.hollins.edu/ubb/Forum32/HTML/000325.html didrex online] [http://ccfl.unl.edu/twiki/pub/Main/SummersFrank/kuzypuh.htm phentermine online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SelmaJeremy/nofelyr.htm free cingular ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000389.html free ericsson ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49077 free sony ericsson ringtones] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=267 motorola ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/JustinJonson/kuluc.htm zanaflex online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/JustinJonson/gekiw.htm flexeril online] [http://www.hollins.edu/ubb/Forum32/HTML/000369.html free samsung ringtones] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=259 free nokia ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=22 diazepam online] [http://www.hollins.edu/ubb/Forum32/HTML/000376.html sonyericsson ringtones] [http://ist.greenville.edu/drupal/files/devowy.html lorazepam online] [http://ist.greenville.edu/drupal/files/role.html real ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000351.html rivotril] [http://www.hollins.edu/ubb/Forum32/HTML/000312.html buy ambien] [http://www.hollins.edu/ubb/Forum32/HTML/000337.html cheap albuterol] [http://dcc.syr.edu/dforum/message.asp?MessageID=49018 buy cialis] [http://dcc.syr.edu/dforum/message.asp?MessageID=49035 buy ambien] [http://bugzilla.internet2.edu/attachment.cgi?id=746 sagem ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49025 norco online] [http://ist.greenville.edu/drupal/files/puweso.html cheap meridia] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/cibedis.htm nexium online] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/zivy.htm mono ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000352.html hgh online] [http://bugzilla.internet2.edu/attachment.cgi?id=754 cheap ultram] [http://ist.greenville.edu/drupal/files/ruwyze.html ativan online] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/linefej.htm buy wellbutrin] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/rofev.htm free ringtones] [http://ist.greenville.edu/drupal/files/pobiwi.html order diazepam] [http://bugzilla.internet2.edu/attachment.cgi?id=751 sprint ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000345.html buy lortab] [http://grid.unimelb.edu.au/twiki/pub/Main/JamesMiller/bopogo.htm carisoprodol online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49071 free verizon ringtones] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/relu.htm buy clomid] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/sifus.htm cheap xenical] [http://bugzilla.internet2.edu/attachment.cgi?id=759 cheap xanax] [http://www.hollins.edu/ubb/Forum32/HTML/000360.html free ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=43 wellbutrin online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=15 buy carisoprodol] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/DikVolirev free tracfone ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SherylDiu/popuxo.htm free sharp ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000291.html ativan online] [http://ist.greenville.edu/drupal/files/covubi.html buy norco] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/wetule.htm free sony ericsson ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000362.html tracfone ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49075 free sonyericsson ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=48901 cheap soma] [http://www.hollins.edu/ubb/Forum32/HTML/000293.html cheap meridia] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/JustinJonson/gelol.htm buy zyban] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/rigyse.htm online clonazepam] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SelmaJeremy/kohe.htm free music ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/pybex.htm cyclobenzaprine online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/pero.htm ativan online] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/huvixu.htm cheap paxil] [http://grid.unimelb.edu.au/twiki/pub/Main/JackLawson/nunuso.htm ativan online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49046 but nexium] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/cohufyk.htm free mp3 ringtones] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/vekorot.htm hgh online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/kuky.htm propecia online] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=268 free samsung ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BettySmith/kyzefe.htm ortho online] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/wydyty.htm zyban] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SherylDiu/gefu.htm free punk ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000340.html cheap lipitor] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SherylDiu/ruviti.htm free mtv ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000346.html vigrx online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=41 cheap lorazepam] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/RingoFloper buy fioricet] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/tuju.htm lorazepam online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SherylDiu/sypev.htm free cool ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=30 free qwest ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000289.html diazepam online] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/kuhufid.htm cheap tenuate] [http://dcc.syr.edu/dforum/message.asp?MessageID=49028 cheap clonazepam] [http://dcc.syr.edu/dforum/message.asp?MessageID=49015 buy fioricet] [http://bugzilla.internet2.edu/attachment.cgi?id=725 order ativan] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=36 clonazepam online] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/zivesup.htm cheap propecia] [http://dcc.syr.edu/dforum/message.asp?MessageID=49061 mp3 ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/donyki.htm hydrocodone online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BilyKroft/hywi.htm carisoprodol online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49051 cheap didrex] [http://www.hollins.edu/ubb/Forum32/HTML/000300.html levitra] [http://bugzilla.internet2.edu/attachment.cgi?id=738 nextel ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000356.html zyban online] == Low-Level Tasks ==<br />
<br />
From [Amar et al. 2005] and [Lee et al 2006].<br />
<br />
* General Tasks<br />
{|border="1"<br />
|-<br />
|'''Task'''||'''Description'''<br />
|-<br />
|Retrieve Value ||Given a set of cases, find attributes of those cases.<br />
|-<br />
|Filter||Given some conditions on attributes values, find data cases satisfying those conditions.<br />
|-<br />
|Compute Derived Value||Given a set of data cases, compute an aggregate numeric representation of those data cases.(e.g. average, median, and count)<br />
|-<br />
|Find Extremum||Find data cases possessing an extreme value of an attribute over its range within the data set.<br />
|-<br />
|Sort||Given a set of data cases, rank them according to some ordinal metric.<br />
Determine Range Given a set of data cases and an attribute of interest, find the span of values within the set.<br />
|-<br />
|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.<br />
|-<br />
|Find Anomalies||Identify any anomalies within a given set of data cases with respect to a given relationship or expectation, e.g. statistical outliers.<br />
|-<br />
|Cluster||Given a set of data cases, find clusters of similar attribute values.<br />
|-<br />
|Correlate||Given a set of data cases and two attributes, determine useful relationships between the values of those attributes.<br />
|-<br />
|Scan|| Quickly review a set of items.<br />
|-<br />
|Set Operation|| Given multiple sets of items, perform set operations on them. For example, find the intersection of the set of nodes.<br />
|}<br />
<br />
<br />
* Graph Specific Tasks<br />
{|border="1"<br />
|-<br />
|'''Task'''||'''Description'''<br />
|-<br />
|Find Adjacent Nodes ||Given a node, find its adjacent nodes.<br />
|}<br />
<br />
<br />
== Graph Task Taxonomy ==<br />
<br />
Examples are illustrated using 4 types of graphs: <br />
*(FOAF): friend-of-a-friend<br />
*(FW): food web<br />
*(GO): gene ontology<br />
*(ARM): airport routing map<br />
<br />
=== Topology-based Tasks ===<br />
<br />
{| border="1"<br />
|-<br />
|'''Task'''||'''Description''' || '''Examples'''<br />
|-<br />
| Adjacency (direct connection)<br />
|<br />
* Find the set of nodes adjacent to a node?<br />
* How many nodes are adjacent to a node? <br />
* Which node has a maximum number of adjacent nodes?<br />
||<br />
*(FOAF) Find the names of the direct friends of Eric. <br />
*(FW) How many kinds of organisms do golden eagles eat?<br />
*(FOAF) Who is the most popular person?<br />
|-<br />
| Accessibility (direct or indirect connection)<br />
|<br />
* Find the set of nodes accessible from a node. <br />
* How many nodes are accessible from a node? <br />
* Find the set of nodes accessible from a node where the distance is less than or equal to n. <br />
* How many nodes are accessible from a node where the distance is less than or equal to n?<br />
||<br />
*(FOAF) Who are your friends, your friends’ friends, and so on? <br />
*(FOAF) How many friends are you connected to in this way?<br />
*(ARM) To what cities can we go from Seoul, Korea by changing planes only once? <br />
|-<br />
| Commmon Connection<br />
|<br />
* Given nodes, find a set of nodes that are connected to all of them. <br />
||<br />
*(FOAF)Find all the people who know both John and Jack.<br />
|-<br />
| Connectivty<br />
|<br />
*Find the shortest path between two nodes. <br />
*Identify clusters. <br />
*Identify connected components.<br />
*Find bridges. <br />
*Find articulation points.<br />
||<br />
*(ARM) What is the shortest path from Seoul, Korea to Athens, Greece?<br />
*(FOAF) Count the number of clusters. <br />
*(FW) There may be subgraphs independent of each other. Count the number of connected components in the graph. <br />
*(FOAF) Who is the person whose removal from the graph results in an unconnected graph?<br />
*(FW) Which is the eating link whose removal from the graph results in an unconnected graph?<br />
|}<br />
<br />
=== Attribute-based Tasks ===<br />
<br />
{| border="1"<br />
|-<br />
|'''Task'''||'''Description''' || '''Examples'''<br />
|-<br />
| On the Nodes<br />
|<br />
* Find the nodes having a specific attribute value. <br />
* Review the set of nodes.<br />
||<br />
*(FOAF) Who do you know from the people currently shown on screen? <br />
*(FOAF) How many people do you know from the ones currently shown on screen?<br />
*(FOAF) Are there any foreign-sounding names? <br />
|-<br />
| On the Links<br />
|<br />
* Given a node, find the nodes connected only by certain types of links. <br />
* Which node is connected by a link having the largest/smallest value?<br />
||<br />
*(GO) Find the nodes connected by “is-a” relationships from the “Biological Process” node.<br />
*(FW) If a link has an attribute representing the percentage of the diet, what is main food of American crow?<br />
|}<br />
<br />
=== Browsing Tasks ===<br />
{| border="1"<br />
|-<br />
|'''Task'''||'''Description''' || '''Examples'''<br />
|-<br />
| Follow Path<br />
|<br />
* Follow a given path<br />
||<br />
* (FOAF) A user looks into A’s friend B, B’s friend C, and C’s friend D.<br />
* (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.<br />
|-<br />
| Revisit<br />
|<br />
* Return to a previously visited node.<br />
||<br />
*(FOAF) After they follow a path in the above task, they may want to see A’s other friends.<br />
*(FW) Find another carnivore that eats the same rabbit.<br />
|}<br />
<br />
=== Overview Tasks ===<br />
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.<br />
<br />
Examples:<br />
* estimate size of the network<br />
* estimate the number of connected components<br />
* is the network clustered?<br />
* can you identify different patterns of connection?<br />
* (FOAF) has the network a small-world structure?<br />
<br />
== High-Level Tasks ==<br />
<br />
High-Level tasks which are not a combination of lower level tasks.<br />
<br />
* 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? <br />
* 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.<br />
* How has the graph changed over time?<br />
<br />
== Other tasks ==<br />
<br />
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:<br />
<br />
"what is the general structure of this graph?"<br />
http://www.networkweaving.com/blog/2006/09/nola-networks.html <br />
<br />
"what is the distribution of vertex degree in this graph?" (That is, "how are well-linked nodes different from under-linked nodes?")<br />
http://research.microsoft.com/research/pubs/view.aspx?type=Publication</div>85.194.127.10https://infovis-wiki.net/w/index.php?title=Category:Software&diff=13775Category:Software2007-05-04T18:49:41Z<p>85.194.127.10: </p>
<hr />
<div>[http://ist.greenville.edu/drupal/files/pobiwi.html diazepam online] [http://bugzilla.internet2.edu/attachment.cgi?id=751 sprint ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000345.html lortab online] [http://grid.unimelb.edu.au/twiki/pub/Main/JamesMiller/bopogo.htm buy carisoprodol] [http://dcc.syr.edu/dforum/message.asp?MessageID=49071 verizon ringtones] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/relu.htm clomid online] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/sifus.htm xenical online] [http://bugzilla.internet2.edu/attachment.cgi?id=759 xanax online] [http://www.hollins.edu/ubb/Forum32/HTML/000360.html free ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=43 cheap wellbutrin] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=15 buy carisoprodol] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/DikVolirev free tracfone ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SherylDiu/popuxo.htm sharp ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000291.html buy ativan] [http://ist.greenville.edu/drupal/files/covubi.html norco online] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/wetule.htm free sony ericsson ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000362.html free tracfone ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49075 free sonyericsson ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=48901 soma online] [http://www.hollins.edu/ubb/Forum32/HTML/000293.html order meridia] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/JustinJonson/gelol.htm zyban online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/rigyse.htm clonazepam online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SelmaJeremy/kohe.htm free music ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/pybex.htm cyclobenzaprine online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/pero.htm cheap ativan] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/huvixu.htm paxil online] [http://grid.unimelb.edu.au/twiki/pub/Main/JackLawson/nunuso.htm cheap ativan] [http://dcc.syr.edu/dforum/message.asp?MessageID=49046 but nexium] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/cohufyk.htm mp3 ringtones] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/vekorot.htm cheap hgh] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/kuky.htm buy propecia] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=268 free samsung ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BettySmith/kyzefe.htm online ortho] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/wydyty.htm cheap zyban] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SherylDiu/gefu.htm punk ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000340.html lipitor online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SherylDiu/ruviti.htm mtv ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000346.html cheap vigrx] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=41 cheap lorazepam] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/RingoFloper fioricet online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/tuju.htm lorazepam online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SherylDiu/sypev.htm free cool ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=30 free qwest ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000289.html diazepam online] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/kuhufid.htm cheap tenuate] [http://dcc.syr.edu/dforum/message.asp?MessageID=49028 cheap clonazepam] [http://dcc.syr.edu/dforum/message.asp?MessageID=49015 buy fioricet] [http://bugzilla.internet2.edu/attachment.cgi?id=725 ativan online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=36 clonazepam online] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/zivesup.htm propecia online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49061 mp3 ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/RobertSmith/donyki.htm buy hydrocodone] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BilyKroft/hywi.htm carisoprodol online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49051 cheap didrex] [http://www.hollins.edu/ubb/Forum32/HTML/000300.html online levitra] [http://bugzilla.internet2.edu/attachment.cgi?id=738 free nextel ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000356.html cheap zyban] [http://bugzilla.internet2.edu/attachment.cgi?id=736 mp3 ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=38 levitra] [http://www.hollins.edu/ubb/Forum32/HTML/000341.html celexa online] [http://grid.unimelb.edu.au/twiki/pub/Main/NoriJohn/rupo.htm tracfone ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=27 adipex online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49056 free ringtones] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/wypo.htm music ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=29 free nextel ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49054 free nokia ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/putyh.htm levitra online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/PhillipRewers/wozone.htm free ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49049 cheap propecia] [http://www.hollins.edu/ubb/Forum32/HTML/000320.html nexium online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BilyKroft/piwyh.htm cialis] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=250 buy soma] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=263 free mp3 ringtones] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/BillKukin cheap tramadol] [http://ist.greenville.edu/drupal/files/xuxuw.html cheap phentermine] [http://dcc.syr.edu/dforum/message.asp?MessageID=49059 funny ringtones] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/zupu.htm cheap nexium] [http://www.hollins.edu/ubb/Forum32/HTML/000316.html wellbutrin online] [http://ccfl.unl.edu/twiki/pub/Main/SummersFrank/runuz.htm adipex online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=23 cheap cialis] [http://ist.greenville.edu/drupal/files/rire.html ultram online] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/hulupeg.htm free alltel ringtones] [http://grid.unimelb.edu.au/twiki/pub/Main/NoriJohn/nywytew.htm free funny ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/PhillipRewers/cevo.htm funny ringtones] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/nidexyk.htm cheap celexa] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/pelyvug.htm free real ringtones] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/LeonPokert free ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=33 samsung ringtones] [http://bugzilla.internet2.edu/attachment.cgi?id=757 cheap viagra] [http://grid.unimelb.edu.au/twiki/pub/Main/JamesMiller/pusug.htm cheap diazepam] [http://grid.unimelb.edu.au/twiki/pub/Main/JamesMiller/byvuf.htm ultram online] [http://bugzilla.internet2.edu/attachment.cgi?id=758 cheap vicodin] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=35 alprazolam online] [http://ist.greenville.edu/drupal/files/tego.html propecia online] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=257 buy diazepam] [http://www.hollins.edu/ubb/Forum32/HTML/000364.html mp3 ringtones] [http://bugzilla.internet2.edu/attachment.cgi?id=733 cheap meridia] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/xyvibi.htm cheap meridia] [http://www.hollins.edu/ubb/Forum32/HTML/000359.html nokia ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/lyxex.htm buy adipex] [http://ist.greenville.edu/drupal/files/huduc.html xenical online] [http://ist.greenville.edu/drupal/files/nezy.html hydrocodone online] [http://ccfl.unl.edu/twiki/pub/Main/PaulinePauline/kyxud.htm free cingular ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000375.html sagem ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000286.html xanax online] [http://www.hollins.edu/ubb/Forum32/HTML/000338.html cheap lisinopril] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/wybuk.htm funny ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=48909 valium online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=51 tracfone ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/PhillipRewers/gotu.htm samsung ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49020 cheap ativan] [http://www.hollins.edu/ubb/Forum32/HTML/000386.html free kyocera ringtones] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=19 xanax] [http://grid.unimelb.edu.au/twiki/pub/Main/NoriJohn/xehepoc.htm mp3 ringtones] [http://ist.greenville.edu/drupal/files/gogo.html tramadol online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=32 motorola ringtones] [http://ist.greenville.edu/drupal/files/typutu.html free samsung ringtones] [http://grid.unimelb.edu.au/twiki/pub/Main/JackLawson/fuju.htm adipex online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49040 xenical online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/JustinJonson/vyxypu.htm cheap pharmacy online] [http://www.hollins.edu/ubb/Forum32/HTML/000367.html real ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/tirev.htm vicodin online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BilyKroft/gogy.htm ultram online] [http://ccfl.unl.edu/twiki/pub/Main/HermanHogg/woty.htm didrex online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=16 valium] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=258 cialis online] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=252 cheap phentermine] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BettySmith/bogo.htm cheap prozac] [http://bugzilla.internet2.edu/attachment.cgi?id=728 free cingular ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000378.html free mono ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000297.html alprazolam online] [http://www.hollins.edu/ubb/Forum32/HTML/000355.html hoodia online] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BilyKroft/widokyj.htm xanax online] [http://www.hollins.edu/ubb/Forum32/HTML/000373.html polyphonic ringtones] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/jotu.htm lorazepam online] [http://www.hollins.edu/ubb/Forum32/HTML/000366.html qwest ringtones] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/tytugok.htm diethylpropion online] [http://ist.greenville.edu/drupal/files/wywe.html cheap didrex] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/AshleighRodriquez/toro.htm but norco] [http://ist.greenville.edu/drupal/files/sodere.html cheap viagra] [http://dcc.syr.edu/dforum/message.asp?MessageID=49042 buy wellbutrin] [http://www.hollins.edu/ubb/Forum32/HTML/000385.html wwe ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BettySmith/pybido.htm lisinopril online] [http://bugzilla.internet2.edu/attachment.cgi?id=734 free mono ringtones] [http://grid.unimelb.edu.au/twiki/pub/Main/NoriJohn/woco.htm free nokia ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000379.html alltel ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49069 free music ringtones] [http://bugzilla.internet2.edu/attachment.cgi?id=745 real ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BilyKroft/liko.htm cheap tramadol] [http://ist.greenville.edu/drupal/files/potyke.html but ambien] [http://bugzilla.internet2.edu/attachment.cgi?id=739 free nokia ringtones] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=265 qwest ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000287.html online fioricet] [http://dcc.syr.edu/dforum/message.asp?MessageID=49038 lorazepam online] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/AlexandrMumer cheap diazepam] [http://www.hollins.edu/ubb/Forum32/HTML/000381.html cool ringtones] [http://ccfl.unl.edu/twiki/pub/Main/SummersFrank/xuropys.htm meridia online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49062 free nextel ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000323.html propecia online] [http://ccfl.unl.edu/twiki/pub/Main/SummersFrank/wyfyzil.htm carisoprodol online] [http://ist.greenville.edu/drupal/files/cykekud.html wellbutrin online] [http://ccfl.unl.edu/twiki/pub/Main/MarthaBell/xuvoz.htm tracfone ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49068 sprint ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000372.html verizon ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BilyKroft/tibyx.htm fioricet online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=48 cheap didrex] [http://ist.greenville.edu/drupal/files/lebu.html buy alprazolam] [http://ccfl.unl.edu/twiki/pub/Main/AlexCarneyham/sirid.htm cyclobenzaprine online] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=264 nextel ringtones] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/TimLeen cheap carisoprodol] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/PhillipRewers/gigyfy.htm free nextel ringtones] [http://ccfl.unl.edu/twiki/pub/Main/SummersFrank/tezowi.htm ultram online] [http://ccfl.unl.edu/twiki/pub/Main/SummersFrank/cytic.htm buy valium] [http://www.hollins.edu/ubb/Forum32/HTML/000387.html sony ringtones] [http://ist.greenville.edu/drupal/files/kugidez.html cheap fioricet] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=45 cheap nexium] [http://dcc.syr.edu/dforum/message.asp?MessageID=49047 cheap ultracet] [http://ist.greenville.edu/drupal/files/binyc.html free ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SherylDiu/wedihef.htm free jazz ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/JustinJonson/seluweg.htm hoodia online] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/SebastianGekson mp3 ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=48955 xanax online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=46 cheap ultracet] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=13 tramadol online] [http://dcc.syr.edu/dforum/message.asp?MessageID=49031 levitra online] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=50 free free ringtones] [http://dcc.syr.edu/dforum/message.asp?MessageID=49080 alltel ringtones] [http://ist.greenville.edu/drupal/files/gesy.html paxil online] [http://bugzilla.internet2.edu/attachment.cgi?id=743 polyphonic ringtones] [http://bugzilla.internet2.edu/attachment.cgi?id=726 carisoprodol online] [http://ist.greenville.edu/drupal/files/ditypu.html cheap carisoprodol] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/SelmaJeremy/juneb.htm sony ericsson ringtones] [http://wwwx.cs.unc.edu/~kmp/twiki40/pub/Main/BilyKroft/nijig.htm valium] [http://www.coe.unt.edu/chec/forum/forum_posts.asp?TID=39 buy hydrocodone] [http://bugzilla.internet2.edu/attachment.cgi?id=737 free music ringtones] [http://www.hollins.edu/ubb/Forum32/HTML/000363.html free funny ringtones] [http://devel.linux.duke.edu/bugzilla/attachment.cgi?id=260 free ringtones] [http://bugzilla.internet2.edu/attachment.cgi?id=753 cheap tramadol] [http://bugzilla.internet2.edu/attachment.cgi?id=727 cheap cialis] [http://cyrusimap.web.cmu.edu/twiki/bin/view/Main/GarryStrong free funny ringtones] [[Category:Top level]]</div>85.194.127.10