pith. sign in

arxiv: 2604.07694 · v1 · submitted 2026-04-09 · ⚛️ physics.soc-ph · physics.comp-ph

Modeling non-Poissonian temporal hypergraphs by Markovian node dynamics

Pith reviewed 2026-05-10 18:18 UTC · model grok-4.3

classification ⚛️ physics.soc-ph physics.comp-ph
keywords temporal hypergraphsMarkov processesinter-event time distributionburstinessautocorrelationnode activitygroup interactionsnon-Poissonian processes
0
0 comments X

The pith

Markovian node activity switches produce non-Poissonian event timing in temporal hypergraphs

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This paper introduces simple models of temporal hypergraphs driven by individual nodes that switch between low- and high-activity states using Markov chains. Hyperedges generate events according to rules that depend on how many nodes are currently in the high-activity state. Despite the memoryless nature of the node dynamics, the collective event sequences exhibit longer-tailed inter-event time distributions and slower-decaying autocorrelations than Poisson processes. These non-Poissonian features vary with the size of the hyperedge and match observations from various empirical datasets on group interactions. The models thus offer a minimal mechanism to connect fluctuating individual behavior to the bursty timing seen in real social group events.

Core claim

Despite the Markovian dynamics of node states, the event processes on hyperedges emerge as mixtures of Poissonian components. This mixture arises because the effective rate for each hyperedge fluctuates according to the instantaneous number of high-activity nodes it contains, producing interevent time distributions with heavier tails and autocorrelation functions that decay more slowly than those of homogeneous Poisson processes. The strength of these deviations increases with hyperedge size, in agreement with empirical temporal hypergraph data.

What carries the argument

Two-state Markovian node dynamics combined with hyperedge event probability that depends on the number of high-state nodes in the hyperedge.

If this is right

  • The inter-event time distribution for a hyperedge is a weighted sum of exponential distributions, with weights given by the binomial probabilities of having k high nodes.
  • Autocorrelation functions of event sequences decay as a sum of exponentials whose rates are set by the node transition rates.
  • For larger hyperedges the effective event process approaches a Poisson process with average rate because the fraction of high nodes concentrates around its mean.
  • Node-level inter-event times remain shorter-tailed than the induced hyperedge-level times under the same dynamics.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • Testing the model on hypergraphs with heterogeneous hyperedge sizes could reveal whether size-dependent burstiness holds across domains.
  • If node states are not fully independent the mixture may produce even longer tails, suggesting a direction for model refinement.
  • The same mechanism might apply to modeling temporal networks with higher-order interactions beyond hypergraphs.
  • One could use the analytical expressions to fit node transition rates directly from observed group event data.

Load-bearing premise

The event generation rate for each hyperedge depends only on the current count of high-activity nodes within it and not on any history or external factors.

What would settle it

Collect inter-event time histograms for hyperedges of varying sizes from empirical temporal hypergraph data and check whether the tail heaviness or coefficient of variation scales with size exactly as predicted by the mixture-of-Poissons formula.

Figures

Figures reproduced from arXiv: 2604.07694 by Hang-Hyun Jo, Naoki Masuda.

