Evolution Of Debian Package Dependencies Resemble Predator-Prey Relationships

← Back to Stories (view on slashdot.org)

Evolution Of Debian Package Dependencies Resemble Predator-Prey Relationships

Posted by Unknown on Wednesday November 23, 2011 @07:58AM from the tastes-like-superturkey dept.

An anonymous reader writes "Scientists have performed an ecological analysis of software packages in the Debian GNU/Linux distribution over time; they found that dependencies can be successfully modeled as a predator-prey relationship."

58 comments

Min score:

Reason:

Sort:

Deep research indeed! by m4c+north · 2011-11-23 08:17 · Score: 5, Funny

FTFA:

The team went back to 1993 and compiled statistics on every major stable release
In other words, "The team compiled statistics on the last three major releases".

--
Who's your user, program?
1. Re:Deep research indeed! by Anonymous Coward · 2011-11-23 08:22 · Score: 0
  
  There were eleven...
2. Re:Deep research indeed! by Anonymous Coward · 2011-11-23 08:32 · Score: 0
  
  someone doesn't get sarcasm...
3. Re:Deep research indeed! by X0563511 · 2011-11-23 08:59 · Score: 3, Funny
  
  You must be a release or two behind. the package 'sense-of-humor' had a critical bug that was recently fixed.
  
  --
  For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
4. Re:Deep research indeed! by Anonymous Coward · 2011-11-23 09:39 · Score: 0
  
  A critical bug would have a fix uploaded into stable. Just saying.
5. Re:Deep research indeed! by X0563511 · 2011-11-23 09:49 · Score: 1
  
  You don't see woody getting updates these days, do you? I thought they only kept stable and perhaps oldstable updated with critical fixes?
  
  --
  For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
6. Re:Deep research indeed! by Anonymous Coward · 2011-11-23 10:37 · Score: 0
  
  Oh, I remember that bug! That was fixed around the time of the 80286 release, wasn't it?
7. Re:Deep research indeed! by Anonymous Coward · 2011-11-24 02:50 · Score: 0
  
  The package now depends on 'irony' and won't install.
  DOES-NOT-FIX
Pure nonsense by Chemisor · 2011-11-23 08:21 · Score: 3, Insightful

Once again, people versed in one discipline apply their skills to another with results that sound fancy and expensive, while really are just nonsense.
1. Re:Pure nonsense by Kamiza+Ikioi · 2011-11-23 08:26 · Score: 5, Informative
  
  Once again, people versed in one discipline apply their skills to another with results that sound fancy and expensive, while really are just nonsense.
  Not really. Trial and error is at the heart of evolution which can apply just as easily to living organisms, memes, or software (which is actually a form of meme). It just happens to work quicker on the latter. Predator-Prey relationships are merely an extension of evolution, and is all about inter-dependance. If a package depends on another, one could be considered predator, and the other prey. If development slows on that which is depended on, then the predator must find new prey or face lower numbers and/or extinction.
  The greater mistake is a myopic view of disciplines, thinking that nobody else can contribute to the understanding of another discipline except those who specialize in it.
  
  --
  I8-D
2. Re:Pure nonsense by theghost · 2011-11-23 08:32 · Score: 1
  
  But this doesn't seem to shed any new light on things. Does it give us new insight into what we should be doing or avoiding? Does it provide us with any new ways to deal with problems? Nothing is obvious to me off the bat, but time will tell if some novel application of this observation will bear fruit. Right now, it's just an interesting phenomenon.
  
  --
  The only thing necessary for the triumph of evil is that good men do nothing.
3. Re:Pure nonsense by Synerg1y · 2011-11-23 08:36 · Score: 1
  
  Let me see if I can put this on context for you: Life doesn't debug, debian does. All flaws and successes in debian, the team behind it is responsible for. Thus a newer module does not "eat" a weaker module, the debian team gets spammed w complaints on how much a feature sucks or how a bug is costing stability and then fix it in turn making the module better. *shrug* article is very vague as well.
