Please answer 9.5 from Networks by Mark Newman tion 9.3.3 for Internet data 9.5 The false positive rate B defined in Se...
tion 9.3.3 for Internet data 9.5 The false positive rate B defined in Section 9.3.5 is the probability of erroneously observing an edge where none exists. Arguably a more useful measure, however, is the false discovery rate, which is the probability that an actual observed edge is itself a false positive, which is not the same thing. Suppose we measure a network once, producing an observed adjacency matrix O with elements Oij. Then the standard false positive rate within the independent edge model of Section 9.3.5 is β-POij-IAij ,a, β' ρ). (It does not matter which pair of nodes i, j we look at. By hypothesis all pairs have the same false positive rate.) The probability that an observed edge is a false positive, on the other hand, is given by P(Ai,- 0,-1, a, ß, p). Using Bayes' rule, we can write this probability as 302 ExERCISES a) Show that b) Hence show that the probability of an observed edge being a false positive is
tion 9.3.3 for Internet data 9.5 The false positive rate B defined in Section 9.3.5 is the probability of erroneously observing an edge where none exists. Arguably a more useful measure, however, is the false discovery rate, which is the probability that an actual observed edge is itself a false positive, which is not the same thing. Suppose we measure a network once, producing an observed adjacency matrix O with elements Oij. Then the standard false positive rate within the independent edge model of Section 9.3.5 is β-POij-IAij ,a, β' ρ). (It does not matter which pair of nodes i, j we look at. By hypothesis all pairs have the same false positive rate.) The probability that an observed edge is a false positive, on the other hand, is given by P(Ai,- 0,-1, a, ß, p). Using Bayes' rule, we can write this probability as 302 ExERCISES a) Show that b) Hence show that the probability of an observed edge being a false positive is