Hello, Netzwerkerin, and welcome to Wikipedia! Thank you for your contributions. I hope you like the place and decide to stay. Here are some pages that you might find helpful:
I hope you enjoy editing here and being a Wikipedian! Please sign your messages on discussion pages using four tildes (~~~~); this will automatically insert your username and the date. If you need help, check out Wikipedia:Questions, ask me on my talk page, or ask your question on this page and then place {{helpme}} before the question. Again, welcome! -- Marcel Douwe Dekker (talk) 22:06, 26 July 2008 (UTC)
Hi there,
the problem you address is one of the problems: the corresponding random graph model is not connected in most cases. So, not only do you have single vertices not connected to the rest, you might also get subgraphs that are not connected to the rest.
How do you represent your street network? If you make an edge per street and if you do not weight it, it might be that a small street network is more or less "small-wordy" (note that there is no clear definition anyway). But if you would look at the street network of north and south america together, the lenght of any single street between two connections will be much smaller than the maximal distance. In this case, the number of edges between any two cities is linear with their (geodesic) distance. In the small-world model, the average distance is supposed to scale logarithmically with the number of nodes, in the geometric model, it is likely to grow linearly with n. However, all of this is difficult (impossible) to determine for a single network. It is a statement that only makes sense for growing networks or for a set of networks representing the same complex system.
Hope this helps. Netzwerkerin (talk) 16:24, 25 January 2014 (UTC)