IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v196y2026ics0304414926000074.html

From inhomogeneous random digraphs to random graphs with fixed arc counts

Author

Listed:
  • van Santvoort, Mike
  • van der Hoorn, Pim

Abstract

We consider a random digraph model where each vertex has a type drawn from some discrete distribution, and where a fixed number of arcs is placed randomly between vertices with given types. We provide conditions under which this model is equivalent to inhomogeneous random digraphs. We will apply this equivalence to well-known random digraphs including the Chung-Lu model, and extend it to a practical cell-cell interaction model.

Suggested Citation

  • van Santvoort, Mike & van der Hoorn, Pim, 2026. "From inhomogeneous random digraphs to random graphs with fixed arc counts," Stochastic Processes and their Applications, Elsevier, vol. 196(C).
  • Handle: RePEc:eee:spapps:v:196:y:2026:i:c:s0304414926000074
    DOI: 10.1016/j.spa.2026.104875
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304414926000074
    Download Restriction: Full text may be restricted for ScienceDirect subscribers

    File URL: https://libkey.io/10.1016/j.spa.2026.104875?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Daniel Dimitrov & Dénes Türei & Martin Garrido-Rodriguez & Paul L. Burmedi & James S. Nagai & Charlotte Boys & Ricardo O. Ramirez Flores & Hyojin Kim & Bence Szalai & Ivan G. Costa & Alberto Valdeoliv, 2022. "Comparison of methods and resources for cell-cell communication inference from single-cell RNA-Seq data," Nature Communications, Nature, vol. 13(1), pages 1-13, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Guillermo Serrano & Nerea Berastegui & Aintzane Díaz-Mazkiaran & Paula García-Olloqui & Carmen Rodriguez-Res & Sofia Huerga-Dominguez & Marina Ainciburu & Amaia Vilas-Zornoza & Patxi San Martin-Uriz &, 2024. "Single-cell transcriptional profile of CD34+ hematopoietic progenitor cells from del(5q) myelodysplastic syndromes and impact of lenalidomide," Nature Communications, Nature, vol. 15(1), pages 1-17, December.
    2. Sina Schumacher & Max Fernkorn & Michelle Marten & Rui Chen & Yung Su Kim & Ivan Bedzhov & Christian Schröter, 2024. "Tissue-intrinsic beta-catenin signals antagonize Nodal-driven anterior visceral endoderm differentiation," Nature Communications, Nature, vol. 15(1), pages 1-15, December.
    3. Erick Armingol & Hratch M. Baghdassarian & Cameron Martino & Araceli Perez-Lopez & Caitlin Aamodt & Rob Knight & Nathan E. Lewis, 2022. "Context-aware deconvolution of cell–cell communication with Tensor-cell2cell," Nature Communications, Nature, vol. 13(1), pages 1-15, December.
    4. Narein Rao & Tanush Kumar & Dina Kazemi & Shaozhi Hou & Atefeh Khakpoor & Merrin Mary Eapen & Rhea Pai & Liang Qiao & Archita Mishra & Florent Ginhoux & Jerry Kok Yen Chan & Jacob George & Ankur Sharm, 2026. "Charting spatial ligand-target activity using Renoir," Nature Communications, Nature, vol. 17(1), pages 1-23, December.
    5. Zhaoyu Xue & Hongwen Xuan & Kin Lau & Yangzhou Su & Marc Wegener & Kuai Li & Lisa Turner & Marie Adams & Xiaobing Shi & Hong Wen, 2025. "Expression of ENL YEATS domain tumor mutations in nephrogenic or stromal lineage impairs kidney development," Nature Communications, Nature, vol. 16(1), pages 1-22, December.
    6. Zongchang Du & Congying Chu & Weiyang Shi & Na Luo & Yuheng Lu & Haiyan Wang & Bokai Zhao & Hui Xiong & Zhengyi Yang & Tianzi Jiang, 2025. "Connectome-constrained ligand-receptor interaction analysis for understanding brain network communication," Nature Communications, Nature, vol. 16(1), pages 1-17, December.
    7. Shuangsang Fang & Mengyang Xu & Lei Cao & Xiaobin Liu & Marija Bezulj & Liwei Tan & Zhiyuan Yuan & Yao Li & Tianyi Xia & Longyu Guo & Vladimir Kovacevic & Junhou Hui & Lidong Guo & Chao Liu & Mengnan , 2025. "Stereopy: modeling comparative and spatiotemporal cellular heterogeneity via multi-sample spatial transcriptomics," Nature Communications, Nature, vol. 16(1), pages 1-19, December.
    8. Zhuoxuan Li & Tianjie Wang & Pentao Liu & Yuanhua Huang, 2023. "SpatialDM for rapid identification of spatially co-expressed ligand–receptor and revealing cell–cell communication patterns," Nature Communications, Nature, vol. 14(1), pages 1-12, December.
    9. Edouard Couvreu de Deckersberg & Yingnan Lei & Nuša Krivec & Anfien Huyghebaert & Mai Chi Duong & Charlotte Janssens & Marius Regin & Olga Tsuiko & Kiavash Movahedi & Stefaan Verhulst & Leo A. van Gru, 2025. "1q gain bypasses the selective barrier against aneuploidy in RPE differentiation via wild-type co-culture rescue," Nature Communications, Nature, vol. 16(1), pages 1-15, December.
    10. David R. Ghasemi & Konstantin Okonechnikov & Anne Rademacher & Stephan Tirier & Kendra K. Maass & Hanna Schumacher & Piyush Joshi & Maxwell P. Gold & Julia Sundheimer & Britta Statz & Ahmet S. Rifaiog, 2024. "Compartments in medulloblastoma with extensive nodularity are connected through differentiation along the granular precursor lineage," Nature Communications, Nature, vol. 15(1), pages 1-20, December.
    11. Zoe Piran & Mor Nitzan, 2024. "SiFT: uncovering hidden biological processes by probabilistic filtering of single-cell data," Nature Communications, Nature, vol. 15(1), pages 1-17, December.
    12. Sabrina Schütz & Llorenç Solé-Boldo & Carlota Lucena-Porcel & Jochen Hoffmann & Alexander Brobeil & Anke S. Lonsdorf & Manuel Rodríguez-Paredes & Frank Lyko, 2023. "Functionally distinct cancer-associated fibroblast subpopulations establish a tumor promoting environment in squamous cell carcinoma," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    13. Rui Yan & Ludwig A. Hoffmann & Panagiotis Oikonomou & Deng Li & ChangHee Lee & Hasreet K. Gill & Alessandro Mongera & Nandan L. Nerurkar & L. Mahadevan & Clifford J. Tabin, 2025. "Convergent flow-mediated mesenchymal force drives embryonic foregut constriction and splitting," Nature Communications, Nature, vol. 16(1), pages 1-21, December.
    14. Zachary V. Johnson & Brianna E. Hegarty & George W. Gruenhagen & Tucker J. Lancaster & Patrick T. McGrath & Jeffrey T. Streelman, 2023. "Cellular profiling of a recently-evolved social behavior in cichlid fishes," Nature Communications, Nature, vol. 14(1), pages 1-19, December.
    15. Michael Heming & Anna-Lena Börsch & Jolien Wolbert & Christian Thomas & Anne K. Mausberg & Fabian Szepanowski & Bianca Eggert & I-Na Lu & Julia Tietz & Finja Dienhart & Maja Meschnark & Jan-Kolja Stre, 2025. "Multi-omic identification of perineurial hyperplasia and lipid-associated nerve macrophages in human polyneuropathies," Nature Communications, Nature, vol. 16(1), pages 1-14, December.
    16. Yuki Miyai & Yukihiro Shiraki & Ryota Ando & Daisuke Sugiyama & Yoshitaka Sato & Katsuhiro Kato & Naoya Asai & Fuyang Cao & Nobuyoshi Nagao & Kana Tanabe & Masahiro Nakatochi & Tetsunari Hase & Toyofu, 2026. "Local, but not circulating, complement C3 shapes immune checkpoint blockade efficacy by controlling myeloid cell infiltration," Nature Communications, Nature, vol. 17(1), pages 1-21, December.
    17. Itziar Cenzano & Miguel Cócera & Marta Larrayoz & Lorea Campos-Dopazo & Sonia Sanz & Azari Bantan & Amaia Vilas-Zornoza & Patxi San-Martin & Paula Aguirre-Ruiz & Diego Alignani & Aitziber Lopez & Ign, 2026. "Stromal and endothelial transcriptional changes during progression from MGUS to myeloma and after treatment response," Nature Communications, Nature, vol. 17(1), pages 1-20, December.
    18. Daniel Bormann & Michael Knoflach & Emilia Poreba & Christian J. Riedl & Giulia Testa & Cyrille Orset & Anthony Levilly & Andréa Cottereau & Philipp Jauk & Simon Hametner & Nadine Stranzl & Bahar Gola, 2024. "Single-nucleus RNA sequencing reveals glial cell type-specific responses to ischemic stroke in male rodents," Nature Communications, Nature, vol. 15(1), pages 1-23, December.
    19. Jingshan Li & Zishan Pan & Xiaoqi Peng & Yu Feng & Junfeng Wu & Feiying Liang & Qili Feng & XiaoQiang Yu & Huimin Deng, 2025. "Ecdysone signaling-induced dumpless1 expression controls nurse cell dumping in Drosophila oogenesis," Nature Communications, Nature, vol. 16(1), pages 1-18, December.
    20. Yi Cao & Jun Cai & Danling Dai & Jinni Wang & Yuchen Zhang & Jie Xiong & Huiqiang Huang & Yan Gao & Yi Xia & Fang Liu & Xinna Gao & Shenrui Bai & Qihua Zou & Jiahui Wang & Shuyun Ma & Junfeng Jiang & , 2026. "Single-cell profiling of natural killer/T-cell lymphoma reveals stratified immune features and potential therapeutic implications," Nature Communications, Nature, vol. 17(1), pages 1-22, December.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:spapps:v:196:y:2026:i:c:s0304414926000074. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/505572/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.