All Science Fair Projects

Science Fair Project Encyclopedia for Schools!

 Search    Browse    Forum  Coach    Links    Editor    Help    Tell-a-Friend    Encyclopedia    Dictionary

Science Fair Project Encyclopedia

For information on any area of science that interests you,
enter a keyword (eg. scientific method, molecule, cloud, carbohydrate etc.).
Or else, you can start by choosing any of the categories below.

Reed's law

Reed's law is the assertion of David P. Reed that the utility of large networks, particularly social networks, can scale exponentially with the size of the network.

The reason for this is that the number of possible sub-groups of network participants is $2^N - N - 1 \,$, where N is the number of participants. This grows much more rapidly than either

• the number of participants, N, or
• the number of possible pair connections, $N (N - 1) / 2\,$ (which follows Metcalfe's law)

so that even if the utility of groups being available to be joined is very small on a per-group basis, eventually the network effect of potential group membership can dominate the overall economics of the system.

Derivation of the number of possible subgroups

Given a set A which represents a group of people, and whose members are persons, then the number of people in the group is the cardinality of set A.

The set of all subsets of A is the power set of A, denoted as $\mathcal{P} (A)$:

$\mathcal{P}(A) = \{B : B \subseteq A\}$.

It is known in set theory that the cardinality of $\mathcal{P}(A)$ is equal to 2 to the power of the cardinality of A, i.e.

$\mbox{card} \, \mathcal{P}(A) = 2^{\mbox{card} \, A}$.

This is not difficult to see, since we can form each possible subgroup by simply choosing for each element of A one of two possibilities: whether to include that element, or not.

However, A itself belongs to its own power set $\mathcal{P}(A)$ but if A is considered as a group of people, then A is not a proper "subgroup" of itself:

$\mbox{card} \, \left( \mathcal{P}(A) - \{A\} \right) = 2^N - 1$,

where $N = \mbox{card} \, A$.

Then, any members of $\mathcal{P}(A)$ which are singletons are not considered "groups of people". Since each individual in a group can form a singleton, then the number of singletons in A is equal to the cardinality of A:

$\mbox{card} \{C : C \in \mathcal{P}(A) \wedge \mbox{card} \, C = 1 \} = N,$
$\mbox{card} \, \left( \mathcal{P}(A) - \{A\} - \{C : C \in \mathcal{P}(A) \wedge \mbox{card} \, C = 1 \} \right) = 2^N - N - 1.$

But notice that — using Big O notation — the function $2^N - N - 1 \,$ is $O(2^N) \,$ as $N \rightarrow \infty \,$, so that it is exponential.

External links

03-10-2013 05:06:04
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
Science kits, science lessons, science toys, maths toys, hobby kits, science games and books - these are some of many products that can help give your kid an edge in their science fair projects, and develop a tremendous interest in the study of science. When shopping for a science kit or other supplies, make sure that you carefully review the features and quality of the products. Compare prices by going to several online stores. Read product reviews online or refer to magazines.

Start by looking for your science kit review or science toy review. Compare prices but remember, Price \$ is not everything. Quality does matter.
 Science Fair Coach What do science fair judges look out for? ScienceHound Science Fair Projects for students of all ages
 All Science Fair Projects.com Site All Science Fair Projects Homepage Search | Browse | Links | From-our-Editor | Books | Help | Contact | Privacy | Disclaimer | Copyright Notice