A Curve Shaped Description of Large Networks
Author Information
Author(s): Su Xianchuang, Jin Xiaogang, Min Yong, Mo Linjian, Yang Jiangang
Primary Institution: Institute of Artificial Intelligence, College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China
Hypothesis
Can a mesoscopic description using curves effectively characterize and evaluate large networks?
Conclusion
The proposed curve-shaped description of large networks provides a comprehensive method for network characterization and model evaluation.
Supporting Evidence
- The characteristic curves can reflect various structural features of networks.
- The evaluation method effectively identifies which model better reproduces the topology of the Drosophila network.
- The DMR model was found to better reproduce the topology of the Drosophila network compared to the DMC and LPA models.
Takeaway
This study shows how we can use curves to understand and compare big networks, like those of proteins in fruit flies.
Methodology
The study uses breadth-first search to derive characteristic curves for different network structures and applies these curves to evaluate the fit of network models to real-world data.
Limitations
The method may not effectively capture structural differences in networks with small giant components.
Participant Demographics
The study focuses on the Drosophila melanogaster protein interaction network.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website