Przulj, N;
Malod-Dognin, N;
(2016)
Network analytics in the age of big data.
Science
, 353
(6295)
pp. 123-124.
10.1126/science.aah3449.
Preview |
Text
Przulj_Network_analytics_big_data.pdf - Accepted Version Download (46kB) | Preview |
Abstract
We live in a complex world of interconnected entities. In all areas of human endeavor, from biology to medicine, economics, and climate science, we are flooded with large-scale data sets. These data sets describe intricate real-world systems from different and complementary viewpoints, with entities being modeled as nodes and their connections as edges, comprising large networks. These networked data are a new and rich source of domain-specific information, but that information is currently largely hidden within the complicated wiring patterns. Deciphering these patterns is paramount, because computational analyses of large networks are often intractable, so that many questions we ask about the world cannot be answered exactly, even with unlimited computer power and time (1). Hence, the only hope is to answer these questions approximately (that is, heuristically) and prove how far the approximate answer is from the exact, unknown one, in the worst case. On page 163 of this issue, Benson et al. (2) take an important step in that direction by providing a scalable heuristic framework for grouping entities based on their wiring patterns and using the discovered patterns for revealing the higher-order organizational principles of several real-world networked systems.
Type: | Article |
---|---|
Title: | Network analytics in the age of big data |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1126/science.aah3449 |
Publisher version: | http://dx.doi.org/10.1126/science.aah3449 |
Language: | English |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
URI: | https://discovery-pp.ucl.ac.uk/id/eprint/1514384 |
Archive Staff Only
![]() |
View Item |