Graph Properties of Transcription Networks

TL;DR

Power law distributed networks exhibit preferential attachment and growth, which can explain the presence of network motifs.

Transcript

The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To make a donation or view additional materials from hundreds of MIT courses, visit MIT OpenCourseWare at ocw.mit.edu. PROFESSOR: Today what we're going to do is finish off our ... Read More

Key Insights

• ✊ Power law distributed networks exhibit preferential attachment and growth.
• 👶 The preferential attachment principle ensures that nodes with more connections are more likely to receive new connections.
• 👻 The growth assumption allows for the continuous addition of new nodes to the network.

Questions & Answers

Q: What are the key assumptions made in explaining power law distributed networks?

The two key assumptions are growth and preferential attachment.

Q: How does the preferential attachment principle affect the growth of power law distributed networks?

Preferential attachment ensures that nodes with more edges are more likely to receive new connections, leading to the growth of the network.

Q: How does the growth assumption affect power law distributed networks?

The growth assumption ensures that new nodes are continuously added to the network, allowing the network to expand and evolve over time.

Q: Are the assumptions of growth and preferential attachment the only mechanisms to explain power law distributed networks?

No, other mechanisms can also contribute to the formation of power law distributed networks, but growth and preferential attachment are often dominant factors.

Summary & Key Takeaways

• The research discusses the properties of power law distributed networks and how they can be explained by the mechanisms of growth and preferential attachment.

• The preferential attachment principle states that nodes with more edges are more likely to receive new connections.

• The growth assumption assumes that new nodes are continuously added to the network.

• The paper derives the probability distribution of the number of edges, explaining the power law distribution.