Growth of the early Internet, node by node

Network diagrams are a popular way of visualizing social and corporate relationships. Network theory has been used to model telecommunications performance and especially, the Internet. Communications networks increase in value as the number of connections increases. Metcalfe’s Law attempts to quantify the increased value.

Optimizing Metcalfe’s Law

For a network with n members, Metcalfe’s Law posits that the total value of that network is proportional to n * (n-1). Metcalfe’s Law as applied to the Internet, and even to the telephone network, is only valid if all connections have equal value. This is incorrect. Some internet connections are hardly used and contribute limited value. Of course, there are reasons to connect everyone that are not based on monetary value! Rural electrification is an example.

Andrew Odlyzko’s article about Metcalfe’s Law (IEEE Spectrum, 2006) was written with a keen awareness of the 2000 dotcom bubble. Odlyzko demonstrated how Metcalfe’s Law’s applicability could be limited by the equal value assumption, among others. I read it, and wondered: What is the Internet’s optimal number of nodes and connections? When did the value of a larger Internet network start diminishing?

At some point, ISPs (Internet Service Providers) stopped charging users for access, as the business of delivering content became more valuable than providing greater network connectivity. AOL charged for service until 2002 or so.

I thought it would be helpful to begin with a timeline of Internet growth, by number of sites connected and corresponding events, as a starting point for determining incremental value. I searched for a streamlined history, but the best that I could find is provided by The Computer History Museum, and it isn’t quite linear. It also has a lot of technical detail that isn’t relevant for verifying Metcalfe’s Law. I decided to construct a timeline of dates and nodes, from which connectivity can be determined. I am writing this partly for myself, for reference purposes. (I don’t know how to value connectivity, not yet.)

In the beginning

In the beginning, the Internet had only two nodes. It was called the ARPANET. (more…)

Published in: on November 25, 2016 at 6:41 am  Leave a Comment  
Tags: , , , ,

PDF history and something special from Adobe

Part One: PDF history 

PDF is a formal open standard, ISO 32000. It was invented by Adobe Systems 17 years ago.

PDF = Portable Document Format

PDF history by Adobe

History of the PDF by Adobe Systems

The image links to a pleasant interactive timeline of Adobe Systems and its role in the development of the PDF. The chronology is in Flash, and thankfully free of any video or audio. Read more about Adobe Systems role in the history of PDF file development.

PDF files are more versatile than I realized, and

  • are viewable and printable on Windows®, Mac OS, and mobile platforms e.g. Android™
  • can be digitally signed
  • preserve source file information — text, drawings, video, 3D, maps, full-color graphics, photos — regardless of the application used to create them

Additional PDF file types exist, including PDF/A, PDF/E and U3D. All are supported by Adobe software.  (more…)

Published in: on September 5, 2011 at 7:30 pm  Comments (3)  
Tags: , , , , , ,

U.S. Scientists top research fraud list? Concerned? Probably not.

I happened upon this story while reading Politics Daily’s[1] coverage of a Journal of Medical Ethics article about a study of retraction incidence for research papers. The article was published in November 2010. 

The study found that leading causes of invalid research were:

  • retraction due to discovery of lab error after article submission to peer-reviewed journals
  • inability to reproduce results

I see that as honest behavior. Which would be easier, trying conceal or deny a mistake, or admitting error? The latter couldn’t be easy.

Braver Path Dramatization: Researcher requests article retraction

Dear ACM or IEEE,

I am the author of that research article you featured in last month’s issue. You know, the paper that was covered by most of the scientific press and popular media because my findings had such wide-ranging implications?

Well, I just found a major error in my work as I was re-reading it today. None of the peer-reviewers caught it, nor did I, until now. Please issue a retraction in my name. I’ll return that $50,000 of prize money you awarded to me. And I’ll tell the research group at [ pick any of { IBM, Princeton Advance Studies, Google Labs, NIH, CDC, Stanford University, mongoDB, Betaworks, NVIDIA} ] who offered me that great new job based on my research, that I was wrong and understand if they rescind their offer of employment and funding….

Actually, I wish the article hadn’t used the word fraud at all, as it a study of retractions, only a small number of which were due to fraud. There were certainly some cases of outright, very predatory fraud, clearly motivated by greed. The article mentions that. But that was a small part of the total number of retracted papers. In fact, when considered in the context of relative and not absolute counts, the key finding was that the retraction rate in the U.S. was 1.64%, during a ten-year interval. This far surpasses quality standards for rate of failure in nearly every other industry.

The most troubling concerns were plagiarism and deliberate falsification. Cases of both were presented in the article. Source data was drawn from on-line medical research repository PubMed from 2000 – 2009.

The article covered some other trends. Fewer American and Japanese scientists are publishing as a percentage of the total number of publications than in the past. Other countries are now entering the ring. This doesn’t mean that the U.S.A. and Japan are in technological or academic decline! It means that researchers from other nations are gaining better access to education and research funding. That helps everyone.

