{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T16:09:13Z","timestamp":1779898153494,"version":"3.53.1"},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T00:00:00Z","timestamp":1554681600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Many real-world networks are intrinsically directed. Such networks include activation of genes, hyperlinks on the internet and the network of followers on Twitter among many others. The challenge, however, is to create a network model that has many of the properties of real-world networks such as power-law degree distributions and the small-world property. To meet these challenges, we introduce the Directed Random Geometric Graph (DRGG) model, which is an extension of the random geometric graph model. We prove that it is scale-free with respect to the indegree distribution, has binomial outdegree distribution, has a high clustering coefficient, has few edges and is likely small-world. These are some of the main features of aforementioned real-world networks. We also empirically observed that word association networks have many of the theoretical properties of the DRGG model.<\/jats:p>","DOI":"10.1093\/comnet\/cnz006","type":"journal-article","created":{"date-parts":[[2019,2,28]],"date-time":"2019-02-28T20:33:24Z","timestamp":1551386004000},"page":"792-816","source":"Crossref","is-referenced-by-count":8,"title":["Directed random geometric graphs"],"prefix":"10.1093","volume":"7","author":[{"given":"Jesse","family":"Michel","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sushruth","family":"Reddy","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rikhav","family":"Shah","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sandeep","family":"Silwal","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ramis","family":"Movassagh","sequence":"additional","affiliation":[{"name":"IBM Research, MIT-IBM AI Lab, 75 Binney St., Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2019,4,8]]},"reference":[{"key":"2019101609185927400_B1","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Barab\u00e1si,","year":"1999","journal-title":"Science"},{"key":"2019101609185927400_B2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","article-title":"Complex networks: Structure and dynamics","volume":"424","author":"Boccaletti,","year":"2006","journal-title":"Phys. Rep."},{"key":"2019101609185927400_B3","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/ICPP.2010.66","article-title":"Massive social network analysis: mining twitter for social good","volume-title":"2010 39th International Conference on Parallel Processing","author":"Ediger,","year":"2010"},{"key":"2019101609185927400_B4","first-page":"212","article-title":"On radio broadcasting in random geometric graphs","volume-title":"International Symposium on Distributed Computing","author":"Elsasser,","year":"1970"},{"key":"2019101609185927400_B5","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1109\/ISPAN.2004.1300540","article-title":"Wireless networks and random geometric graphs","volume-title":"Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004.","author":"Jia,","year":"2004"},{"key":"2019101609185927400_B6","article-title":"Power laws of the in-degree and out-degree distributions of complex networks","author":"Tanimoto,","year":"2009"},{"key":"2019101609185927400_B7","doi-asserted-by":"crossref","DOI":"10.2202\/1544-6115.1128","article-title":"A general framework for weighted gene coexpression network analysis","volume":"4","author":"Zhang,","year":"2005","journal-title":"Stat. Appl. Genet. Mol. Biol."},{"key":"2019101609185927400_B8","doi-asserted-by":"crossref","first-page":"036116","DOI":"10.1103\/PhysRevE.74.036116","article-title":"Preferential attachment in the growth of social networks: the internet encyclopedia wikipedia","volume":"74","author":"Capocci,","year":"2006","journal-title":"Phys. Rev. E"},{"key":"2019101609185927400_B9","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0378-4371(00)00018-2","article-title":"Scale-free characteristics of random networks: the topology of the world-wide web","volume":"281","author":"Barabasi,","year":"2000","journal-title":"Phys. A: Statist. Mech. Appl."},{"key":"2019101609185927400_B10","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.physa.2016.06.035","article-title":"Directed networks different link formation mechanisms causing degree distribution distinction","volume":"462","author":"Behfar,","year":"2016","journal-title":"Phys. A"},{"key":"2019101609185927400_B11","article-title":"Social networks that matter: Twitter under the microscope","author":"Huberman,","year":"2008"},{"key":"2019101609185927400_B12","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"Newman,","year":"2010"},{"key":"2019101609185927400_B13","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of small world networks","volume":"393","author":"Watts,","year":"1998","journal-title":"Nature"},{"key":"2019101609185927400_B14","first-page":"1","article-title":"Mathematical results on scale-free random graphs","volume-title":"Handbook of Graphs and Networks","author":"Bollobas,","year":"2003"},{"key":"2019101609185927400_B15","doi-asserted-by":"crossref","DOI":"10.1145\/2396761.2398503","article-title":"Degree relations of triangles in real-world networks and models","author":"Durak,","year":"2012"},{"key":"2019101609185927400_B16","doi-asserted-by":"crossref","first-page":"016121","DOI":"10.1103\/PhysRevE.66.016121","article-title":"Random geometric graphs","volume":"66","author":"Dall,","year":"2002","journal-title":"Phys. Rev. E"},{"key":"2019101609185927400_B17","article-title":"On sharp thresholds in random geometric graphs","author":"Bradonji\u0107,","year":"2013"},{"key":"2019101609185927400_B18","first-page":"117","volume-title":"Percolation, Connectivity, Coverage and Colouring of Random Geometric Graphs","author":"Balister,","year":"2008"},{"key":"2019101609185927400_B19","doi-asserted-by":"crossref","first-page":"032313","DOI":"10.1103\/PhysRevE.93.032313","article-title":"Random geometric graphs with general connection functions","volume":"93","author":"Dettmann,","year":"2016","journal-title":"Phys. Rev. E"},{"key":"2019101609185927400_B20","article-title":"\u201cpareto distribution.\u201d from mathworld\u2014a wolfram web resource","author":"Weisstein,","year":"2018"},{"key":"2019101609185927400_B21","volume-title":"Asymptotic methods","author":"Chapling,","year":"2016"},{"key":"2019101609185927400_B22","volume-title":"Asymptotic Expansions. Dover Books on Mathematics","author":"Erd\u00e9lyi,","year":"1956"},{"key":"2019101609185927400_B23","doi-asserted-by":"crossref","first-page":"026107","DOI":"10.1103\/PhysRevE.76.026107","article-title":"Clustering in complex directed networks","volume":"76","author":"Fagiolo,","year":"2007","journal-title":"Phys. Rev. E"},{"key":"2019101609185927400_B24","doi-asserted-by":"crossref","first-page":"036103","DOI":"10.1103\/PhysRevE.69.036103","article-title":"Spatial growth of real-world networks","volume":"69","author":"Kaiser,","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2019101609185927400_B25","article-title":"Directed clustering coefficient as a measure of systemic risk in complex banking networks. Working Papers Series 249, Central Bank of Brazil, Research Department","author":"Tabak,","year":"2011"},{"key":"2019101609185927400_B26","doi-asserted-by":"crossref","first-page":"e1226a","DOI":"10.1002\/widm.1226","article-title":"Triangle counting in large networks: a review","volume":"8","author":"Al Hasan,","year":"2017","journal-title":"Wiley Interdiscip. Rev. Data Mining Knowl. Discov."},{"key":"2019101609185927400_B27","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/CA.2015.20","article-title":"A random network model with high clustering coefficient and variation in node degree","volume-title":"2015 8th International Conference on Control and Automation (CA)","author":"Meghanathan,","year":"2015"},{"key":"2019101609185927400_B28","author":"Nelson,","year":"1998","journal-title":"Welcome to the University of South Florida Free Association Norms"},{"key":"2019101609185927400_B29","first-page":"3111","article-title":"Distributed representations of words and phrases and their compositionality","volume-title":"Advances in Neural Information Processing Systems 26","author":"Mikolov,","year":"2013"},{"key":"2019101609185927400_B30","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1080\/01621459.1974.10480247","article-title":"The rank-frequency form of Zipf\u2019s law","volume":"69","author":"Hill,","year":"1974","journal-title":"J. Am. Stat. Assoc."},{"key":"2019101609185927400_B31","doi-asserted-by":"crossref","DOI":"10.1007\/978-90-481-8847-5_10","article-title":"WordNet","volume-title":"Theory and Applications of Ontology: Computer Applications","author":"Fellbaum","year":"2010"},{"key":"2019101609185927400_B32","doi-asserted-by":"crossref","first-page":"133","DOI":"10.3115\/981732.981751","article-title":"Verbs semantics and lexical selection","volume-title":"Proceedings of the 32Nd Annual Meeting on Association for Computational Linguistics (ACL \u201994)","author":"Wu,","year":"1994"},{"key":"2019101609185927400_B33","article-title":"A learning-based method for generating synthetic power grids","author":"Soltan,","year":"2017","journal-title":"IEEE Systems Journal"},{"key":"2019101609185927400_B34","doi-asserted-by":"crossref","first-page":"6557","DOI":"10.1088\/0305-4470\/35\/31\/303","article-title":"Random distance distribution for spherical objects: general theory and applications to physics","volume":"35","author":"Tu,","year":"2002","journal-title":"J. Phys. A Math. Gen."},{"key":"2019101609185927400_B35","first-page":"3111","article-title":"Distributed representations of words and phrases and their compositionality","volume-title":"Proceedings of the 26th International Conference on Neural Information Processing Systems - Volume 2 (NIPS\u201913)","author":"Mikolov,","year":"2013"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/7\/5\/792\/30157011\/cnz006.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/7\/5\/792\/30157011\/cnz006.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,16]],"date-time":"2019-10-16T20:39:49Z","timestamp":1571258389000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/7\/5\/792\/5431990"}},"subtitle":[],"editor":[{"given":"Ernesto","family":"Estrada","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2019,4,8]]},"references-count":35,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2019,4,8]]},"published-print":{"date-parts":[[2019,10,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnz006","relation":{},"ISSN":["2051-1329"],"issn-type":[{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,10]]},"published":{"date-parts":[[2019,4,8]]}}}