functional genomics experiments are widely used to gain insights into biological processes . a typical experiment measures gene expression in a specific ( perturbed ) condition and a control from which a list of differentially expressed genes is calculated . this list does not normally give much direct insight as the differentially expressed genes may represent a mix of different biochemical functions and categories . however , if they are known to interact with each other in a pathway then this pathway is clearly affected . a range of pathway databases exist ( 1 ) , but the most general ones are kyoto encyclopedia of genes and genomes ( kegg ) ( 2 ) and gene ontology ( go ) ( 3 ) . a large number of tools are available to assess whether a gene list is associated with a pathway or not ( see ( 4 ) for a review ) . they typically apply a statistical measure such as the fisher 's exact test to assess the significance of the gene overlap between the gene list and pathway . however , because the pathway databases are far from complete , many true associations will be missed . furthermore , the fisher exact test generally overestimates the significance because it assumes that all genes are independent of each other , but this is not true as they interact with each other ( 5 ) . the problem can be reduced with for instance the  ease score ( 6 ) but still remains paramount . in summary , gene overlap methods produce high levels of false negatives and false positives , and there is a great need to improve this situation . a solution has recently been proposed by network - based approaches such as nea ( 7 ) , enrichnet ( 8) , crosstalkz ( 9 ) and binox ( ogris et  al . , these methods analyse enrichment of network links between gene sets rather than the gene overlap . if employing a dense comprehensive network of functional gene associations such as funcoup ( 10,11 ) or string ( 12 ) , the relation between gene list and pathway can be analysed using a lot more data than are provided by the gene overlap . using crosstalk analysis one can also detect significant depletion of crosstalk relative to what is expected , which is never possible with gene overlap analysis . however , network - based approaches face two main challenges : ( 1 ) which statistical model to assess significance , and ( 2 ) if employing iterative network rewiring to estimate a null model , how to avoid an excessive compute time ? enrichnet solves the latter by random walk with restart instead of randomizing the whole network . nea and crosstalkz both use the normal distribution as model , but this is often unsuitable and leads to a high false positive rate for nea and a high false negative rate for crosstalkz . the binomial distribution , which is used by binox , is more suitable and gives much lower false positive and false negative rates ( ogris et  al . , 2016 , the binox algorithm employs monte - carlo sampling of randomized networks ( while preserving topological properties ) to estimate parameters of a binomial distribution which is used to calculate the statistical significance of an observed crosstalk . two gene sets are considered to have significant enrichment if the number of network connections is significantly higher in the real network than expected from the random model . if the groups have fewer connections in the real network than expected from the random model , they have crosstalk depletion . the earlier methods , crosstalkz and nea , need to generate and analyse hundreds of randomized networks to calculate the statistical significance of a crosstalk for every query , and this is too time - consuming to be done interactively in a web site . to make it possible to obtain fast network crosstalk results , binox employs a very efficient statistical method based on pre - sampled randomized networks that are stored in a database , including information about up - to - date curated pathways . to use binox , it is necessary to first obtain a large network and a set of pathways , and this can be a hurdle for some users . to make binox readily available to the public , we developed the pathwax ( pathway analysis with crosstalk ) web server . it contains kegg pathway information and genome - wide association networks of 11 well - studied model organisms . to minimize compute time , we have pre - randomized the networks , which gives run times for single gene sets of half a minute up to a few minutes . the pathwax web site thus provides interactive online network crosstalk based pathway annotation that has a high chance of discovering affected pathways . the system relies on loading data dynamically allowing a multithreaded interplay between client and server modules . the server is running python 2.7 cgi scripts optimized for fetching and serving data , while the client side ( the browser ) is used for integrating data and estimating the statistical significance of crosstalk . the web service is based on javascript using the libraries jquery v2.1.4 and jstat for efficient data handling and calculation . for visualization , the platform is optimized for the chrome browser ; slightly more compute time should be expected using the browsers firefox , safari , edge or opera . due to lack of support for some of the used javascript libraries , pathwax is not compatible with internet explorer . the binox workflow was adapted for pathwax , where an annotation request is divided into four main stages , see figure 1 . during the first stage , pathwax translates the query genes to internal ids using the funcoup web service , and a subnetwork including valid query genes and their adjacent network genes is returned to the client . the second stage includes requesting relevant pathways , i.e. pathways having at least one connection to the query within the present subnetwork , as well as the total number of outgoing connections for the query gene set and each pathway . after combining the pathway information with the subnetwork , it is possible to count the number of network connections k between the query gene set and each pathway . in the third step , the client requests for each query - pathway pair the average number of connections k in the randomized networks , which is used as an estimate of the expected connections within a randomized environment , e(k ) . the pathwax client assumes the binomial distribution to employ alternative hypothesis testing to calculate the statistical significance of observing k. the binomial distribution for the alternative hypothesis depends on n , the maximum possible connections between gene set and pathway , and p , the probability of observing k. here p can be approximated by e(k)/n. finally , pathwax uses the benjamini - hochberg procedure to account for multiple testing and calculates corrected false discovery rate ( fdr ) values . after the user submits an input query , a subnetwork containing all query genes and their neighbours are requested from the server . a second request looks up all pathways sharing at least one gene with the subnetwork . in the final call the browser gets the parameters of the randomized connections between the pathways and the query gene . once the browser has obtained the subnetwork , pathways of interest and the randomized connection parameters , it calculates the crosstalk statistics and displays these in the browser . during each stage , pathwax requests additional information of gene ids , pathway names , pathway components , etc . the additional information is rendered together with the estimated fdr in the final summary to give the user an overview of the pathway annotation . pathwax incorporates 1930 pathways from the kegg database ( release 70.1 ) distributed among 11 model organisms ( see table 1 for details ) . the funcoup database provides a genome - wide functional association network for each species ( link confidence score > 0.8 ) . the networks are undirected , scale free and dense ; they were constructed by integrating nine different evidence types : mrna co - expression , phylogenetic profile similarity , protein protein interaction , subcellular co - localization , co - microrna regulation , domain interaction , protein co - expression , shared tf binding and genetic interaction profile similarity . across all species networks , the densest network is arabidopsis with 154 neighbours on average for each gene whereas yeast is the sparsest with 45 links on average . using the binox algorithm , pathwax supports a variety of different identifier types including ensembl gene , protein as well as transcript ids , ncbi gene ids , refseq ids and uniprot ids . network genes are defined as protein coding genes having at least one connection within the network . the input of pathwax is a list of genes with identifier types as above , and the output is a table of significantly enriched or depleted kegg pathways , together with graphical displays of pathway categories and the network connections between query genes and each pathway as a matrix . the gene list input size is limited to 400 as larger sizes compromises the rendering of the network connectivity matrix which shows graphically each query gene 's connectivity to each pathway and provides hyperlinks to view these links in the funcoup network . we want to ensure that this key functionality of the web site works . to illustrate pathwax , we chose an example from an experiment with a well - known phenotype : the gene list lopez_mesothelioma_survival_worst_vs_best_up ( 13 ) from msigdb v3.0 collection ( 14 ) . these 14 genes were expressed higher in the worst 25 survivors compared to the 25 best survivors , in a study of 99 pleural mesothelioma patients , and thus reflect processes that make this cancer more lethal . pathwax identified 31 significant ( fdr  0.05 ) pathways of which only 15 had any gene overlap ( 1 or 2 genes ) with the query set , see figure 2 . the largest category , with 12 pathways , is human diseases , and four of these are cancer pathways . this particular form of cancer affects cells of the pleural mesothelium , the protective lining of the lungs and chest wall . it is therefore not surprising that many of the significant pathways are related to cell adhesion , including the most significant ( focal adhesion ) and the third most significant ( leukocyte transendothelial migration ) . the latter pathway received an fdr of 8.9e-9 , yet it would not be discoverable using traditional gene overlap methods as there is no overlap between it and the query gene list . this pathway contains 117 genes ; 26 network links were observed between it and the query gene list , yet only 4.8 links are expected by chance . it is of clinical interest that four pathways related to heart disease have significant crosstalk with this gene list , which manifests poor survival . pathwax results for the 14 genes in the human gene set lopez_mesothelioma_survival_worst_vs_best_up in msigdb ( plxna3 , psrc1 , dlgap4 , hn1 , cdc25c , flnb , c20orf20 , ccnd1 , acot7 , flj20674 , tgfb1i1 , lox , ddah1 , cdc42ep3 ) . the upper table and pie diagram summarize the results and visualize the distribution of pathway classes . the lower table lists all enriched ( blue ) and depleted ( red ) pathways for the query that are significant for the chosen cutoff ( only top part shown ) . the pathways may be restricted to a class by clicking on one in the upper table . each gene is shown as a coloured box and mouseover shows its number of links to the pathway . green boxes represent query genes linked to the pathway and purple boxes indicate genes which are part of the pathway . in this paper we present pathwax , a new web server for pathway annotation based on network crosstalk . the statistical model used for calculating significance this increases sensitivity , accuracy and speed , and allows to combine network crosstalk pathway analysis with interactive web usage . compared to traditional gene overlap enrichment analysis , pathwax offers a substantial improvement in sensitivity and specificity . for instance , applying gene overlap enrichment analysis using the ease score ( 6 ) , which is employed by the popular david web site ( 15 ) , to the example in figure 2 is only possible for three of the 31 pathways found by pathwax . the other 28 pathways can not be tested because they have a gene overlap of less than two . two is the minimum overlap to calculate the ease score , which performs the fisher exact test on the overlap minus 1 . this is done in order to reduce the high false positive rate of the pure fisher exact test . only about a third of all human genes are annotated in kegg , hence the chance of an overlap is small . usually more than 90% of all pathway  gene set pairs overlap by less than two genes , and can therefore not be tested with the ease score . in the example in figure 2 , the three pathways that can be tested with ease had an overlap of exactly two genes . however , such a small overlap can often happen by chance , which would result in false positives . pathwax can analyse both enriched and depleted network crosstalk . what does a significantly depleted crosstalk imply ? technically it means that there are significantly fewer links than expected , and the implication is that there is statistical evidence that the gene set is not affected by a depleted pathway . one should thus not misinterpret it as an indication that the pathway is  turned off. in the example in figure 2 , the pathway oxidative phosphorylation was significantly depleted . this makes sense because cancer cells are mostly performing anaerobic energy production by glycolysis instead of oxidative phosphorylation , which is the aerobic energy production mostly used in healthy cells . we chose the funcoup network because of its comprehensiveness , which is paramount for crosstalk analysis . although a variety of pathway databases exist , kegg has the advantage of well - defined and relatively distinct pathways , which gives results that are easy to interpret , and it has good coverage for the species that we support . methodologically one could consider using gene expression values more beyond just to extracting a list of differentially expressed genes . methods exist that use such values to weight the relations to pathways ( 17,18 ) . however , most of the information is captured by the list of significant differentially expressed genes and not much can be gained from including less informative data . also , absolute gene expression levels are highly variable and it may be unwise to trust these too much . in practice , methods that use expression profiles are not as widely used as traditional gene overlap methods , possibly due to instability of the results and less interpretability . in a recent benchmark , another possibility would be to compare the pattern of crosstalk with the known wiring of genes within pathways to give higher weight to crosstalks with interacting genes . this may be a way to better rank the pathways , but we believe that the current level of biological knowledge is too fragmentary to dismiss a crosstalk based on poor consistency with the annotated wiring of the pathway . the web server is a virtual machine running scientific linux 6.7 with 2 gb ram and 2 intel xeon e5 - 2630v2 2.60 ghz cores .
pathway annotation of gene lists is often used to functionally analyse biomolecular data such as gene expression in order to establish which processes are activated in a given experiment . 
 databases such as kegg or go represent collections of how genes are known to be organized in pathways , and the challenge is to compare a given gene list with the known pathways such that all true relations are identified . 
 most tools apply statistical measures to the gene overlap between the gene list and pathway . 
 it is however problematic to avoid false negatives and false positives when only using the gene overlap . 
 the pathwax web server ( http://pathwax.sbc.su.se/ ) applies a different approach which is based on network crosstalk . 
 it uses the comprehensive network funcoup to analyse network crosstalk between a query gene list and kegg pathways . 
 pathwax runs the binox algorithm , which employs monte - carlo sampling of randomized networks and estimates a binomial distribution , for estimating the statistical significance of the crosstalk . 
 this results in substantially higher accuracy than gene overlap methods . 
 the system was optimized for speed and allows interactive web usage . 
 we illustrate the usage and output of pathwax .