Also, within the United States, research breakthroughs are becoming far less concentrated in the traditional bastions of Harvard, Stanford and University of Chicago. Duke, University of Kansas, University of Iowa, University of Southern Florida and other public and private institutions are coming their own, achieving prominence like never before.

1. Politics Daily is owned by America Online News.  AOL continues to produce quality content and services, despite the brand’s unfortunate lack of prestige and status.  AOL is much more than an outdated and unpleasant internet service provider, although that is my first thought when I see the triangular AOL logo.

Patent day for Apple

Apple received approval for two patents last week.

Logo Antenna

The Apple logo antenna may seem a bit peculiar.  I am uncertain which devices will use this invention. The range of possibilities mentioned in the PatentlyApple article, see below, included MacBooks, iPhones, wristwatches and pendants. Yes, “pendant” in the traditional meaning of the word, as in “type of jewelry worn suspended from a chain worn around the neck”.

Apple Inc

Apple Inc by Phil Bradley

What sort of pendant would need an antenna? I’ve heard mention of an Apple logo watch. It may have been a limited release item, intended for promotional purposes only.

Location sharing by PUSH

The location-sharing update patent at the end of the article is possibly of greater significance. It is PUSH-based. There is an excellent diagram which I couldn’t easily capture without a finesse-less frame.

I wanted to mention an aspect that was of particular interest, although my thoughts are merely conjecture. Recall that geo-locating is accomplished by maintaining a continuous background process running on the user’s device, even if not in active use. Apple’s PUSH based service renders this unnecessary. That’s obviously beneficial for conservation of battery life and power consumption, as touted by the patent.

Might another benefit be health-related? I refer to the possibly reduced exposure to RFD emissions for the user of a PUSH based geolocation technology. I wonder if it can be used for any wireless device, whether Apple or otherwise, be it smart phone or stupid phone?

via Noteworthy Patent Published Today:

Apple states that a location-sharing mobile device has to maintain an active background process regardless of whether other devices request such up-to-date information from the location information server. Apple’s patent details their very complicated solution to this problem.  Patent application 20100325194.

Published in: on December 26, 2010 at 8:42 pm  Leave a Comment  
Tags: , , , , , ,

Economic Models for Turbulent Times Part I

Crust is an algorithm for reconstructing surfaces of any topology. In other words, it is a computational method for digitally rendering any 2-D shape, using data in three-dimensional space as input.

CSAIL buildings at MIT

Strange topology at MIT

Such methods garner a lot of attention these days. Here are a few reasons why: Graphical simulation models are increasingly needed for visualization and testing purposes in the field of particle physics. World of Warcraft and Second Life rely heavily on computationally intensive computer graphics, and scalable distributed systems. The U.S. economy is a highly complex system, partly guided by the results of mathematical models.

Crust was developed as a collaborative effort between two staff scientists at Xerox PARC and a researcher at MIT.

None of this happened recently. In fact, Crust hasn’t been semantically linked with the word “new” since its debut at the 1998 ACM SIGGRAPH Conference.

What is so special about Crust?

The Crust algorithm is special because it has certain features uncommon in most quantitative models, yet highly sought after.

First, Crust offers results with “provable” guarantees. Given a good sample from a smooth surface, Crust’s results are guaranteed. That is, Crust guarantees that its output is topologically correct, converging to the original surface with increasing faithfulness depending on the input data density.

Voronoi pig

Graphical computation with Crust: Voronoi Piggy

The third member of the Crust project team was Manolis Kamvysellis, a Ph.D. student at MIT. Manolis did much of the implementation and testing work—he wrote a short-form version, A New Voronoi Based Reconstruction Algorithm [PDF], of the original ACM journal publication. Happily, he had the good sense to demonstrate Crust with this fine pink pig! Let’s do the same.

Highly efficient porcine reconstruction in three dimensions

Recall that Crust’s criteria for acceptable sample size is determined dynamically . A single topological surface, such as Piggy, may have very detailed surfaces, with high data density. Observe this near Piggy’s ears and snout. Other areas like the hindquarters are quite featureless.

Crust dynamically adjusts its smallest acceptable sample size accordingly. Even minimally detailed surfaces such as Piggy’s lower hind quarters above the hooves can be reconstructed accurately.

To be continued…

Published in: on December 5, 2010 at 7:58 am  Comments (5)  
Tags: , , , , , ,

Supercomputer great success for China

China’s world-leading new supercomputer, Tianhe-1A, is built on a foundation of general-purpose computing and graphics processing units (GPUs).

… on Oct. 28, Tianhe-1A achieved a sustained performance of 2.507 petaflop (2.507 quadrillion calculations every second)… [It is configured] with 14,336 Xeon X5670 processors and 7,168 Nvidia Tesla M2050 general purpose GPUs.

