Jump to ContentJump to Main Navigation

You are looking at 1-4 of 4 items

  • Keywords: network data x
Clear All Modify Search

View:

Networks: An Introduction

Mark Newman

Published in print:
2010
Published Online:
September 2010
ISBN:
9780199206650
eISBN:
9780191594175
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199206650.001.0001
Subject:
Physics, Theoretical, Computational, and Statistical Physics

The scientific study of networks, including computer networks, social networks, and biological networks, has received an enormous amount of interest in the last few years. The rise of the Internet ... More


Basic concepts of algorithms: An introduction to some of the basic concepts of computer algorithms for network calculations, particularly data structures for storing networks and methods for estimating the time computations will take

M. E. J. Newman

in Networks: An Introduction

Published in print:
2010
Published Online:
September 2010
ISBN:
9780199206650
eISBN:
9780191594175
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199206650.003.0009
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter describes some simple but important ideas about the running time of algorithms and data structures for the storage of networks. The adjacency matrix, adjacency list, trees, and other ... More


The large-scale structure of networks: A discussion of some of the recurring patterns and structures revealed when we apply the concepts developed in previous chapters to the study of real-world networks

M. E. J. Newman

in Networks: An Introduction

Published in print:
2010
Published Online:
September 2010
ISBN:
9780199206650
eISBN:
9780191594175
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199206650.003.0008
Subject:
Physics, Theoretical, Computational, and Statistical Physics

The previous chapters looked at different types of natural and man-made networks and techniques for determining their structure, the mathematics used to represent networks formally, and the measures ... More


P and NP

Lance Fortnow

in The Golden Ticket: P, NP, and the Search for the Impossible

Published in print:
2017
Published Online:
May 2018
ISBN:
9780691175782
eISBN:
9781400846610
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691175782.003.0003
Subject:
Computer Science, Programming

This chapter discusses P and NP through Frenemy, an imaginary world where every pair of people comprises either friends or enemies. Frenemy has about 20,000 inhabitants. Every individual seems ... More


View: