Scale-Free Networks: A Decade and Beyond

Barry Wellman posted on SOCNET a link to “Scale-Free Networks: A Decade and Beyond” by Albert-László Barabási. I quote two excerpts that I find interesting:

“the scale-free nature of networks of key scientific interest, from protein interactions to social networks and from the network of interlinked documents that make up the WWW to the interconnected hardware behind the Internet, has been established beyond doubt“

Regarding the scale-free nature of the Internet much has been written. However lately I came across two papers that specifically refute Barabási’s opinion on the matter:

  • Mathematics and the Internet: A Source of Enormous Confusion and Great Potential [pdf]
  • The ‘‘robust yet fragile’’ nature of the Internet [pdf]

So at least for the Internet the scale-free nature has not been established beyond doubt (The links for these papers were posted on Interesting-People). If anyone wishes to dive more into Internet topology stuff (and related mathematics) go read them! They provide a wealth of references too.

However, the second excerpt that I singled out is a prediction and a fascinating one I must say:

“If I dare to make a prediction for the next decade, it this: Thanks to the proliferation of the many electronic devices that we use on a daily basis, from cell phones to the Global Positioning Systems and the Internet, that capture everything from our communications to our whereabouts, the complex system that we are most likely to tackle first in a truly quantitative fashion may not be the cell or the Internet but rather society itself.”

Hmm… I think we know what the (long term) target of the next papers by Barabási’s team will be.

A glimpse at Christos H. Papadimitriou

Via Machinations we learn that the current issue (Volume 3, Issue 2, May 2009) of Computer Science Review is devoted to celebrating the research contributions of Christos H. Papadimitriou. The first article “A glimpse at Christos H. Papadimitriou” (by Marios Mavronicolas and Paul G. Spirakis) has a lot of information not only on Papadimitriou’s path, but also on how CS evolved in Greece and how it was influenced by Papadimitriou*. This is a must read, especially if you are a NTUA student which means that there are at least two people that you can go to and ask for more (or better yet work with them). UoA students can ask Elias Koutsoupias.

As the authors say, there is stuff missing from the paper, since a 30+ years fruitful career cannot be covered in a few pages. But since both the fact that the TSP is a recurring theme in his research and the late Kanellakis are mentioned, I think their work on the ATSP should have been mentioned. What can I say, I’ve grown to a TSP junkie the last few years.

Also, for those interested, in the same issue Costis Daskalakis surveys their recent joint work on Nash Equilibria and complexity.

P.S. Elsevier told me that a hardcopy of this issue costs €66.50 for Greece, so it is best to go to your University’s library and access it online.

Related posts:


[*] – For example when two guys asked him right after graduation (~1982) on what to do, his advice was to work with databases (and I know this first hand).

ksh script template

Dave Taylor (author of elm) asked:

need to write my Linux Journal shell script programming column and am sitting here without a topic/script in mind. Suggestions?

My suggestion was to write about scriptt.sh which I first encountered in this BigAdmin article:

Writing a script template with the most frequently used functions one time and reusing it for your scripts makes life easier. Doing this as shell script instead of, for example, perl, ensures that you can just copy the script to a new machine and have it work.

twitterless for a week

Last week I went mostly twitterless. I meant to do so ever since I had read Tom Limoncelli’s piece. There had been twitterless weekends but hey the stream that I am following is small enough to read on a Monday morning.

This time it was a little over a week: 8 days. And you know what? I did not miss it. Twitter bankruptcy is like INBOX bankruptcy without feeling any regret. For if I missed a good tweet or link to information I am sure it will pop up again sometime in the near future.

GReaderless for a week

Google Reader is showing 1000+ items waiting to be dealt with. Yet I do not feel ready to declare GReader bankruptcy even though most of the unread stuff comes from the Theory of Computing Blog Aggregator (and most stuff from it comes from the arXiv). It seems that I view my RSS feeds more like email.

Update 2012/12/05: I press “mark all as read” with no regret.

No FriendFeed for a week

I use my FriendFeed account mostly for interconnecting my twitter account, my blog and the items that I share through Google Reader. Nothing to worry about then.

Update 2012/12/05: FriendFeed?

Acer Aspire One BIOS Recovery

My A110L stopped booting the other day. It went blank. Totally. Not even the BIOS. Searching I came along these two links that showed that I was not alone having this problem. I copy the solution displayed there because there is a minor issue with it that I want to point out:

Aspire One powers on but the screen remains blank

Updating the BIOS will require a USB flash drive to store the BIOS information on during the update. To perform the update to the BIOS:

  1. Go here and download and extract the latest BIOS for the netbook. ← Do not go now, it is not there!
  2. Rename the BIOS file from 3310.fd to zg5ia32.fd.
  3. Copy zg5ia32.fd and Flashit.exe to USB flash drive
  4. Ensure that the AC adapter is plugged in.
  5. Insert the USB flash drive into a USB port.
  6. Press and Hold down the Fn and the Esc keys together and press the power button.
  7. When the unit’s power light comes on wait a few seconds and release the Fn and Esc keys.
  8. After the keys have been released the power light will start to blink.
  9. During the BIOS update process the display will be blank.
  10. Let the unit run and after approximately 1 to 7 minutes, the unit should reboot and the BIOS will be updated.

If the unit fails to reboot, or the BIOS was not updated sucessfully, try the steps again.

Note: These instructions are only for the Acer Aspire One AOA-110 and the AOA-150 netbook series and should not be performed on any other model Acer Aspire One.

So what is the issue?

The problem is that by going here (as suggested) it is currently impossible to grab a BIOS update for the A110L. However, we are not at loss. Acer’s European support site distributes BIOS updates from:

ftp://ftp.work.acer-euro.com/netbook/aspire_one_110/bios/

The second problem is that BIOS version 3310 is not available. However, I performed the very same steps using BIOS version 3309 and my A110L happily runs Ubuntu Netbook Remix once again.

Eval

I was looking for a scientific calculator for my Axim X3 and I stumbled upon Eval (I think I was reading a slashdot article for “Programmers at work” at the time). Eval is written by Jonathan Sachs. Not only is it a fine freeware solution that transforms your Pocket PC into a scientific calculator, but there is also a Windows version available (To be able to use the help file you have to install the WinHlp32.exe update. I do not know for Windows 7 and higher).

clickomania

Clickomania, ο απόλυτος χρονοφάγος. Για χρόνια έπαιζα μια εκδοχή του παιχνιδιού που έτρεχε σαν Java Applet κάπου στο Brown (εάν τη θυμάται κανείς, ας μου στείλει το (πεθαμένο) URL). Όμοια και η εκδοχή του που περιλαμβάνεται στο Axim X3 με έχει συντροφέψει σε πάμπολλες διαδρομές με το λεωφορείο. Ψάχνοντας μετά από καιρό το site του παιχνιδιού, είδα πως έχει και Ελληνική μετάφραση.

Μην το παίξετε. Έχετε προειδοποιηθεί.