The next fastest computer in the world is Jaguar, a Cray supercomputer at Oakridge National Labs in Tennessee, in the U.S.A. It’s peak performance is 1.75 petaflop. Tianhe-1A is 1.425 times faster than Jaguar.

China Designs and Builds Fastest Supercomputer in the World

Tianhe is the Fastest Supercomputer in the World

via Supercomputer Tianhe great success for China: says German expert.

Published in: on November 13, 2010 at 11:50 am  Comments (1)  
Tags: , ,

Shanghai Daily 上海日报

Update: Somehow I forgot to post this*

High Speed Rail Transit in China? And California too?

Earlier this morning I was reading about Governor Schwarzenegger’s junket excursion to South East Asia, to have a look at the latest technology that People’s Republic of China has to offer in high-speed passenger rail transportation. The article featured a few nice photos of trains (the Governor obscured the rest).

Apparently the State of California, with its $19 billion deficit, is now investigating public transportation alternatives used in many other parts of the world.  China has the world’s longest high-speed rail line. However, the expertise to develop and build it was largely contributed by European and other Asian countries with advanced technological skills in everything from control systems to laying tracks. There will be some fascinating Intellectual Property law issues should China decide to enter the high-speed rail market as a producer and exporter using this technology.

China will also experience market-based challenges in the form of competition from countries such as South Korea (who has worked in a contractual arrangement with the EU’s high-speed TGV passenger rail leader). Both South Korea and Japan would be eager to work with California, or any other U.S. government-funded entities, in upgrading our nation’s passenger rail service.

via Shanghai Daily | 上海日报 — English Window to China News.

So-called “brain drain” seems to be a problem all over

Student database used in Chinese “re-patriation” effort

Shanghai authorities have revealed that they are using a database of Chinese students studying abroad in a bid to attract top talent back to the city. The database [is populated with information corresponding to] Chinese students attending the world’s top 100 universities…

*Post was dated September 12, 2010, but does not suffer for that unduly.  I hope.

Published in: on October 16, 2010 at 12:16 pm  Leave a Comment  
Tags: , ,

Science Trading Card

Science Trading Card via Flickr

I was inspired by the story of this year’s Nobel Laureate in Physics, Professor A. Geim. He was an Ig-Noble prize winner a scant ten years ago, for the distinction of levitating live frogs with magnets. Now he and his University of Manchester colleague have won the Nobel Prize for extraction of graphene, a carbon-based material with amazing properties, including exceptional conductivity, transparency and strength.

Put aside the subject of this image, cigarettes. Note the style, humor and backdrop. It is delightfully whimsical, much in the spirit I attribute to Professor Geim as he levitated his frogs.
Image: Churchman’s Cigarettes, Early 20th Century originally uploaded by the Chemical Heritage Foundation

Published in: on October 11, 2010 at 10:21 am  Leave a Comment  
Tags: , ,

Best of Independent Journalism

This is independent journalism and the new media at its finest. jalopnik provides coverage of the helicopter crash on Pikes Peak during an Audi commercial of a driver-less test vehicle. First, there was a breaking news article, which included quotes from a local TV station and Audi America in addition to photos and video footage moments after the crash while victims were still trapped in the helicopter. Yet nothing that was in poor taste or impinged on the privacy of victims was captured.

via Helicopter Crash On Pikes Peak During Audi Commercial Shoot.

I was pleased to note a follow-up article the next morning, providing an update that all  Helicopter Crew In Pikes Peak Audi Commercial Shoot Released From Hospital. Nice to have a happy ending once in a while! Although I won’t even editorialize on the lack of common sense regarding the driver-less vehicle on Pike’s Peak, involving Stanford University researchers as well as Audi America. However, the National Transportation Board was on the scene the next day, so I trust the matter is in good hands.

Published in: on October 9, 2010 at 9:29 pm  Leave a Comment  
Tags: ,

Moore’s Law

Moore and his law | Chemical Heritage Foundation: We Tell the Story of Chemistry. Library. Museum. Center for Scholars. Policy Center. Fellowships.

This is a very impressive site. It is likely that CHF is extremely well-funded. Note the subtle use of canvassing and the speed with which the page loads. Observe the richness of the search options. And there are references galore to Gordon E. Moore’s famous law!

I did not realize that Moore was a chemist, and co-founder of both Fairchild Semiconductor and Intel. I would assess a high probability to the conjecture that Greg Moore of Moore Brothers Wine Company, who generously donated proceeds for the Franklin-Lavoisier Prize Ceremony event, is a close relative (offspring, perhaps?) of Gordon Moore.

There are many interesting items on this page, including some lush colorful visuals of the chart variety. I bookmarked but have not yet read the following:

  • Innovation: What was Old is New Again
  • Medal Winner’s Emotional Moments
  • Carlson vs. Moore
  • Patterning the World
Published in: on October 7, 2010 at 5:00 am  Leave a Comment