The complex pattern of sleep stages over a night (sleep architecture) exhibits abnormal patterns in disorders such as apnea and depression. Quantifying variability in sleep architecture caused by benign versus harmful factors may provide a powerful diagnostic tool. Current measures of sleep architecture, such as stage proportions, fail to capture the dynamics of human sleep stage transitions. Here, we investigate the effect of individual (age, sex, BMI) and previous sleep factors (time of day, time spent in a stage) on alternate measures of sleep architecture: transition probabilities (the likelihood of transition from one state to another) and stage duration distributions. We fit various discrete Bayesian networks to large amounts of sleep data (>9000 nights/naps) to determine the relational structure between variables. We find, in accordance with the literature, that sex, age, but not BMI significantly influence sleep stage durations. Specifically, older men have shorter bouts (more fragmentation) of REM sleep (11% more bouts < 6 minutes) and Slow Wave Sleep (2% more bouts < 6 mins) compared to older women. Older males and females had more fragmented sleep across all stages, although this pattern was stronger for males (older vs younger females = 3%, older vs younger males = 5% more < 6 minutes). Interestingly, transition probabilities are unaffected by sex, age, and BMI. Additionally, we find that the identity of the next stage is dependent on only the last two states. These findings demonstrate low complexity in sleep stage transitions, which can be useful for future work on a higher resolution continuous Bayesian network capable of predicting sleep stage sequences. Future work will also use Bayesian network modeling to characterize differences between healthy and unhealthy sleep architecture patterns.