Society's Vital Networks Prone to 'Explosive' Changes
New Scientist (03/13/09) Barras, Colin
Researchers led by University of California, Santa Cruz professor Dimitris Achlioptas have discovered that controlling the develop of random networks could lead to a better understanding of how to slow or stop the spread of diseases or make delivery networks more efficient. Networks that grow randomly, such as the connections between computers that create the Internet, often quickly gain a central backbone of connections that makes it easy to travel between any two points. The researchers used simulations to find a way of growing a network randomly while delaying the emergence of the backbone. However, they found that when the network becomes fully connected it tends to occur in an explosive manner. Random networks usually grow by selecting two random nodes that become connected. Instead, the researchers picked two pairs of random nodes, but only connected the pair with the fewest pre-existing connections to other nodes. The result is a network that grows steadily but does not become fully connected for a longer time. Eventually, the addition of a single connection triggers an instantaneous phase change and the network becomes fully connected. A variation of this technique makes it possible to execute the opposite process and accelerate the development of a network's backbone. "We know that for some networks, like the Internet, connectivity is a fundamental desired property," says research team member Raissa D'Souza from the University of California, Davis. "For others, like a virus spreading through a network of humans or computers, connectivity is a liability."
Friday, March 13, 2009
Blog: Society's Vital Networks Prone to 'Explosive' Changes
Subscribe to:
Post Comments (Atom)
Blog Archive
-
►
2012
(35)
- ► April 2012 (13)
- ► March 2012 (16)
- ► February 2012 (3)
- ► January 2012 (3)
-
►
2011
(118)
- ► December 2011 (9)
- ► November 2011 (11)
- ► October 2011 (7)
- ► September 2011 (13)
- ► August 2011 (7)
- ► April 2011 (8)
- ► March 2011 (11)
- ► February 2011 (12)
- ► January 2011 (15)
-
►
2010
(183)
- ► December 2010 (16)
- ► November 2010 (15)
- ► October 2010 (15)
- ► September 2010 (25)
- ► August 2010 (19)
- ► April 2010 (21)
- ► March 2010 (7)
- ► February 2010 (6)
- ► January 2010 (6)
-
▼
2009
(120)
- ► December 2009 (5)
- ► November 2009 (12)
- ► October 2009 (2)
- ► September 2009 (3)
- ► August 2009 (16)
- ► April 2009 (4)
-
▼
March 2009
(20)
- Blog: New Architects of Service-Oriented Computing...
- Blog: Vast Spy System Loots Computers in 103 Count...
- Blog: A New Step Towards Quantum Computers
- Blog: Multicore Chips Pose Next Big Challenge for ...
- Blog: Will HIPAA changes torpedo health IT stimulus?
- Blog: Stimulus Package Includes Changes to HIPAA P...
- Blog: Hadoop, a Free Software Program, Finds Uses ...
- Blog: New System for Improving Decision Support Sy...
- Blog: Society's Vital Networks Prone to 'Explosive...
- Blog: Berners-Lee: Semantic Web Will Have Privacy ...
- Blog: Application Security Best Practices: A New M...
- Blog: An Upgrade for the Web; HTML5
- Blog: Cyberattack Mapping Could Alter Security Def...
- Blog: NIST Suggests Areas for Further Security Met...
- Blog: Wolfram Alpha: 'A new paradigm for using com...
- Blog: Noise Could Mask Web Searchers' IDs
- Blog: Computer Scientists Deploy First Practical W...
- Blog: Google Launches Google Code Labs
- Blog: Koobface Variant Spreading Through Social Ne...
- Blog: A New World Record in Go Established by PRAC...
- ► February 2009 (9)
- ► January 2009 (19)
-
►
2008
(139)
- ► December 2008 (15)
- ► November 2008 (16)
- ► October 2008 (17)
- ► September 2008 (2)
- ► August 2008 (2)
- ► April 2008 (12)
- ► March 2008 (25)
- ► February 2008 (16)
- ► January 2008 (6)
-
►
2007
(17)
- ► December 2007 (4)
- ► November 2007 (4)
- ► October 2007 (7)
Blog Labels
- research
- CSE
- security
- software
- web
- AI
- development
- hardware
- algorithm
- hackers
- medical
- machine learning
- robotics
- data-mining
- semantic web
- quantum computing
- Cloud computing
- cryptography
- network
- EMR
- search
- NP-complete
- linguistics
- complexity
- data clustering
- optimization
- parallel
- performance
- social network
- HIPAA
- accessibility
- biometrics
- connectionist
- cyber security
- passwords
- voting
- XML
- biological computing
- neural network
- user interface
- DNS
- access control
- firewall
- graph theory
- grid computing
- identity theft
- project management
- role-based
- HTML5
- NLP
- NoSQL
- Python
- cell phone
- database
- java
- open-source
- spam
- GENI
- Javascript
- SQL-Injection
- Wikipedia
- agile
- analog computing
- archives
- biological
- bots
- cellular automata
- computer tips
- crowdsourcing
- e-book
- equilibrium
- game theory
- genetic algorithm
- green tech
- mobile
- nonlinear
- p
- phone
- prediction
- privacy
- self-book publishing
- simulation
- testing
- virtual server
- visualization
- wireless
No comments:
Post a Comment