members: Javaria, Wenruo, Azam, liangz

Observing that some practical issues can be modeled as or studied with the distance dominating set problem in networks, this study studies the scaling phenomenon of distance dominating in networks, first empirically then theoretically.

• Real-life networks downloaded from networkrepository.com.
• Artificially generated by well-known models such as ER, BA, WS, and more.
• Artificially generated by a new LZ-model.

• A comprehensive empirical studies (3 months) → at least a well-known network science conference.
• If possible, a theoretical analysis (details to be decided) → a good network science or math or physical related journal.
• Consider a generalization to integer weights on the edges → facility allocation problem.

Wenruo

• Upload gr files of the networks used in research to the cloud (see the email).
• Upload the program and user's manual for generating networks with ER, BA, WS, and LZ models.

Javaria

• Review those papers that cited the one on Scientific Report. If nothing new, go to the next.
• Generate artificial networks with various models.
• Following the same approach as the paper on Scientific Report, analyze those networks to confirm the phenomenon reported.
• Same approach but with fixed distance k to study the scaling phenomenon with respect to k.

• Version 2016