4. Re:Pure nonsense by Anonymous Coward · 2011-11-23 08:38 · Score: 0
  
  Trial and error is at the heart of evolution which can apply just as easily to living organisms, memes, or software (which is actually a form of meme).
  
  Um, what? How on earth is software a "form of meme". Allow me to share the definition of meme:
  
  meme
  [meem]
  noun
  a cultural item that is transmitted by repetition in a manner analogous to the biological transmission of genes.
  
  Software is not a cultural item, nor is it transmitted by repetition.
5. Re:Pure nonsense by Kamiza+Ikioi · 2011-11-23 08:42 · Score: 5, Insightful
  
  Let me see if I can put this on context for you: Life doesn't debug, debian does.
  It's called reproduction. Failure in life results in decreased chance of reproduction, including the ultimate decreased chance, death.
  Dependencies compete for limit resources called developers. Just look at all the various sound systems Linux has gone through. They, and the software that depends on them fight to gain more users to thus draw more developers. And, they either live and reproduce, or die.
  You are thinking of predator-prey wrong. It's not about eating by about parasitic relationships. And biology is very good at that. What this can show a developer is, based on known algorithms of life and chances of survival, which pieces of software are most in danger of extinction. And that's not always obvious. A music app might be facing extinction because of a particular reliance on a codec dependency that is slowly losing support in favor of another. It let's the developer see further down the road.
  
  --
  I8-D
6. Re:Pure nonsense by Kamiza+Ikioi · 2011-11-23 08:46 · Score: 4, Interesting
  
  http://slashdot.org/comments.pl?sid=2541160&cid=38152056 - Laid out here. It can lead developers to spot problem applications, that, though popular enough now, may be relying on a few key dying dependencies... a sort of hidden death that without enough developers, the software, though popular, could quickly deteriorate and die.
  I'd use an example, but I'll inevitably piss someone off if I mention any packages.
  
  --
  I8-D
7. Re:Pure nonsense by migla · 2011-11-23 09:02 · Score: 1
  
  >Software is not a cultural item, nor is it transmitted by repetition.
  What is a cultural item? At least a meme would be, according to yourself. Example of a meme? Let's take the "First post" meme. It is something one does (the posting at the right time) and it carries certain information ("Frosty Piss!" "First Post!" and variations (or should I say forks) thereof). Can you see how action and information embedded into a meme is kind of like code and data embedded in a software program?
  The transmission by repetition also fits, although maybe not as obviously, but if people don't pick up the software and use it, does it exist? The transmission by repetitition aspect of software is in running it repetedly.
  Feel free to argue. I haven't thought this through much, but at first glance the idea of software being a meme fits like a glove, as far as I can see at this period in history.
  
  --
  Some of my favourite people are from th US; Vonnegut, Chomsky, Bill Hicks.
8. Re:Pure nonsense by izomiac · 2011-11-23 09:09 · Score: 2
  
  Each successive generation of a species contains fewer "bugs" than its predecessor, as disadvantageous traits are selected against. This is the sole responsibility of mate selection by individuals. In software, a new module generally contains the useful feature set of the older one, so it's not whole inaccurate to say the newer module consumed the older one. User complaints are one of the major selective pressures that drive these processes.
  
  Ecology is an emergent property of evolution, which is an emergent property arising from mathematics. There are a few rules (e.g. selection must occur, descendants must inherit traits, etc.), but it happens in many areas outside of biology (e.g. chemical species, expressions in language, consumer products). Now, that said, I personally don't see much insight being offered by the comparison, but it's an interesting phenomenon.
9. Re:Pure nonsense by Kamiza+Ikioi · 2011-11-23 09:15 · Score: 1
  
  I live in America dude, the bigger a piece of shit / asshole / degenerate you are, the more females like you increasing the chance of reproduction, so what you said but backwards. Success in life results in career work that leaves ppl w inept social skills and no time to use their limited ones, ah corporate America, controlling the population one peon at a time.
  Haha, yeah. The advantage to our social meme is that unlike DNA, we're actually good at manipulating it. Advantage for... whom? Not us. ;)
  
  --
  I8-D
