{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T01:23:52Z","timestamp":1767835432613,"version":"3.49.0"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"16","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,8,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Biological networks are often modeled by random graphs. A better modeling vehicle is a multigraph where each pair of nodes is connected by a Poisson number of edges. In the current model, the mean number of edges equals the product of two propensities, one for each node. In this context it is possible to construct a simple and effective algorithm for rapid maximum likelihood estimation of all propensities. Given estimated propensities, it is then possible to test statistically for functionally connected nodes that show an excess of observed edges over expected edges. The model extends readily to directed multigraphs. Here, propensities are replaced by outgoing and incoming propensities.<\/jats:p><jats:p>Results: The theory is applied to real data on neuronal connections, interacting genes in radiation hybrids, interacting proteins in a literature curated database, and letter and word pairs in seven Shaskespearean plays.<\/jats:p><jats:p>Availability: All data used are fully available online from their respective sites. Source code and software is available from http:\/\/code.google.com\/p\/poisson-multigraph\/<\/jats:p><jats:p>Contact: \u00a0klange@ucla.edu<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq309","type":"journal-article","created":{"date-parts":[[2010,6,17]],"date-time":"2010-06-17T01:00:02Z","timestamp":1276736402000},"page":"2004-2011","source":"Crossref","is-referenced-by-count":21,"title":["A Poisson model for random multigraphs"],"prefix":"10.1093","volume":"26","author":[{"given":"John M. O.","family":"Ranola","sequence":"first","affiliation":[{"name":"1 Department of Biomathematics, University of California, 2Department of Electrical Engineering, University of Southern California, Los Angeles, 3Department of Molecular and Medical Pharmacology, 4Department of Human Genetics and 5Department of Statistics, University of California, Los Angeles, USA"}]},{"given":"Sangtae","family":"Ahn","sequence":"additional","affiliation":[{"name":"1 Department of Biomathematics, University of California, 2Department of Electrical Engineering, University of Southern California, Los Angeles, 3Department of Molecular and Medical Pharmacology, 4Department of Human Genetics and 5Department of Statistics, University of California, Los Angeles, USA"}]},{"given":"Mary","family":"Sehl","sequence":"additional","affiliation":[{"name":"1 Department of Biomathematics, University of California, 2Department of Electrical Engineering, University of Southern California, Los Angeles, 3Department of Molecular and Medical Pharmacology, 4Department of Human Genetics and 5Department of Statistics, University of California, Los Angeles, USA"}]},{"given":"Desmond J.","family":"Smith","sequence":"additional","affiliation":[{"name":"1 Department of Biomathematics, University of California, 2Department of Electrical Engineering, University of Southern California, Los Angeles, 3Department of Molecular and Medical Pharmacology, 4Department of Human Genetics and 5Department of Statistics, University of California, Los Angeles, USA"}]},{"given":"Kenneth","family":"Lange","sequence":"additional","affiliation":[{"name":"1 Department of Biomathematics, University of California, 2Department of Electrical Engineering, University of Southern California, Los Angeles, 3Department of Molecular and Medical Pharmacology, 4Department of Human Genetics and 5Department of Statistics, University of California, Los Angeles, USA"},{"name":"1 Department of Biomathematics, University of California, 2Department of Electrical Engineering, University of Southern California, Los Angeles, 3Department of Molecular and Medical Pharmacology, 4Department of Human Genetics and 5Department of Statistics, University of California, Los Angeles, USA"},{"name":"1 Department of Biomathematics, University of California, 2Department of Electrical Engineering, University of Southern California, Los Angeles, 3Department of Molecular and Medical Pharmacology, 4Department of Human Genetics and 5Department of Statistics, University of California, Los Angeles, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,6,16]]},"reference":[{"key":"2023012508020331600_B1","doi-asserted-by":"crossref","first-page":"e1000407","DOI":"10.1371\/journal.pcbi.1000407","article-title":"Directed mammalian gene regulatory networks using expression and comparative genomic hybridization microarray data from radiation hybrids","volume":"5","author":"Ahn","year":"2009","journal-title":"PLoS Comput. Biol."},{"key":"2023012508020331600_B2","first-page":"1981","article-title":"Mixed membership stochastic blockmodels","volume":"9","author":"Airoldi","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"2023012508020331600_B3","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","article-title":"Statistical mechanics of complex networks","volume":"74","author":"Albert","year":"2002","journal-title":"Rev. Mod. Phys."},{"key":"2023012508020331600_B4","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks science","volume":"286","author":"Barabasi","year":"1999","journal-title":"Science"},{"key":"2023012508020331600_B5","doi-asserted-by":"crossref","first-page":"123015","DOI":"10.1088\/1367-2630\/11\/12\/123015","article-title":"The meta book and size-dependent properties of written language","volume":"11","author":"Bernhardsson","year":"2009","journal-title":"N. J. Phys."},{"key":"2023012508020331600_B6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-540-79885-9_1","article-title":"Discovery of the aquaporins and development of the field","volume":"190","author":"Carbrey","year":"2009","journal-title":"Handb. Exp. Pharmacol."},{"key":"2023012508020331600_B7","doi-asserted-by":"crossref","first-page":"4723","DOI":"10.1073\/pnas.0506806103","article-title":"Wiring optimization can relate neuronal structure and function","volume":"103","author":"Chen","year":"2006","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508020331600_B8","doi-asserted-by":"crossref","first-page":"15879","DOI":"10.1073\/pnas.252631999","article-title":"The average distances in random graphs with given expected degrees","volume":"99","author":"Chung","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508020331600_B9","doi-asserted-by":"crossref","first-page":"8408","DOI":"10.1073\/pnas.0602852103","article-title":"Oxysterols stimulate Sonic hedgehog signal transduction and proliferation of medulloblastoma cells","volume":"103","author":"Corcoran","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508020331600_B10","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1126\/science.2218528","article-title":"Radiation hybrid mapping: a somatic cell genetic method for constructing high-resolution maps of mammalian chromosomes","volume":"50","author":"Cox","year":"1990","journal-title":"Science"},{"key":"2023012508020331600_B11","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/s00424-008-0523-4","article-title":"The Varitint-Waddler mouse phenotypes and the TRPML3 ion channel mutation: cause and consequence","volume":"457","author":"Cuajungco","year":"2008","journal-title":"Pflugers Archiv"},{"key":"2023012508020331600_B12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm (with discussion)","volume":"39","author":"Dempster","year":"1977","journal-title":"J. R. Stat. Soc. B"},{"key":"2023012508020331600_B13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546594","volume-title":"Random Graph Dynamics.","author":"Durrett","year":"2006"},{"key":"2023012508020331600_B14","first-page":"290","article-title":"On random graphs","volume":"6","author":"Erd\u00f6s","year":"1959","journal-title":"Publ. Math."},{"key":"2023012508020331600_B15","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd\u00f6s","year":"1960","journal-title":"Publ. Math. Inst. Hungarian Acad. Sci."},{"key":"2023012508020331600_B16","doi-asserted-by":"crossref","first-page":"1687","DOI":"10.1073\/pnas.0806746106","article-title":"Model of genetic variation in human social networks","volume":"106","author":"Fowler","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508020331600_B17","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1038\/255680a0","article-title":"New method for mapping genes in human chromosomes","volume":"255","author":"Goss","year":"1975","journal-title":"Nature"},{"key":"2023012508020331600_B18","first-page":"657","article-title":"Modeling homophily and stochastic equivalence in symmetric relational data","volume-title":"Advances in Neural Information Processing Systems 20","author":"Hoff","year":"2008"},{"key":"2023012508020331600_B19","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1198\/016214502388618906","article-title":"Latent space approaches to social network analysis","volume":"97","author":"Hoff","year":"2002","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012508020331600_B20","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1080\/01621459.1981.10477598","article-title":"An exponential family of probability distributions for directed graphs","volume":"76","author":"Holland","year":"1981","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012508020331600_B21","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","article-title":"Stochastic blockmodels: some first steps","volume":"5","author":"Holland","year":"1983","journal-title":"Soc. Networks"},{"key":"2023012508020331600_B22","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1093\/llc\/10.2.111","article-title":"The Federalist revisited: new directions in authorship attribution","volume":"10","author":"Holmes","year":"1995","journal-title":"Literary Linguist. Comput."},{"key":"2023012508020331600_B23","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1198\/0003130042836","article-title":"A tutorial on MM algorithms","volume":"58","author":"Hunter","year":"2004","journal-title":"Am. Stat."},{"key":"2023012508020331600_B24","doi-asserted-by":"crossref","first-page":"D767","DOI":"10.1093\/nar\/gkn892","article-title":"Human Protein Reference Database - 2009 Update","volume":"37","author":"Keshava Prasad","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023012508020331600_B25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4182-7","volume-title":"Optimization.","author":"Lange","year":"2004"},{"key":"2023012508020331600_B26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.2000.10474858","article-title":"Optimization transfer using surrogate objective functions (with discussion)","volume":"9","author":"Lange","year":"2000","journal-title":"Journal of Computational Graphical Statistics"},{"key":"2023012508020331600_B27","doi-asserted-by":"crossref","first-page":"3448","DOI":"10.1093\/bioinformatics\/bti551","article-title":"BiNGO: a Cytoscape plugin to assess over-representation of Gene Ontology categories in biological networks","volume":"21","author":"Maere","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508020331600_B28","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1126\/science.1065103","article-title":"Specificity and stability in topology of protein networks","volume":"296","author":"Maslov","year":"2002","journal-title":"Science"},{"key":"2023012508020331600_B29","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1186\/1476-4598-7-4","article-title":"Genetic interactions: the missing links for a better understanding of cancer susceptibility, progression and treatment","volume":"7","author":"Maxwell","year":"2008","journal-title":"Mol. Cancer"},{"key":"2023012508020331600_B30","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF02277126","article-title":"Literary attribution and Likelihood Ratio Tests \u2013 the case of the Middle-English Pearl-poems","volume":"17","author":"McColly","year":"1983","journal-title":"Comput. Hum."},{"key":"2023012508020331600_B31","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5256-6","volume-title":"Applied Bayesian and Classical Inference: The Case of the Federalist Papers.","author":"Mosteller","year":"1984"},{"key":"2023012508020331600_B32","doi-asserted-by":"crossref","first-page":"9564","DOI":"10.1073\/pnas.0610537104","article-title":"Mixture models and exploratory analysis in networks","volume":"104","author":"Newman","year":"2007","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508020331600_B33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1103\/PhysRevE.64.026118","article-title":"Random graphs with arbitrary degree distributions and their applications","volume":"64","author":"Newman","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2023012508020331600_B34","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1198\/016214501753208735","article-title":"Estimation and prediction for stochastic blockstructures","volume":"96","author":"Nowicki","year":"2001","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012508020331600_B35","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1038\/ng.113","article-title":"Fine mapping of regulatory loci for mammalian gene expression using radiation hybrids","volume":"40","author":"Park","year":"2008","journal-title":"Nature Genetics"},{"key":"2023012508020331600_B36","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","article-title":"Exploring complex networks","volume":"410","author":"Strogatz","year":"2001","journal-title":"Nature"},{"key":"2023012508020331600_B37","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1080\/01621459.1987.10478385","article-title":"Stochastic blockmodels for directed graphs","volume":"82","author":"Wang","year":"1987","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012508020331600_B38","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world\u2019 networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"2023012508020331600_B39","first-page":"1","article-title":"The structure of the nervous system of the nematode Caenorhabditis elegans","volume":"314","author":"White","year":"1986","journal-title":"Phil. Trans. R. Soc. Lond."},{"key":"2023012508020331600_B40","doi-asserted-by":"crossref","DOI":"10.4159\/harvard.9780674434929","volume-title":"Selective Studies and the Principle of Relative Frequency in Language.","author":"Zipf","year":"1932"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/16\/2004\/48852950\/bioinformatics_26_16_2004.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/16\/2004\/48852950\/bioinformatics_26_16_2004.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T01:16:40Z","timestamp":1740187000000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/16\/2004\/215310"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,16]]},"references-count":40,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2010,8,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq309","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,8,15]]},"published":{"date-parts":[[2010,6,16]]}}}