Figure 1
Figure 1. Figure 1: FIG. 1. Schematic of the dynamics of six nodes, [PITH_FULL_IMAGE:figures/full_fig_p003_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: FIG. 2. Average event probabilities. (a) Hyperedge, AND [PITH_FULL_IMAGE:figures/full_fig_p004_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: FIG. 3. IET distributions. (a) Hyperedge, AND rule. (b) Hy [PITH_FULL_IMAGE:figures/full_fig_p005_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: FIG. 4. CVs of IETs. (a) Hyperedge, AND rule. (b) [PITH_FULL_IMAGE:figures/full_fig_p006_4.png] view at source ↗
Figure 5
Figure 5. Figure 5: FIG. 5. ACFs. (a) Hyperedge, AND rule. (b) Hyperedge, [PITH_FULL_IMAGE:figures/full_fig_p007_5.png] view at source ↗
Figure 6
Figure 6. Figure 6: FIG. 6. Results of empirical data analysis. We show the av [PITH_FULL_IMAGE:figures/full_fig_p008_6.png] view at source ↗
read the original abstract

Temporal hypergraphs capture time-resolved group interactions among nodes. Empirical data support that time-stamped group interactions show bursty event sequences and non-trivial temporal correlations. In the present study, we introduce node-driven temporal hypergraph models in which each node stochastically alternates between low- and high-activity states, and a hyperedge produces time-stamped events with a probability that depends on the number of high-state nodes in the hyperedge. For two event-generation rules, we analytically derive interevent time distributions and autocorrelation functions of event sequences, both for hyperedges and nodes. Despite Markovian node-state dynamics, the induced event processes become mixtures of Poissonian, short-tailed components, resulting in longer-tailed interevent time distributions and slowly decaying autocorrelation. The theory further shows the dependence of these features on the size of hyperedge, which largely agrees with various empirical data. We expect our models to provide a simple, interpretable framework for connecting individual-level activity fluctuations to the timing patterns observed in real group interactions.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 4 minor

Summary. The paper introduces node-driven models for temporal hypergraphs in which each node follows an independent continuous-time Markov chain alternating between low- and high-activity states. A hyperedge generates events according to one of two deterministic rules that depend only on the instantaneous count of high-activity nodes inside it. For both rules the authors derive closed-form expressions for the inter-event time distribution and the autocorrelation function of the event sequence, both at the hyperedge and at the node level. The resulting aggregate processes are mixtures of Poissonian components whose tails are longer than exponential and whose autocorrelations decay slowly; both features strengthen with hyperedge size, in qualitative agreement with several empirical data sets.

Significance. If the derivations are correct, the work supplies a minimal, fully analytical mechanism that converts Markovian individual dynamics into the bursty, long-range-correlated event sequences observed in real group interactions. The explicit dependence on hyperedge cardinality furnishes testable predictions and connects the model to the broader literature on how microscopic fluctuations generate macroscopic temporal heterogeneity.

major comments (2)
  1. [§3.2] §3.2, Eq. (8)–(11): the master equation for the count process N(t) is written, but the explicit transition rates q_{k→k±1} induced by the independent node chains are not displayed; without them the claim that the event process is exactly a mixture of Poisson processes cannot be verified by the reader.
  2. [§5.3] §5.3, Fig. 4: the comparison of model predictions with empirical inter-event time distributions is visual only; no quantitative goodness-of-fit measure (KS statistic, likelihood ratio, or parameter uncertainty) is reported, weakening the statement that the size dependence “largely agrees” with data.
minor comments (4)
  1. The two event-generation rules are introduced in §2.2 but never given short mnemonic names; consistent labels (e.g., “linear rule” and “threshold rule”) would improve readability throughout the derivations and figures.
  2. [§4] Notation for the stationary probability π_k of k active nodes inside a hyperedge of size m is introduced only in §3.1; repeating the definition once in the results section would help readers who skip the methods.
  3. [§1] Several sentences in the introduction cite “temporal hypergraphs” without distinguishing between the static hypergraph and its temporal realization; a brief clarifying sentence would avoid ambiguity.
  4. The supplementary material is referenced for “full derivations,” yet the main text does not indicate which equations are proved there versus derived in place; an explicit pointer at the end of each derivation would be helpful.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the careful reading, positive assessment, and constructive suggestions. We address each major comment below and will revise the manuscript accordingly.

read point-by-point responses
  1. Referee: [§3.2] §3.2, Eq. (8)–(11): the master equation for the count process N(t) is written, but the explicit transition rates q_{k→k±1} induced by the independent node chains are not displayed; without them the claim that the event process is exactly a mixture of Poisson processes cannot be verified by the reader.

    Authors: We agree that the explicit transition rates q_{k→k±1} should be displayed to allow direct verification of the mixture-of-Poisson property. In the revised manuscript we will derive and insert these rates from the independent node-level continuous-time Markov chains, showing how they enter the master equation for the count process N(t) and confirming that the resulting event process is indeed a mixture of Poisson processes whose weights depend on hyperedge size. revision: yes

  2. Referee: [§5.3] §5.3, Fig. 4: the comparison of model predictions with empirical inter-event time distributions is visual only; no quantitative goodness-of-fit measure (KS statistic, likelihood ratio, or parameter uncertainty) is reported, weakening the statement that the size dependence “largely agrees” with data.

    Authors: The referee correctly notes that a purely visual comparison limits the strength of the agreement claim. In the revision we will augment Fig. 4 and the accompanying text with quantitative measures: Kolmogorov-Smirnov statistics comparing model and empirical inter-event time distributions for each hyperedge size, together with the fitted parameter values and their uncertainties obtained from the maximum-likelihood procedure. These additions will provide an objective basis for the reported size dependence. revision: yes

Circularity Check

0 steps flagged

Derivation is self-contained from model definitions

full rationale

The paper starts from explicit definitions of independent continuous-time Markov chains for each node's activity state (low/high) and two deterministic event-rate rules that depend only on the instantaneous count of high-activity nodes within a hyperedge. Inter-event time distributions and autocorrelation functions are then obtained by solving the resulting higher-level CTMC for the count process and applying standard renewal theory or embedded Markov equations. These steps use only the model primitives and binomial stationary occupancy; no fitted parameters are renamed as predictions, no self-citations supply load-bearing uniqueness theorems, and no ansatz is smuggled in. The size dependence of tail weight and autocorrelation decay follows directly from the hyperedge-size parameter in the binomial count distribution. The derivation therefore contains no circular reduction.

Axiom & Free-Parameter Ledger

2 free parameters · 2 axioms · 0 invented entities

The model relies on several free parameters for transition rates and probability functions, and domain assumptions about independence and functional dependence, which are not derived from first principles but introduced to capture the phenomena.

free parameters (2)
  • node state transition rates
    Rates governing the Markovian switching between low- and high-activity states for each node.
  • event generation probability parameters
    Parameters defining how the probability of event production depends on the number of high-state nodes.
axioms (2)
  • domain assumption Node dynamics are independent Markov chains
    Assumed for the stochastic alternation between activity states.
  • domain assumption Event probability depends only on count of high-state nodes
    Core modeling choice for the two event-generation rules.

pith-pipeline@v0.9.0 · 5474 in / 1408 out tokens · 89817 ms · 2026-05-10T18:18:55.363921+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

89 extracted references · 89 canonical work pages

  1. [1]

    Holme and J

    P. Holme and J. Saram¨ aki, Physics Reports519, 97 (2012)

  2. [2]

    Holme, The European Physical Journal B88, 1 (2015)

    P. Holme, The European Physical Journal B88, 1 (2015)

  3. [3]

    Holme and J

    P. Holme and J. Saram¨ aki, eds.,Temporal Network The- ory, Computational Social Sciences (Springer Interna- tional Publishing, Cham, 2019). 10

  4. [4]

    Masuda and R

    N. Masuda and R. Lambiotte,A Guide to Temporal Net- works, 2nd ed., Series on Complexity Science No. vol. 6 (World Scientific, Singapore, 2020)

  5. [5]

    Kovanen, M

    L. Kovanen, M. Karsai, K. Kaski, J. Kert´ esz, and J. Saram¨ aki, Journal of Statistical Mechanics: Theory and Experiment2011, P11005 (2011)

  6. [6]

    Paranjape, A

    A. Paranjape, A. R. Benson, and J. Leskovec, inProceed- ings of the Tenth ACM International Conference on Web Search and Data Mining, WSDM ’17 (ACM, Cambridge, United Kingdom, 2017) pp. 601–610

  7. [7]

    P. Liu, V. Guarrasi, and A. E. Sarıy¨ uce, IEEE Trans- actions on Knowledge and Data Engineering35, 945 (2023)

  8. [8]

    Fortunato, Physics Reports486, 75 (2010)

    S. Fortunato, Physics Reports486, 75 (2010)

  9. [9]

    Bazzi, M

    M. Bazzi, M. A. Porter, S. Williams, M. McDonald, D. J. Fenn, and S. D. Howison, Multiscale Modeling & Simu- lation14, 1 (2016)

  10. [10]

    Perra, A

    N. Perra, A. Baronchelli, D. Mocanu, B. Gon¸ calves, R. Pastor-Satorras, and A. Vespignani, Physical Review Letters109, 238701 (2012)

  11. [11]

    Starnini, A

    M. Starnini, A. Baronchelli, A. Barrat, and R. Pastor- Satorras, Physical Review E85, 056115 (2012)

  12. [12]

    Masuda, K

    N. Masuda, K. Klemm, and V. M. Egu´ ıluz, Physical Re- view Letters111, 188701 (2013)

  13. [13]

    Kohar, P

    V. Kohar, P. Ji, A. Choudhary, S. Sinha, and J. Kurths, Physical Review E90, 022812 (2014)

  14. [14]

    Zhang and S

    Y. Zhang and S. H. Strogatz, Nature Communications 12, 3273 (2021)

  15. [15]

    Karsai, M

    M. Karsai, M. Kivel¨ a, R. K. Pan, K. Kaski, J. Kert´ esz, A.-L. Barab´ asi, and J. Saram¨ aki, Physical Review E83, 025102(R) (2011)

  16. [16]

    Van Mieghem and R

    P. Van Mieghem and R. Van De Bovenkamp, Physical Review Letters110, 108701 (2013)

  17. [17]

    Rosvall, A

    M. Rosvall, A. V. Esquivel, A. Lancichinetti, J. D. West, and R. Lambiotte, Nature Communications5, 4630 (2014)

  18. [18]

    Masuda and P

    N. Masuda and P. Holme, inTemporal Network Epidemi- ology, edited by N. Masuda and P. Holme (Springer Sin- gapore, Singapore, 2017) pp. 1–16

  19. [19]

    A. Li, S. P. Cornelius, Y. Y. Liu, L. Wang, and A. L. Barab´ asi, Science358, 1042 (2017)

  20. [20]

    Lambiotte, M

    R. Lambiotte, M. Rosvall, and I. Scholtes, Nature Physics 15, 313 (2019)

  21. [21]

    Battiston, G

    F. Battiston, G. Cencetti, I. Iacopini, V. Latora, M. Lu- cas, A. Patania, J.-G. Young, and G. Petri, Physics Re- ports874, 1 (2020)

  22. [22]

    Battiston, E

    F. Battiston, E. Amico, A. Barrat, G. Bianconi, G. Ferraz De Arruda, B. Franceschiello, I. Iacopini, S. K´ efi, V. La- tora, Y. Moreno, M. M. Murray, T. P. Peixoto, F. Vac- carino, and G. Petri, Nature Physics17, 1093 (2021)

  23. [23]

    Bianconi,Higher-Order Networks: An Introduction to Simplicial Complexes, Cambridge Elements

    G. Bianconi,Higher-Order Networks: An Introduction to Simplicial Complexes, Cambridge Elements. Elements in the Structure and Dynamics of Complex Networks (Cam- bridge University Press, Cambridge, 2021)

  24. [24]

    Majhi, M

    S. Majhi, M. Perc, and D. Ghosh, Journal of The Royal Society Interface19, 20220043 (2022)

  25. [25]

    C. Bick, E. Gross, H. A. Harrington, and M. T. Schaub, SIAM Review65, 686 (2023)

  26. [26]

    Ferraz De Arruda, A

    G. Ferraz De Arruda, A. Aleta, and Y. Moreno, Nature Reviews Physics6, 468 (2024)

  27. [27]

    Battiston, C

    F. Battiston, C. Bick, M. Lucas, A. P. Mill´ an, P. S. Skardal, and Y. Zhang, Nature Reviews Physics8, 146 (2026)

  28. [28]

    Cencetti, F

    G. Cencetti, F. Battiston, B. Lepri, and M. Karsai, Sci- entific Reports11, 7028 (2021)

  29. [29]

    Ceria and H

    A. Ceria and H. Wang, Scientific Reports13, 5885 (2023)

  30. [30]

    Iacopini, M

    I. Iacopini, M. Karsai, and A. Barrat, Nature Communi- cations15, 7391 (2024)

  31. [31]

    Mancastroppa, G

    M. Mancastroppa, G. Cencetti, and A. Barrat, Physical Review E112, 054305 (2025)

  32. [32]

    Barab´ asi, Nature435, 207 (2005)

    A.-L. Barab´ asi, Nature435, 207 (2005)

  33. [33]

    V´ azquez, J

    A. V´ azquez, J. G. Oliveira, Z. Dezs¨ o, K.-I. Goh, I. Kon- dor, and A.-L. Barab´ asi, Physical Review E73, 036127 (2006)

  34. [34]

    Karsai, H.-H

    M. Karsai, H.-H. Jo, and K. Kaski,Bursty Human Dy- namics(Springer International Publishing, Cham, 2018)

  35. [35]

    Gallo, L

    L. Gallo, L. Lacasa, V. Latora, and F. Battiston, Nature Communications15, 4754 (2024)

  36. [36]

    (Bart) Peters, A

    H. (Bart) Peters, A. Ceria, and H. Wang, PLOS ONE 20, e0323753 (2025)

  37. [37]

    Chowdhary, A

    S. Chowdhary, A. Kumar, G. Cencetti, I. Iacopini, and F. Battiston, Journal of Physics: Complexity2, 035019 (2021)

  38. [38]

    St-Onge, H

    G. St-Onge, H. Sun, A. Allard, L. H´ ebert-Dufresne, and G. Bianconi, Physical Review Letters127, 158301 (2021)

  39. [39]

    Neuh¨ auser, R

    L. Neuh¨ auser, R. Lambiotte, and M. T. Schaub, Physical Review E104, 064305 (2021)

  40. [40]

    X. Wang, L. Zhou, A. McAvoy, Z. Tian, and A. Li, Proceedings of the National Academy of Sciences123, e2516380123 (2026)

  41. [41]

    Petri and A

    G. Petri and A. Barrat, Physical Review Letters121, 228301 (2018)

  42. [42]

    Di Gaetano, F

    L. Di Gaetano, F. Battiston, and M. Starnini, Physical Review Letters132, 037401 (2024)

  43. [43]

    Z. Han, L. Liu, X. Wang, Y. Hao, H. Zheng, S. Tang, and Z. Zheng, Chaos: An Interdisciplinary Journal of Nonlinear Science34, 023137 (2024)

  44. [44]

    Mancastroppa, I

    M. Mancastroppa, I. Iacopini, G. Petri, and A. Barrat, EPJ Data Science13, 50 (2024)

  45. [45]

    Lerner, M.-G

    J. Lerner, M.-G. Hˆ ancean, and M. Perc, Journal of Com- plex Networks13, cnaf054 (2025)

  46. [46]

    Perra, B

    N. Perra, B. Gon¸ calves, R. Pastor-Satorras, and A. Vespignani, Scientific Reports2, 00469 (2012)

  47. [47]

    C. L. Vestergaard, M. G´ enois, and A. Barrat, Physical Review E90, 042805 (2014)

  48. [48]

    Zhang, C

    X. Zhang, C. Moore, and M. E. J. Newman, The Euro- pean Physical Journal B90, 200 (2017)

  49. [49]

    Hiraoka, N

    T. Hiraoka, N. Masuda, A. Li, and H.-H. Jo, Physical Review Research2, 023073 (2020)

  50. [50]

    K.-I. Goh, B. Kahng, and D. Kim, Physical Review Let- ters87, 278701 (2001)

  51. [51]

    Caldarelli, A

    G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Mu˜ noz, Physical Review Letters89, 258702 (2002)

  52. [52]

    Chung and L

    F. Chung and L. Lu, Proceedings of the National Academy of Sciences99, 15879 (2002)

  53. [53]

    Bogun´ a and R

    M. Bogun´ a and R. P. Satorras, Physical Review E68, 036112 (2003)

  54. [54]

    Masuda, H

    N. Masuda, H. Miwa, and N. Konno, Physical Review E 70, 036124 (2004)

  55. [55]

    R. D. Malmgren, D. B. Stouffer, A. E. Motter, and L. A. N. Amaral, Proceedings of the National Academy of Sciences105, 18153 (2008)

  56. [56]

    R. D. Malmgren, D. B. Stouffer, A. S. L. O. Campanharo, and L. A. Amaral, Science325, 1696 (2009)

  57. [57]

    Karsai, K

    M. Karsai, K. Kaski, A.-L. Barab´ asi, and J. Kert´ esz, Sci- entific Reports2, 397 (2012). 11

  58. [59]

    Hartle and N

    H. Hartle and N. Masuda, Physical Review Research7, 013083 (2025)

  59. [60]

    S. M. Ross,A First Course in Probability, 9th ed. (Pear- son, Boston, 2014)

  60. [61]

    Yannaros, Annals of the Institute of Statistical Math- ematics46, 641 (1994)

    N. Yannaros, Annals of the Institute of Statistical Math- ematics46, 641 (1994)

  61. [63]

    Masuda and C

    N. Masuda and C. L. Vestergaard,Gillespie Algorithms for Stochastic Multiagent Dynamics in Populations and Networks(Cambridge University Press, Cambridge, UK, 2022)

  62. [64]

    Goh and A.-L

    K.-I. Goh and A.-L. Barab´ asi, EPL (Europhysics Letters) 81, 48002 (2008)

  63. [65]

    Kim and H.-H

    E.-K. Kim and H.-H. Jo, Physical Review E94, 032311 (2016)

  64. [66]

    H.-H. Jo, T. Birhanu, and N. Masuda, Chaos: An In- terdisciplinary Journal of Nonlinear Science34, 083110 (2024)

  65. [67]

    A. R. Benson, Austin R. Benson datasets, https://www.cs.cornell.edu/˜arb/data/ (2025)

  66. [68]

    A. R. Benson, R. Abebe, M. T. Schaub, A. Jadbabaie, and J. Kleinberg, Proceedings of the National Academy of Sciences115, E11221 (2018)

  67. [69]

    Fonseca dos Reis and N

    E. Fonseca dos Reis and N. Masuda, Physical Review Research4, 013050 (2022)

  68. [70]

    Z. Chen, S. Vijayan, R. Barbieri, M. A. Wilson, and E. N. Brown, Neural Computation21, 1797 (2009)

  69. [71]

    Tokdar, P

    S. Tokdar, P. Xi, R. C. Kelly, and R. E. Kass, Journal of Computational Neuroscience29, 203 (2010)

  70. [72]

    X. Zhao, H. Yu, S. Li, S. Liu, J. Zhang, and X. Cao, Phys- ica A: Statistical Mechanics and its Applications606, 128073 (2022)

  71. [73]

    Zino and A

    L. Zino and A. Rizzo, in2024 IEEE 63rd Conference on Decision and Control (CDC)(IEEE, Milan, Italy, 2024) pp. 3912–3917

  72. [74]

    Shi and L

    J. Shi and L. Zhu, Nonlinear Dynamics114, 161 (2026)

  73. [75]

    Y. Xu, J. Wang, C. Xia, and Z. Wang, Science China Information Sciences66, 222208 (2023)

  74. [76]

    Shi and L

    J. Shi and L. Zhu, Journal of Mathematical Physics66, 042706 (2025)

  75. [77]

    Masuda and P

    N. Masuda and P. Holme, Physical Review Research2, 023163 (2020)

  76. [78]

    Modeling non-Poissonian temporal hypergraphs by Markovian node dynamics

    R. Liu, M. Ogura, E. Fonseca dos Reis, and N. Ma- suda, European Journal of Applied Mathematics35, 430 (2024). Supplementary Information on “Modeling non-Poissonian temporal hypergraphs by Markovian node dynamics” Hang-Hyun Jo 1,∗ and Naoki Masuda 2, 3, 4,† 1Department of Physics, The Catholic University of Korea, Bucheon, Republic of Korea 2Gilbert S. Om...

  77. [79]

    We largely reuse the notations introduced in Section III in the main text, with the caveat thatr ℓh,r hℓ, λh, andλ ℓ are rates, not probabilities, in this section

    IET DISTRIBUTIONS IN CONTINUOUS TIME Here we analyze the continuous-time variant of the AND and LIN models, deriving IET distributions for hyperedges and nodes. We largely reuse the notations introduced in Section III in the main text, with the caveat thatr ℓh,r hℓ, λh, andλ ℓ are rates, not probabilities, in this section. 1.1. IET distribution for hypere...

  78. [80]

    (7), (8), (10), (11), and (12), we can compactly writeP e(τ) in Eq

    IET DISTRIBUTION FOR HYPEREDGES AS MA TRIX PRODUCTS By combining Eqs. (7), (8), (10), (11), and (12), we can compactly writeP e(τ) in Eq. (6) as Pe(τ) = ⃗Λ⊤ e,f(WeLe)τ−1 We⃗Λe,i,(S12) where ⃗Λe,f ≡   λe(m,0) λe(m,1) ... λe(m, m)   ,(S13) Le ≡   ¯λe(m,0) 0· · ·0 0 ¯λe(m,1)· · ·0 ... ... ... 0 0· · · ¯λe(m, m)   ,(S14) 3 ⃗Λe,i ≡ 1 Ωe  ...

  79. [81]

    DERIV A TION OF THE IET DISTRIBUTION FOR A NODE IN THE GENERAL CASE The IET distribution for the node,P v(τ), can be written as Pv(τ) = Pr[v(τ) = 1, v(τ−1) = 0, . . . , v(1) = 0|v(0) = 1] = X ⃗ n0,...,⃗ nτ Pr[v(τ) = 1|⃗ µh(τ) =⃗ nτ] "τ−1Y t=1 Pr[⃗ µh(t+ 1) =⃗ nt+1|⃗ µh(t) =⃗ nt] Pr[v(t) = 0|⃗ µh(t) =⃗ nt] # ×Pr[⃗ µh(1) =⃗ n1|⃗ µh(0) =⃗ n0] Pr[⃗ µh(0) =⃗ n...

  80. [82]

    AND rule Under the AND rule, we consider a simple nontrivial case in which the focal node belongs to two hyperedges of the same sizem, i.e.,k= 2 andm 1 =m 2 =m

    DERIV A TION OF THE IET DISTRIBUTION FOR A NODE IN A MINIMAL NONTRIVIAL CASE 4.1. AND rule Under the AND rule, we consider a simple nontrivial case in which the focal node belongs to two hyperedges of the same sizem, i.e.,k= 2 andm 1 =m 2 =m. It implies that⃗ µ= (1, m−1, m−1). Usingλ e given by Eq. (1), we write λv,AND in Eq. (22) as λv,AND(⃗ µ, ⃗ n) = 1−...

Showing first 80 references.