10. Re:Pure nonsense by sourcerror · 2011-11-23 09:39 · Score: 1
  
  If it can be copied it's a cultural item.
11. Re:Pure nonsense by Anonymous Coward · 2011-11-23 09:41 · Score: 0
  
  >I live in America dude, the bigger a piece of shit / asshole / degenerate you are, the more females like you increasing the chance of reproduction, so what you said but backwards.
  I don't believe that. I don't believe it even if I wouldn't take it literally and interpret it as "most females like a moderately sized asshole". Perpetuating that meme makes you look like quite the asshole to me. It comes off as if you're saying you're a nice guy and should have all the women, but those stupid whores go to that big meany instead. That doesn't sound very un-assholey to me.
  But for arguments sake, let's say most did. I'm quite certain not all do. You might want to look elsewhere for women who don't like a jerk. Maybe look up some anarchist and feminist circles if you want to find women that don't take shit from assholes.
12. Re:Pure nonsense by Thing+1 · 2011-11-23 09:45 · Score: 2
  
  The transmission by repetition also fits, although maybe not as obviously, but if people don't pick up the software and use it, does it exist? The transmission by repetitition aspect of software is in running it repetedly.
  Interesting! So, the success of a software program might be measured by the total computers it can convince to run it, and the amount of time it runs. (I guess "System Idle Process" is thus the most successful, by that metric. :)
  
  --
  I feel fantastic, and I'm still alive.
13. Re:Pure nonsense by Anonymous Coward · 2011-11-23 09:52 · Score: 1
  
  "I'd use an example, but I'll inevitably piss someone off if I mention any packages."
  Isn't it a pissing contest?
14. Re:Pure nonsense by pclminion · 2011-11-23 09:59 · Score: 4, Funny
  
  If a package depends on another, one could be considered predator, and the other prey. If development slows on that which is depended on, then the predator must find new prey or face lower numbers and/or extinction.
  Dammit, this other package my package depends on is just too fucking stable! It never changes! Every day it's just the same damn thing again! I need to base my package on something that's more of a moving target. Otherwise I run the risk of my own software becoming... (shudder) STABLE.
15. Re:Pure nonsense by TapeCutter · 2011-11-23 12:49 · Score: 2
  
  "Life doesn't debug" - missed the Darwin memo, eh?
  
  --
  And did you exchange a walk on part in the war for a lead role in a cage? - Pink Floyd.
16. Re:Pure nonsense by Anonymous Coward · 2011-11-23 13:46 · Score: 0
  
  You misinterpreted "failure in life". No mention of humans were made. And I'm fairly sure it doesn't matter how successful an amoeba's career is (will have to do more research).
  Memes aren't 'alive', nor have careers, and they follow the same evolutionary models. If it can go through a natural selection type process, then it can evolve.
  From the wiki article I linked to:
  
  Advocates of the meme idea say that memes may evolve by natural selection in a manner analogous to that of biological evolution. Memes do this through the processes of variation, mutation, competition and inheritance, each of which influence a meme's reproductive success.
17. Re:Pure nonsense by Lanteran · 2011-11-23 14:08 · Score: 1
  
  I live in America dude, the bigger a piece of shit / asshole / degenerate you are, the more females like you increasing the chance of reproduction, so what you said but backwards.
  What does this mean for goatse guy?
  
  --
  "People don't want to learn linux" hasn't been a valid excuse since '03.
18. Re:Pure nonsense by hawk · 2011-11-23 16:03 · Score: 2
  
  In 96 or 97, this was solved when a major package--live or some such, on which nearly everything actually depended to execut--was declared by one person to have an impure license, andhe unilaterally pulled it. If you ran an update, you ended up with a system that w dead in the water, you could run a shell, but I don't remember whether it was single user or console.
  In the meantime, I tried FreeBSD afain, and that time it supported my hardware, and stayed with it (and discovered how FreeBSD & Linux would fsck one another's file systems into the ground if left mounted for days).
  hawk
19. Re:Pure nonsense by Anonymous Coward · 2011-11-23 18:17 · Score: 0
  
  He's pregnant with Centaur triplets?
20. Re:Pure nonsense by migla · 2011-11-23 21:29 · Score: 1
  
  hehe... yeah... Seriously, though, is there a difference between a meme and an idea? What is the difference between an idea and any other kind of information formed or interpreted in a human brain? Oh, I guess one can have an idea in ones head and never tell anyone. Can a meme be more than an idea that is transmitted? What is the capital of Assyria?
  
  --
  Some of my favourite people are from th US; Vonnegut, Chomsky, Bill Hicks.
21. Re:Pure nonsense by Anonymous Coward · 2011-11-24 09:32 · Score: 0
  
  I don't know, but I got a link here if you want to see...
Ok, I'll read... by migla · 2011-11-23 08:25 · Score: 2

I read the first linked FA. It doesn't explain, but just states that dependencies are a predator-prey relationship. Would that mean as in cats depend on mice (in a hypothetical ekosystem with not much more than mice and cats) and without no mice there would be no cats? If that's what they mean, then that is likely just a statement of the nature of packages using a biology analogy, not any kind of findings from their research.
Was there something to take to heart about the things about modularity and conflicts and stuff? Too tired or ignorant to get that.

--
Some of my favourite people are from th US; Vonnegut, Chomsky, Bill Hicks.
1. Re:Ok, I'll read... by Anonymous Coward · 2011-11-23 08:48 · Score: 0
  
  no, if there are no mice, it will eats birds, &tc
2. Re:Ok, I'll read... by migla · 2011-11-23 09:08 · Score: 1
  
  >no, if there are no mice, it will eats birds, &tc
  That's why I said it was a hypothetical ecosystem with not much more than mice and cats.
  
  --
  Some of my favourite people are from th US; Vonnegut, Chomsky, Bill Hicks.
Mandatory XKCD by Urban+Garlic · 2011-11-23 08:26 · Score: 5, Funny

... is here.

--
2*3*3*3*3*11*251
1. Re:Mandatory XKCD by Ginger+Unicorn · 2011-11-24 00:06 · Score: 1
  
  This is funny just on the superficial level of a stick man being eaten by locusts, but is there some satirical element to it that i'm not getting?
  
  --
  (1.21 gigawatts) / (88 miles per hour) = 30 757 874 newtons
2. Re:Mandatory XKCD by Anonymous Coward · 2011-11-24 02:53 · Score: 0
  
  Well, you see, he's being preyed upon by locusts that came to him as a Debian dependency, so it's got that "Debian package as predator" aspect to it.
3. Re:Mandatory XKCD by Ginger+Unicorn · 2011-11-24 03:38 · Score: 1
  
  i was thinking more of the cartoon in and of itself, rather than in regard to this story, unles
  
  --
  (1.21 gigawatts) / (88 miles per hour) = 30 757 874 newtons
The main question is... by heretic108 · 2011-11-23 08:26 · Score: 1

After countless stints in Dependency Hell, I would ask: which is the predator, and which is the prey?

--
-- In the beginning was the WORD, and the WORD was UNSIGNED, and the main(){} was without form and void...
1. Re:The main question is... by OneAhead · 2011-11-23 08:56 · Score: 1
  
  Easy: Marc Ewing is the predator, you're the prey.
  
  What? I should have typed "Ian Murdock"? No no no, Debian doesn't have dependency issues.
Mathematics is universal by Hentes · 2011-11-23 08:29 · Score: 1

Just because a mathematical tool works in other fields does not mean they are related. You can describe many things with differential equations.
Title is wrong. by sconeu · 2011-11-23 08:30 · Score: 3, Funny

People in Kansas know that the Debian Package Dependencies were Intelligently Designed!!!

--
General Relativity: Space-time tells matter where to go; Matter tells space-time what shape to be.
1. Re:Title is wrong. by CAIMLAS · 2011-11-23 09:06 · Score: 2
  
  There's no evidence that both intelligent design and evolution is involved, in the biological case. After all, Debian, which is designed and maintained by intelligent beings, demonstrates a very strong similarity to evolutionary process. It's not a proof in and of itself, but it's suggestive, IMO.
  
  --
  ~/ssh slashdot.org ssh: connect to host slashdot.org port 22: too many beers
2. Re:Title is wrong. by Anonymous Coward · 2011-11-23 09:57 · Score: 0
  
  I'm sure I just felt a strong wind go by...
This has many potential applications by hyades1 · 2011-11-23 08:44 · Score: 5, Funny

I sometimes suspect that my former marriage could have been successfully modeled as a predator/prey relationship.

--
I've calculated my velocity with such exquisite precision that I have no idea where I am.
Re:First post by Jeremiah+Cornelius · 2011-11-23 09:02 · Score: 3, Funny

Yes, I see their point, but I think this has been taken further by the Debian derivatives.
There are Badgers, Lynx, Narwhals and Ocelots, ferchrissake! I hardly think that, cruel as he is, "Sid" is any kind of predator. And "Hamm"? Surely you're joking!

--
"Flyin' in just a sweet place,
Never been known to fail..."
Lotka-Volterra equations by ortholattice · 2011-11-23 10:16 · Score: 2

I don't have access to the full version. Maybe I overlooked something, but I couldn't find anything in the abstract or article that gave more than a fuzzy picture about the "relationship" they are discussing. The set of equations normally used are the Lotka-Volterra equations. An example of the behavior of this equation is shown here on that page. Is this what they found matches their data?
Genesis 1:1 by qualityassurancedept · 2011-11-23 12:07 · Score: 2

God said "sudo apt-get update" and God saw the repositories were good and God said "sudo apt-get upgrade" ... and on the seventh day God was able to connect by wifi to his local hotspot after finally getting his ndiswrapper drivers working and he rested.

--
if your life is such a big joke then why should I care?
1. Re:Genesis 1:1 by healyp · 2011-11-23 13:37 · Score: 4, Insightful
  
  Why would God be using sudo?
2. Re:Genesis 1:1 by qualityassurancedept · 2011-11-23 14:49 · Score: 5, Funny
  
  Actually, I guess sudo probably wouldn't be installed right off the bat but yes he could just su to root. running the universe as root is dangerous so he would be better off creating an adminstrator/user profile like Jesus or something and then adding Jesus to the sudoers.
  
  --
  if your life is such a big joke then why should I care?
3. Re:Genesis 1:1 by Anonymous Coward · 2011-11-23 18:38 · Score: 1
  
  Is the Holy Ghost a JTAG debug session, then?
Did the scientists extend our minds? by Anonymous Coward · 2011-11-24 00:20 · Score: 0

The tools typically seen on computers are just extensions of the minds that created them.
Re:GNOME 3.2.x is fubar'd at the moment by luxifr · 2011-11-25 02:05 · Score: 1

Sid/Experimental daily consumption
So what exactly do you expect packages deliberately and explicitly offered as unstable and experimental to be? And for having some chosen packages in their latest and greatest version: Ever heard of apt pinning (or Gentoo for that matter)?

I hold Linus and his underlings responsible
Oh boy. How could one possibly argue with that... I mean: You can only argue with claims that posses some kind of logic or sense or meaning or such, can't you?

I like having two platforms to do scientific work on, [Linux and OS X] but I plan on spending more time on FreeBSD and less on Linux with the way Linux continues to move forward. Wake me up when Linus has a stable ABI and the ``binary blobs taints the kernel crap'' ends and perhaps Linux might gain 2% on the desktop.
So you're not only intentionally using unstable and experimental stuff all over your system and expect it to be stable, you're also holding Linux responsible for all that? That's like, erm, using jet fuel in a car and holding Carl Benz responsible not only for your engine blowing up but for all car crashes that happen, the pollution cars produce and virtually any other negative side effect of it. You can't be serious with all that in combination... Therefor I deduce that your post must be some kind of parody... At least I hope so.