« oktober 2004 | Main | december 2004 »

november 30, 2004

Skånsk bloggaremiddag/-lunch

Har ju alldeles glömt bort att blurba för den kommande skånska bloggaremiddagen. För tid (söndagen den 5 december klockan 12.00 13.00) se Skånska bloggmiddagen, för plats (Ming Palace på L. Tvärgatan 9 vid Mårtenstorget i Lund) se Bloggmiddag i Skåne!. Bägge anteckningar finns hos Mats Andersson.

Förra gången var väldig trevlig och upplyftande.


Notera att det alltså är bloggarna som ska träffas, inte bloggarna. (Jag har samma problem med fiskarna och fiskarna. Inga andra jämförelser i övrigt. ... Eller kanske det ändå finns rätt stora likheter mellan bloggarna och fiskarna?)


Uppdatering
Klockslaget ska vara 13.00 eftersom restauranten öppnar då. Se Blogglunchen framflyttad en timme.

Posted by hakank at 11:35 EM Posted to Blogging | Comments (4)

Nathan LaBelle, Eugene Wallingford: Inter-Package Dependency Networks in Open-Source Software

Nathan LaBelle, Eugene Wallingford: Inter-Package Dependency Networks in Open-Source Software
Abstract:
This research analyzes complex networks in open-source software at the inter-package level, where package dependencies often span across projects and between development groups. We review complex networks identified at "lower" levels of abstraction, and then formulate a description of interacting software components at the package level, a relatively "high" level of abstraction. By mining open-source software repositories from two sources, we empirically show that the coupling of modules at this granularity creates a small-world and scale-free network in both instances.


Man avslutar med följande konklusion och diskussion:

This research has shown that package dependency networks mined from two open-source software repositories share the following properties typical to other real-world networks:
• The small-world effect: short geodesic path lengths and high clustering.
• Near power-law distribution of edges.
• The presence of a giant component, [....]

There are many directions for future research in the study of software networks. Currently, there is no model of network formation that takes software dynamics (reuse, refactoring, addition of new packages) in to account. Also, the impact of the network structure on software dynamics should be investigated. Future research should identify other networks in software and move towards formulating a theory of networks and their value to software engineering. Additional dependency networks can be constructed on Windows computers using memory profiling tools, and determining interactions based on shared .DLL (Dynamic Library Link) files and Active-X controls.

Jämför t.ex. med Komplexitet i mjukvaruarkitektur.

Posted by hakank at 07:30 FM Posted to Social Network Analysis/Complex Networks

november 29, 2004

"Besöksrekord" - Grattis på mig

Jag vet inte om denna dag varit en Spammens dag, men idag har hakank.blogg fått över 6300 webbloggsträffar, jämfört med normala cirka 3000. De 3000 extra kom nästan alla mellan 20 och 23. Tack och lov verkar det har lugnat ner sig nu (liksom jag själv).

Något mer än hälften av "besöken" har varit anrop till kommentarprogrammet för bloggen; troligen är lejonparten av dessa spamförsök (faktiskt har bara ett spam kommit igenom nålsögat under dagen). Och av dessa var över 1000 från ett och samma IP-nummer, som nu är förpassad till glömskans evigt brinnande helvetesöar.

Se det var väl ett rekord att minnas.

Posted by hakank at 11:30 EM Posted to Diverse | Comments (5)

Underhållsarbete

Om kommentarerna inte funkar nu beror det på att jag nu är ursinnig och har därför osnyggt tagit bort möjligheten till sådant.

Sorry för eventuella olägenheter. Kanske kommer det att fixa sig under kvällen.

Uppdatering
Det har nu gjorts en Q&D fix. Om det skulle bli några konstigheter med kommentarerna så får ni gärna maila mig.

Ofoget ovan var naturligtvis korkade spammare som inte förstår att de blivit blacklistade utan fortsätter att försöka lägga spam. <Suck>.

Posted by hakank at 08:32 EM Posted to Blogging | Comments (7)

Peter Lindbergs Statskontoret-rapport om IT-arkitektur

Peter Lindberg skriver i Min Statskontoret-rapport om IT-arkitektur om en rapport angående IT-arkitekturens historik och utveckling som han gjort åt Statskontoret, där han försöker bland annat utreda kopplingarna mellan byggnadskonst och stadsplanering och IT-arkitektur.

Rapporten heter IT-ARKITEKTUR Konsten att beskriva visioner för IT-relaterade förändringsarbeten (PDF).

Från inledningen:
Föreliggande rapport har utarbetats som ett bakgrundsmaterial till Statskontorets rapport Den offentliga förvaltningen i e-samhället (2004:27), som är ett diskussionsunderlag om en arkitektur för en modern nätverksförvaltning. Diskussionsunderlagets utgångspunkt är att det behövs en vägledande förvaltningsarkitektur; dvs. en övergripande beskrivning av den struktur och de processer som den svenska förvaltningsutvecklingen bör syfta till.
...
IT-arkitektur är alltså konsten att beskriva visioner för IT-relaterade förändringsarbeten. God IT-arkitektur är således den som lyckas förmedla en vision till de som berörs av den, så att dessa har en så samstämmig bild som möjligt av vad som är målet med förändringsarbetet.


Läs rapporten, den är mycket trevlig.

Posted by hakank at 07:12 EM Posted to Systemutveckling | Comments (2)

november 27, 2004

Spelling out words: En liten lek med ljudande ord

Vad har följande gemensamt: BCND, BTND, FMR, XMN, LRA, IDLA, QNLN, RND?

Jo, de motsvarar riktiga ord om man uttalar dem enligt hur bokstäverna läses ("ljudar dem"), nämligen beseende, beteende, efemär, eksemen, ellära, ideella, quenellen samt ärende. Läs ut "BCND" som "be-se-en-de", "LRA" som "ell-är-a", etc.

En fullständig (nåja) lista över de svenska ord som är "Spelling Out Words" ("Ljudande Ord"?) finns här.
Man kan notera att för dessa ord är även vokaler medräknande (som ju ljudas endast som en bokstav, dvs "a" => "A", "e" => "E").

Det finns också en lista över ord som inte fullständigt kan översättas men som innehåller tillräckligt många översättningar att det blir lite skoj. Vokalerna har ignorerats eftersom de inte tillför speciellt mycket.

De ord som kunde konverteras mest listas härnedan. Talet efteråt är andelen konverterade bokstäver delat med ordets totala antal bokstäver.


quenellens: QNLNs: 0.90
elementet: LMNTt: 0.89
resenären: rSNRN: 0.89
elementär: LMNtR: 0.89
beteendes: BTNDs: 0.89
begärelse: BgRLC: 0.89
elelement: LLMNt: 0.89
elementen: LMNTn: 0.89
bevekelse: BVkLC: 0.89
beteenden: BTNDn: 0.89
beteendet: BTNDt: 0.89
eksemens: XMNs: 0.88
perennen: PrNN: 0.88
esseltes: SLTs: 0.88
essensen: SNCn: 0.88
essenser: SNCr: 0.88
quenells: QNLs: 0.88
serveess: CrVS: 0.88


Några andra favoriter:

insektsätande: InCktZnD
bearbetade: BarBtaD
empedokles: MPdoklS
esteter: STTr
enkelelement: NkLLMNt
elementärkurser: LMNtRQrCr


Det gjordes också ett litet program som listar sådana översättningar. Se Spelling out words för att leka med programmet. Än så länge är det endast svenska ord som hanteras.


Översättningsreglerna är som följer (vänsterledet är de bokstäver som ersätts med högerledet):

be => B
ce => C
se => C
de => D
ef => F
eff => F
ge => G
hå => H
ji => J
kå => K
ell => L
el => L
em => M
emm => M
en => N
enn => N
pe => P
qu => Q
ku => Q
err => R
är => R
ärr => R
es => S
ess => S
te => T
dubbelve => W
ve => V
we => V
eks => X
ex => X
äx => X
zäta => Z
säta => Z


Slutligen: För andra ord/språk/etc-saker se även mina andra "useless programs".

Posted by hakank at 12:14 EM Posted to Program | Språk | Comments (5)

november 24, 2004

Tidsstyrda blogganteckningar i Movable Type (3.1*)

Har nyss testat att göra tidsstyrda (scheduled) publiceringar i Movable Type, version 3.11. Det fungerade såtillvida att förra anteckningen och denna publiceras på detta sätt.

Tyvärr görs inga ping vid sådana publiceringar vilket ju gör det betydligt mindre intressant. Någon som fått pingen att funka?
Uppdatering: Det hjälper inte att lägga in ping-URL:ar i "URLs to Ping" och spara i efterhand.

Instruktioner finns t.ex. i MT:s manual (sist) och Learning Movable Type: Scheduled Postings and Cron Jobs. (Jag kör på Linux och använder crontab-modellen.)

Posted by hakank at 07:30 EM Posted to Blogging

Adam Fawer: Improbable

Det här låter i alla fall intressant.

Adam Fawer: Improbable (mina emfaser):
David Caine’s life is spinning out of control.

A compulsive gambler plagued by crippling epileptic seizures, he spends his nights trolling Manhattan’s underground poker clubs. Able to calculate the odds of any hand in the blink of an eye, Caine wins more than he loses, until the night he makes a costly miscalculation —and suffers his most intense seizure ever.

Desperate to regain control of his life, he agrees to test an experimental medicine. But the drug has unexpected —and unnerving—side effects: inexplicable visions of the past, present and future. Unsure whether he’s perceiving an alternate reality or suffering a psychotic break, Caine embarks on a journey that stretches beyond the possible into the world of… the IMPROBABLE.

Gradually, he discovers the extent of his astonishing ability—the power to foresee the consequences of his actions and the probability of various outcomes—as well as its limitations. But he’s not the only one who knows his secret. And now powerful forces want him for their own. With the help of a rogue female CIA assassin, Caine must fight for his survival—and his sanity.

In the tradition of The Rule of Four and The Da Vinci Code, IMPROBABLE’s brilliantly accessible prose weaves an action-packed, fast-paced plot with dynamic characters and straightforward explanations of historical and modern theories of mathematics, probability, quantum physics and psychology.

William Morrow executive editor Mauro DiPreta notes, “IMPROBABLE is A Beautiful Mind meets Kill Bill: with a savvy plotline, an intellectual risk-taker of a hero and an ultra-empowered secret agent heroine, I bet this book will appeal to readers of every persuasion.”


Amazonlänk.

Posted by hakank at 07:00 EM Posted to Böcker | Comments (1)

november 23, 2004

Kommentarsflöden

Långt om jättelänge har hakank.blogg fått ett kommentarsflöde.

Som experiment har också installerats MT-Notifier Plugin som gör att man kan mailprenumerera på kommentarer i en speciell blogganteckning.

Återigen tack för inspiration, Jonas (Nätverkssamhället). (Jag nämner ännu inte det hästjobb du gjorde med det där andra du vet. :-)

Posted by hakank at 08:43 EM Posted to Blogging | Comments (4)

Kaosteori - den riktiga historien? II

I Kaosteori - den riktiga historien? berättades om ett paper som försökte reda ut hur kaosteorien uppstått.

I den nyss infådda - och som verkar helt lysande - boken Slumpens skördar (innehållsförteckning) av matematikern Olle Häggström kan man läsa på sidan 11 att "den bästa framställning [Häggström] känner till om dessa frågor" (dvs kaosteorins utveckling) är Science of Chaos or Chaos in Science? (från 1996) av Jean Bricmont.
Abstract till papret är:
I try to clarify several confusions in the popular literature concerning chaos, determinism, the arrow of time, entropy and the role of probability in physics. Classical ideas going back to Laplace and Boltzmann are explained and defended while some recent views on irreversibility, due to Prigogine, are criticized.

Jean Bricmont är kanske mer känd för den bok han skrev tillsammans med Alan Sokal: Fashionable Nonsense: Postmodern Intellectuals' Abuse of Science. Lite mer recensioner och länkar om boken finns t.ex. här.


Boken "Slumpens skördar" innehåller f.ö. flera mycket spännande kapitel, t.ex. om perkolation, "Världen är liten", dvs small world-forskningen (och som har - och nu kommer en googlelänk - skrivits om tidigare), spelteori och slumpvandringar. Spännande!

Posted by hakank at 08:41 EM Posted to Dynamiska system

Google Scholar blogg

En blogg om Google Scholar: On Google Scholar .

Posted by hakank at 08:27 EM Posted to Sökmotorer

Wired: Software Detects the True Artist

Wired News: Software Detects the True Artist

Scholars have had their suspicions that the painting of Madonna and child credited to the Italian Renaissance master Pietro Perugino wasn't really done by him alone. But they could never be sure.

Now, a new set of software tools, developed by a Dartmouth College team, seems to confirm the art historians' doubts, showing evidence of at least four different painters working on the canvas. The programs' makers hope this will be the first in a long line of art authentication mysteries they can help put to rest, with code that can sort out real from fake.

"There are properties in an artist's pen and brush strokes that aren't visible to the human eye, but that are there nonetheless. And we can find them, through mathematical, statistical analysis," said Dartmouth computer science professor Hany Farid, who developed the algorithms, along with math professor Daniel Rockmore and graduate student Siwei Lyu.


Några länkar:
Hany Farid
Dan Rockmore
Siwei Lyu
Art Forensics

Siwei Lyu, Dan Rockmore and Hany Farid: A Digital Technique for Art Authentication
Abstract:
We describe a computational technique for authenticating works of art, specifically, paintings and drawings, from high resolution digital scans of the original works. This approach builds a statistical model of an artist from the scans of a set of authenticated works, against which new works are then compared. The statistical model consists of first- and higher-order wavelet statistics. We show preliminary results from our analysis of thirteen drawings that have at various times been attributed to Pieter Bruegel the Elder, which confirm expert authentications. We also apply these techniques to the problem of determining the number of artists that may have contributed to a painting attributed to Perugino and again achieve an analysis agreeing with expert opinion.


För övrigt skulle jag gärna vilja se filmen The Math Life


Uppdatering
Philip Ball skriver också om detta i Nature: Computers confront the art experts

Posted by hakank at 08:15 EM Posted to Machine learning/data mining

Julrim, Lou Reed och Chadie

Chadie hade en liten rimtävling härförleden, där det gällde att skriva rim till ett antal förvalda julklappar eller efter eget gottfinnande. I Lou Reed, julrim och Hakank skriver hon vem som fick prisboken (-böckerna). Härmed tackas för dessa böcker som förhoppningsvis kommer att läsas lagom till jul.

Den fullständiga listan på de rim som skickades in kommer nedan. Det är naturligtvis tillåtet att fritt använda dem till jul eller annan festivitet såvida källan angives åtminstone i en bisats.

Digitalbox
Om du vill vara ortodox
bör du inte öppna detta paket
För om du är som jag - något som jag vet -
så är du väldigt sugen på en digitalbox.

Lou Reed-biljetter I
Se detta som en av mina inviter
att du sitter med där bredvid,
när jag ser på en av mina favoriter
Det störste av dem alla: Lou Reed

Lou Reed-biljetter II
Om du är trött på all ny musiktrend
och vill se en riktig rocklegend
visa upp dessa nästa weekend.

T-shirt
Här är något att sätta på kroppen
och som du måste dra över knoppen.

Kalsong I
(Kanske inte helt rumsren :-)
Här är något att sätta på kroppen
och som du måste dra över snoppen.

Kalsong II
När du skakar på denna kartong
och känner att det är mjukt
vet du att de andra väntar svartsjukt,
men ingen anar att det bara är en kalsong.

Anime/Manga
Detta kulturpaket har anrika anor
som ger dig helt nya vanor.
Bort från biljakter och kavaj,
kanske du ser en och annan samuraj.

Strumpor (om det är till din [dvs Chadies] matematiskt lagda son)
Här är något att sätta på foten
samtidigt som du ur ett tal kan dra ut roten.

Spel till playstation 2
Detta vet du redan att du ska få.
och är vad du drömt om i en vecka
Ja, det är till din Spelstation två.
kanske detta enda paket skulle räcka?

Boken "Da Vinci koden"
Boken som alla om pratar
och de flesta högt ratar
(och hoppas att det kommer bättre böcker som kan klå den)
men i hemlighetens kammare gillar
eftersom den i gåtlösningstarmen killar.
Nå, nu är det du som ska få den,
det är naturligtvis "Da Vinci koden".

Nyöversättningen av Boken "Sagan om ringen"
Nu efter många långa år med Ohlmarks -
som känts lite som dennes egen lekparks
gungor för att främja egna ord och idéer -
kommer en mer trogen variant, med riktiga féer
och där personerna och tingen har sina sanna namn,
vi får väl se om den kommer fram i rätt hamn.
Så läs nu och frödja under många vinternätter
och du sedan i bokhyllan fint sätter.

Filmen "I, Robot"
En film som bygger på noveller av Isaac Asimov
och förvandlats till biljakter och show.
Någonstans finns där en historia om en robot.
Om Asimov sett denna film på bioduken.
han troligen hjärtstopp skulle fått
och skickats med ambulans till akuten.
Men som underhållning en timma eller två
är den skoj, och det ska du nu få.


För den som till äventyrs fortfarande skulle vara intresserad av fler litterära verk av samme författare (skrivna 80- och tidigt 90-tal) kan rekommenderas ett besök till Alster. Det är en både salig och osalig blandning texter av varierande kvalitet, syfte och stil.

Posted by hakank at 07:12 EM Posted to Diverse | Comments (2)

november 21, 2004

MSRI Math Lectures

Under en liten mail-diskussion med Bengt (Frihetens Vingar) om hans e-learning-sajt Edulink - Eway to learning kom jag att tänka en sajt som jag hittade för flera år sedan och blev väldigt fascinerad av: MSRI Streaming Video (MSRI: Mathematical Sciences Research Institute) där det finns mängder av videoföreläsningar kring matematik, statistik och dess applikationer i olika områden. Även om matten oftast är way over my head är det roligt att se dessa föredrag (och ha möjlighet att se dem om man skulle bli mer insatt i ett ämne).

Nu vet jag inte om rena videoföreläsningar egentligen tillhör e-learning-begreppet, men kul är det i alla fall.

Numera finns (en del av) dessa föreläsningar även på Internet Archive (www.archive.org): Internet Archive: MSRI Math Lectures.

Där finns även en lista över de mest populära föresläsningarna, t.ex.
Fun with Mathematics: Some Thoughts from Seven Decades
Fermat's Last Theorem - The Theorem and Its Proof: An Exploration of Issues and Ideas
Introduction to Quantum Computing

Posted by hakank at 08:58 FM Posted to Matematik | Comments (2)

Framåtreferenser i efterhand: En test

I Movable Type: automatisk intern TrackBack (framåtreferenser i efterhand) undrade jag om det fanns någon funktion för interna Trackbacks i Movable Type.

Detta testas nu.

1. Första testet: Spara som draft. Det ska komma en länk i URL's to Ping-fältet. Jepp, det gör det.
2. Publicera.
3. Kontrollera den refererade anteckningen. Det ska finnas en Trackback-länk.

Om detta lyckas så kommer denna anteckning att uppdateras med instruktionerna.

Uppdatering
Minsann, det funkar. Det var en enkel ändring, när man väl hittade var den skulle göras. Not, detta gäller Movable Type 3.11. Senare/tidigare versioner torde använda ungefär samma logik.

* I filen lib/MT/Entry.pm rad 332 finns följande rad i kontrollen av vilka URL:ar som ska försöka Trackbackas och som hoppar över de URL:ar som är till den egna bloggen. Den ska kommenteras bort.

Dvs raden

next if $url =~ /^$archive_url/;

ska se ut på följande sätt

# next if $url =~ /^$archive_url/;

Inga andra åtgärder ska behövas. Spara filen, och testa själv.

Tack till Jonas Bergenudd som påminde mig om detta.

Posted by hakank at 01:01 FM Posted to Blogging

november 20, 2004

Vad är en blogg?

Den senaste tiden har det diskuterats kring definitionen av "blogg", men jag tänkte inte gå in på det nu (*). Jag tror att de flesta bloggare vet ungefär vad som är en blogg, och det är viktigare att förklara begreppet för de som (ännu) inte börjat blogga.

Därför har jag uppdaterat länkarna i högermarginalens "Vad är en blogg?" där dels några samlingssajter lagts till inklusive vissa undersidor, dels lagt till svenska wikipedias artikel Blogg.

Så här är texten just nu.


Vad är en blogg?
För en kort beskrivning av begreppet "blogg" se t.ex. blogg (susning.nu), Blogg (Svenska Wikipedia).

Andra nordiska bloggar finns på:

Se även Internetworldartiklarna om bloggning.


(*): Naturligtvis kan jag inte hålla mig fullständigt tyst om detta. Min personliga åsikt om vad en blogg är (eller kanske snarare när en webbsajt rimligen kan kallas för blogg) ligger rätt nära Peter Lindbergs rekursiva definition: En blogg är något som tillhör en bloggosfär. En bloggosfär är något som består av bloggar.

Posted by hakank at 10:32 FM Posted to Blogging | Comments (8)

BROG: Blog Research on Genre (a.k.a. Blogninja)

BROG - Blog Research on Genre (URL:en är Blogninja.com) är en gruppblogg för ett forskningsprojekt kring bloggar.

Man håller på att samlar ihop till en bok (länkarna till kapiteln finns i högermarginalen). Några exempel:

Susan C. Herring, Lois Ann Scheidt, Sabrina Bonus, Elijah Wright: Bridging the Gap: A Genre Analysis of Weblogs (Word)
John C. Paolillo, Elijah Wright: Social Network Analysis on the Semantic Web: Techniques and Challenges for Visualizing FOAF (PDF)
Susan C. Herring, Lois Ann Scheidt, Elijah Wright, Sabrina BonusWeblogs as a Bridging Genre (PDF)
Susan C. Herring, Inna Kouper, John C. Paolillo, Lois Ann Scheidt,
Michael Tyworth, Peter Welsch, Elijah Wright, Ning Yu: Conversations in the Blogosphere: An Analysis "From the Bottom Up" (PDF)


Se även
Herring and Paolillo Give Invited Talks at Microsoft Research


(Via Professional lurker, via en Bloglinessökningbevakning på "social network analysis".)

Posted by hakank at 10:09 FM Posted to Blogging

TvärGranska; Grammatikgranskningsprogram

TvärGranska prototyp:
TvärGranska är ett interaktivt webbgränssnitt som arbetar mot grammatikgranskningsprogrammet Granska. Granska är ett språkgranskgranskningsprogram som utvecklas på Kungliga Tekniska Högskolan i Stockholm. Granska har konstruerats i Nadas nya och gamla grammatikgranskningsprojekt.

TvärGranska har utvecklats i projekten; CrossCheck - svensk grammatikkontroll för andraspråksskribenter och Språkliga datorstöd och andraspråksinlärning.

(Via Stationsvakt.)

Har inte testat det ordentligt ännu, men det är skoj. Några funna småsaker:
I Firefox (1.0) blir tecknen "åäö" konstiga i felfönstret. "blogg" finns inte med i ordlistan, utan i stället föreslås "logg", däremot finns "webblogg". Ordet "grönköpingsk" finns inte heller med.


Se även
Granska - ett program för svensk språkgranskning (populärbeskrivning)
WebbGranska
Grim - en interaktiv miljö med fokus på det svenska språket: Grim är ett program som skall stödja inlärning av svenska. Grundtanken är att inläraren skall få möjlighet att dels få direkt återkoppling vad det gäller stavning och grammatik, dels att ge inläraren verktyg för att utforska sitt eget inlärarspråk och målspråket svenska.

Posted by hakank at 01:40 FM Posted to Språk | Comments (4)

november 19, 2004

Fredagsfyran v47-04: tema paranormalt

Veckans Fredagsfyra kommer från Jerry på jerrys ord och har tema: paranormalt.

Hej! Jag har ett ämne som intresserar mig väldigt mycket. Det handlar om det vi inte kan förklara, det paranormala.

1. Tror du på ett liv efter detta?
Nej.

2. Har du själv varit med om något du inte kan förklara med förnuftet?
Ja, inklusive sådant som skulle kunna uppfattas som paranormalt.

Det är mycket som inte kan förklaras med förnuftet. Frågan är om man behöver ta till paranormala teorier för att förklara sådant (om det ens behöver förklaras).

3. Anser du att parapsykologi tillhör en gren av den vetenskapliga sfären?
Vetenskaplighet inom ett område beror mycket på vilket sätt teorier och experiment är uppbygga, t.ex. om teorierna är testbara och hur experiment görs. Många parapsykologiska teorier och experiment har fått stor kritik just för att de inte är tillräckligt vetenskapligt underbyggda och för att resultaten från experimenten inte ger tillräckligt stöd för teorierna.

Om man ska studera paranormala fenomen överhuvudtaget under vetenskapens namn måste det göras strikt vetenskapligt, och min grundsyn till detta är att "extraordinary claims require extraordinary evidence" (länk till googlesökning på begreppet).

4. Universum - är det oändligt? Vad är din tro?
Jag ser inte frågan huruvida universum är oändligt som en tros- eller parapsykologisk fråga, utan som en naturvetenskaplig fråga. Kommer fysikerna fram till - och är överens om - att universum inte är oändligt (vad man nu menar med det), så litar jag med största sannolikhet på dem.

Se även kategorin Skepticism, parapsykologi etc.

Posted by hakank at 11:59 EM Posted to Fredagsfyran

november 18, 2004

John Allen Paulos om amerikanska valet

John Paulos Allen om amerikanska valet i EducationGuardian: X = not a whole lot:
Excuse my mathematician's obsession with coin flips, but consider this. There is a large bloc of people who will vote for the Republican candidate no matter what, and a similarly reliable Democratic bloc of roughly the same size. There is also a smaller group of voters who either do not have fixed opinions or are otherwise open to changing their vote.

To an extent, these latter people's votes (and thus elections themselves) are determined by chance (external events, campaign gaffes, etc).

So what conclusion would we draw about a coin that landed heads two or three times out of four flips (or about a sequence of two or three Democratic victories in the last four elections)? The answer, of course, is that we would draw no conclusions at all.

One reason we tend to draw far-reaching conclusions about elections is the charming superstition that significant events must be the consequence of significant events.

Efter lite mer diskussioner avslutas artikeln med:

In any case, my meta-conclusion is that there are no very compelling conclusions to be drawn about the electorate. Bush received more votes than Kerry. Period. I don't think this simple fact means the country supports the Bush agenda.

Posted by hakank at 07:47 EM Posted to Spelteori och ekonomi | Comments (2)

Lilia Efimova & Stephanie Hendrick: In search for a virtual settlement: An exploration of weblog community boundaries

Lilia Efimova (Mathemagenic) & Stephanie Hendrick (the sum of my part): In search for a virtual settlement: An exploration of weblog community boundaries (draft) (PDF)

Abstract:
Although weblogs are perceived as low-threshold tools to publish on-line, empowering individual expression in public, there is a growing evidence of social structures evolving around weblogs and their influence on norms and practices of blogging. Emerging from connections between weblogs and their authors, weblog communities often do not have a shared space, clear boundaries and membership, challenging researchers who want to study them. The purpose of this paper is to get an insight into methods of finding "life between buildings", virtual settlements where weblog communities may reside. We use Jones (1997) theory of a virtual settlement and archaeological metaphor to address research challenges of locating weblog communities, suggest an iterative approach that includes refinement of research methods based on assumptions about community norms, practices and artefacts, and propose which artefacts could serve as indicators of a community presence. A pilot study is presented, where a social network analysis of links between weblogs is used to identify a community of knowledge management bloggers.

Posted by hakank at 07:22 EM Posted to Blogging | Comments (2)

november 16, 2004

Sociophysics

RedNova News: Psychohistory is Coming: Scientists Learning to Take Society's Temperature:
A little over half a century ago, Isaac Asimov created a new universe, home to a decaying galactic empire and a novel form of social order known as the "Foundation."

Asimov's "Foundation" novels - the most famous science-fiction trilogy between "Lord of the Rings" and "Star Wars" - described a new science of social behavior called psychohistory. Mixing psychology with math, psychohistory hijacked the methods of physics to precisely predict the future course of human events.

Today, Asimov's vision is no longer wholly fiction. His psychohistory exists in a loose confederation of research enterprises seeking equations that capture patterns in human behavior. These enterprises go by different names and treat different aspects of the issue. But they all share a goal of better understanding the present in order to foresee the future, and possibly help shape it.
...
Among the newest of the enterprises - and closest to the spirit of Asimov's psychohistory - is a discipline called sociophysics. The name has been around for decades, but only in the 21st century has it become more science than slogan.

Like Asimov's psychohistory, sociophysics is rooted in statistical mechanics, the math used by physicists to describe the big picture when lacking data about the details. Nobody can track the trillion trillion molecules of air floating around in a room, for instance, but statistical mechanics can tell you how an air conditioner will affect the overall temperature.

In a similar way, science cannot describe how any given individual will behave. But put enough people together, Asimov's psychohistorian Hari Seldon reasoned, and laws of human interaction will produce predictable patterns - just as the way molecules move and interact determines the temperature and pressure of a gas.
...
"We're sort of working on little bits of it, trying to make connections," says Princeton University's Joshua Greene, a philosopher and neuroscientist.

"The idea is really to have, in the end, a seamless understanding of the universe, from the most basic physical elements, the chemistry, the biochemistry, the neurobiology, to individual human behavior, to macroeconomic behavior - the whole gamut seamlessly integrated," he says. "Not in my lifetime, though."

(Via Social Capital Reading Stack.)

Mer om sociophysics:
Sociophysics: Theory, Resources, Quantification, News
Serge Galam: Sociophysics: a personal testimony
The origins of Sociophysics are discussed from a personal testimony. I trace back its history to the late seventies. My twenty years of activities and research to establish and promote the field are reviewed. In particular the conflicting nature of Sociophysics with the physics community is revealed from my own experience. Recent presentations of a supposed natural growth from Social Sciences are criticized.

Posted by hakank at 07:28 EM Posted to Diverse vetenskap

november 14, 2004

Fritz Heider & Mary-Ann Simmel "An Experimental Study of Apparent Behavior": hur vi tillskriver object mänskliga egenskaper

Via en mailinglista stötte jag på Frits Heider och Mary-Ann Simmels experiment kring hur vi tillskriver objekt mänskliga attribut och attribut såsom orsak och verkan. De visade en film med enkla grafiska symboler (t.ex. trianglar och cirklar) som försökspersonerna tillskrev antropomorfiska beteenden. Papret - som jag inte fått tag på - är Heider, F. & Simmel, M. (1944): "An Experimental Study of Apparent Behavior". American Journal of Psychology 57: 243-59.

Det jag främst blev nyfiken på var vilken "handling" det var i filmen. Efter lite inledande presentation länkas sedan till några sådana filmer, och därefter följer några fler referenser. Jag vet dock inte om någon av filmerna är exakt som originalexperimentets film.


Stanford Encyclopedia of Philosophy: Folk Psychology as a Theory:
Since at least the 1940s social psychologists have been interested in our capacity to attribute mental states to others. In an important early study, Heider and Simmel showed subjects a short movie which consisted of geometric shapes moving on a screen (Heider & Simmel 1944). When asked to report what they saw, almost every subject attributed propositional attitudes to the shapes, suggesting the existence of a universal and largely automatic capacity for propositional attitude attribution. In subsequent decades, social psychologists explored the accuracy and limitations of this capacity.


Här är några filmer samt kommentarer:
Michael J. Black: heider.mov :
As with facial expressions and articulated motions, I think motion is an important cue for understanding human behavior. Consider this short animated clip (download movie) that is based on the film by Heider and Simmel (1944). The motion of the objects is the primary source of information in this clip. Most people construct very similar stories about what is happening in the movie and this suggests that we have very strong models of motion and action that we use to explain our world.

Warren Thorngate, kursen Psychology 2100: Introduction to Social Psychology: Heider and Simmel film and story telling:
In the mid 1940s, Fritz Heider and Mary-Ann Simmel constructed a simple film animation similar to the one shown below. They asked observers to describe what they saw in the film. Most observers developed elaborate stories about the circle and the little triangle being in love, about the big-bad grey triangle trying to steal away the circle, about the blue triangle fighting back, yelling to his love to escape into the house, and following her inside where they embraced and lived happily ever after.

Notice how much such stories go beyond what was seen: two triangles and a circle moving around the screen!
(Jämför med Walter Michotte's demonstrations of causal attributions (a test of David Hume's ideas)


Paul Morris, Margaret Fidler, and Alan Costall: Beyond Anecdotes: An Empirical Study of "Anthropomorphism"
Our study is modeled on a classic study by Heider & Simmel (1944) demonstrating the immediacy and consistency of people's descriptions of social behavior. In their study, they constructed a simple cartoon film of geometrical shapes (triangles and squares) in which they attempted to convey actions such as chasing, and emotions such as anger, in the way these shapes moved about. Despite the simplicity of the display, and the open-ended instructions merely to "write down what happened in the picture," observers not only described the movements in psychological terms, but also showed remarkable agreement in the meanings of these movements.

En lite längre beskrivning och diskussion förs i Dennis Schofields avhandling The Second Person: A Point of View? - The Function of the Second-Person Pronoun in Narrative Prose Fiction:
kapitel 1, avsnittet 4. An Experimental Study of Apparent Behaviour
Heider and Simmel's objective in "An Experimental Study of Apparent Behaviour" (1944) is to demonstrate the usefulness of such an endlessly variable animation as a tool in the investigation of "the perception of the behaviour of persons" (Heider and Simmel, 1944: 251). They also propose, more tentatively, that the method may help explore our habit of attributing causality to behaviour and of arranging behaviour into connected sequences - specifically into coherent, causally motivated stories. Given that their object is "the behaviour of persons," Heider and Simmel allow themselves the assumption that their subjects will readily interpret the changes in the field - realised in the mind of the viewers as the movement of shapes"in terms of actions of animated beings" (Heider and Simmel, 1944: 259). For instance, virtually all their subjects regard the rectangle's moving segment as a door, and do so, Heider and Simmel argue, because it moves only when T, t or c are in contact with it. They also assume that these actions will be interpreted in terms of logically connected sequences of behaviour that are likely to be unified into a coherent story.


För ett halvår sedan skrevs ett paper som antyder att vi är hårdkodade till sådant beteende (har dock inte läst/förstått hela detta paper).
Andrea S. Heberlein, Ralph Adolphs: Impaired spontaneous anthropomorphizing despite intact perception and social knowledge
Abstract:
Humans spontaneously imbue the world with social meaning: we see not only emotions and intentional behaviors in humans and other animals, but also anger in the movements of thunderstorms and willful sabotage in crashing computers. Converging evidence supports a role for the amygdala, a collection of nuclei in the temporal lobe, in processing emotionally and socially relevant information. Here, we report that a patient with bilateral amygdala damage described a film of animated shapes (normally seen as full of social content) in entirely asocial, geometric terms, despite otherwise normal visual perception. Control tasks showed that the impairment did not result from a global inability to describe social stimuli or a bias in language use, nor was a similar impairment observed in eight comparison subjects with damage to orbitofrontal cortex. This finding extends the role of the amygdala to the social attributions we make even to stimuli that are not explicitly social and, in so doing, suggests that the human capacity for anthropomorphizing draws on some of the same neural systems as do basic emotional responses.

Posted by hakank at 10:25 FM Posted to Kognitiva illusioner | Comments (2)

november 13, 2004

Tycoon: a Distributed Market-based Resource Allocation System

Från HP Labs Information Dynamics Lab:
Kevin Lai, Lars Rasmusson, Eytan Adar, Stephen Sorkin, Li Zhang and Bernardo A. Huberman: Eliminating Public Knowledge Biases in Small Group Predictions (PDF)
Abstract:
P2P clusters like the Grid and PlanetLab enable in principle the same statistical multiplexing efficiency gains for computing as the Internet provides for networking. The key unsolved problem is resource allocation. Existing solutions are not economically efficient and require high latency to acquire resources. We designed and implemented Tycoon, a market based distributed resource allocation system based on an Auction Share scheduling algorithm. Preliminary results show that Tycoon achieves low latency and high fairness while providing incentives for truth-telling on the part of strategic users.

Posted by hakank at 11:58 FM Posted to Spelteori och ekonomi

En lite längre länklista

Efter en längre tids lågbloggande krävs åter rengöring i Bloglines-tanken. För enkelhets skull har delar av informationstraverseringen lämnats ofullständig. Det kan här nämnas att vid slika lågbloggningstider tenderar aktiviteten på hakank's bloglines blog att öka. Möjligen förekommer det viss överlappning mellan bloggarna men det kan nog välvälliga läsare förlåta efter rimlig betänketid.


Edward L. Glaeser, Giacomo A. M. Ponzetto, Jesse M. Shapiro: Strategic Extremism: Why Republicans and Democrats Divide on Religious Values (PDF)
Abstract:
Party platforms differ sharply from one another, especially on issues with religious content, such as abortion or gay marriage. Religious extremism in the U.S. appears to be strategically targeted to win elections, since party platforms diverge significantly, while policy outcomes like abortion rates are not affected by changes in the governing party. Given the high returns from attracting the median voter, why do vote-maximizing politicians veer off into extremism? In this paper, we find that strategic extremism depends on an important intensive margin where politicians want to induce their core constituents to vote (or make donations) and the ability to target political messages towards those core constituents. Our model predicts that the political relevance of religious issues is highest when around one-half of the voting population attends church regularly. Using data from across the world and within the U.S., we indeed find a nonmonotonic relationship between religious extremism and religious attendance.

Spelteoretiska övningar med exempel från bl.a. Riddarfalken från Malta: Crescat Sententia: The Kick-him-'cause-he's-down equilibrirum samt confessing error, standing pat

Wikipedia: Organic Poetry:
OrganicPoetry is a game for social transformation by bringing people together in a collaborative manner. While based on complex ideas in game theory, conflict resolution, social networking and control theory, the game is extremely simple, because the players make up the rules as they play along.
...
Summary: A powerful tool, OrganicPoetry can be used in political advocacy, and in bringing people and communities together for a cause, to seduce your lover, or just to have some non-competitive fun at a party.

Jämför gärna med Sheep are sprayed with words to create poetry

Wikipedia: Birthday paradox:
The birthday paradox states that if there are 23 people in a room then there is a slightly more than 50:50 chance that at least two of them will have the same birthday. For 60 or more people, the probability is greater than 99%. This is not a paradox in the sense of it leading to a logical contradiction; it is a paradox in the sense that it is a mathematical truth that contradicts common intuition. Most people estimate that the chance is much lower.

Marginal Revolution: Quantum Game Theory samt Quantum Game Theory, Revisited som sedan följdes av en rätt intensiv diskussion, se t.ex. backtrack-länkarna i anteckningarna.
Och se även Let the quantum games begin från Physics Web, oktober 2002.

Spelteori och terrorism
Foreign Dispatches: The Game Theory of Terrorism
en uppföljning på Sock Thief: Game Theory and Terrorism med lite länkar till papers, t.ex. Terrorism and Game Theory av Todd Sandler och Daniel G. Arce

Cornell News: Why thin, flat things rise and glide on the way down: physicists finally solve the falling-paper problem .
Papret som refereras är Jane Wang: "Falling Paper: Navier-Stokes Solutions, Model of Fluid Forces, and Center of Mass Elevation", Phys. Rev. Lett. *93*, 144501 (2004). En abstract finns här.

Blog-a-Bing: Don't trust me: I make use of people

Apropå Nya rön i fångarnas dilemma - lite länkar:
Agoraphilia: Rumors of Tit-for-Tat's Death Greatly Exaggerated, Freedom to Tinker: Tit for Tat.

Technologic: What are the Foundations for Trust in Online Interaction?
Was trust originally established because eBay instilled confidence by asserting rules of conduct for buyers and sellers? Were the requirements stipulated by the individual sellers on their auctions also responsible for establishing trust? Was it the promptness to email questions, the layout and presentation of the sales page, or the description of the item being sold that instilled confidence?

Charles Roxburgh Hidden flaws in Strategy (The McKinsey Quarterly, 2003 Number 2)
After nearly 40 years, the theory of business strategy is well developed and widely disseminated. Pioneering work by academics such as Michael E. Porter and Henry Mintzberg has established a rich literature on good strategy. Most senior executives have been trained in its principles, and large corporations have their own skilled strategy departments.

Yet the business world remains littered with examples of bad strategies. Why? What makes chief executives back them when so much know-how is available? Flawed analysis, excessive ambition, greed, and other corporate vices are possible causes, but this article doesn’t attempt to explore all of them. Rather, it looks at one contributing factor that affects every strategist: the human brain.

Catherine A. Johnson: Choosing people: the role of social capital in information seeking behaviour
It is an almost universal finding in studies investigating human information behaviour that people choose other people as their preferred source of information. An explanation for the use of people as information sources is that they are easier to approach than more formal sources and therefore are a least effort option. However there have been few studies that have investigated who the people chosen as information sources are and what their relationship to the information seeker is. This paper reports findings that come out of a larger investigation of the information seeking behaviour of a random sample of residents of Ulaanbaatar, Mongolia. Using the theory of social capital as a conceptual framework and the methods of social network analysis, this study investigated the relational factors associated with the choice of people as information sources. Results indicate that respondents chose people who had better resources than they had and were not well known by them. This suggests that respondents were deliberate in their choice of people information sources and therefore it is speculated that people are not necessarily the least effort option but may require considerable effort to seek out and consult.

Crossroads Dispatches: Blogs as Truth-Telling Networks

Connectedness: What is social capital and how do we measure it?

MathWorld: Seven Mathematical Tidbits

JUNG 1.5 har släppts.
JUNG provides a common and extendible language for the modeling, analysis, and visualization of data that can be represented as a graph or network. Features in this release include: new visualization features (updated VisualizationViewer, new PluggableRenderer, and SpringLayout to make them more flexible and powerful; take a look at PluggableRendererDemo), new clustering and ranking algorithms, new vertex mapping mechanisms, new ways of reporting and diagnosing constraint violations, numerous new decorators and predicates; a number of improvements in usability and function to existing classes (including GraphML and Pajek I/O), and a number of bug fixes, including extensive revisions to the Barabasi preferential-attachment graph generator. Also now using COLT 1.2 (whose new license requirements should free JUNG for use in commercial development) and Commons-Collections 3.1.
Se även JUNG: ett Java-ramverk för graf-/nätverksanalys.

Philip Ball: Trains get fluffy
Superfast trains of the future could glide over fluffy tracks like snowboarders over snow, say US researchers. The same principle could be used to develop low-friction, long-lived bearings for machinery with moving parts.

Mathematics and Sex (utdrag från och kommentarer av en Salon-artikel).

Explainer: Epidemics in Small Worlds

Craigs List Personals and the Market for Lemons
I think this model [George Ackerlof's Market for Lemons] relates really well to Craigs List personals. Because the norm is for personal posters not to post a picture on this site and very limited information about themselves, people who have above average appearences and personalities go elsewhere to find dates. The market quickly unravels and you end up with either a girl who can't find a man anywhere else with a man that treats her like shit, a man who can't get find a date anywhere else and finds a woman who treats him like shit, or you get two very low quality people who can't find dates anywhere else and end up together. Other dating sites where you post much more informaation and is much less anonymous have a chance of working better for those who don't want one of three possible matches. Even better is meeting somebody without the use of personal ads.

Kimmo Eriksson, Jonas Sjostrand, Pontus Strimling: Optimal stopping in a two-sided secretary problem
In the "secretary problem", well-known in the theory of optimal stopping, an employer is about to interview a maximum of N secretaries about which she has no prior information. Chow et al. proved that with an optimal strategy the expected rank of the chosen secretary tends to approximately 3.87.
We study a two-sided game-theoretic version of this optimal stopping problem, where men search for a woman to marry at the same time as women search for a man to marry. We find that in the unique subgame perfect equilibrium, the expected rank grows as the square root of N and that, surprisingly, the leading coefficient is exactly 1. We also discuss some possible variations.

"The Secretary Problem" kallas även "The Sultan's Dowry Problem". Se t.ex. The Secretary Problem.

Freshmeat: poker-eval 124.0
poker-eval is a C library to evaluate poker hands. The result of the evaluation for a given hand is a number. The general idea is that if the evalution of your hand is lower than the evaluation of the hand of your opponent, you lose. Many poker variants are supported (Draw, Holdem, Omaha, etc.) and more can be added. It is designed for speed so that it can be used within poker simulation software using either exhaustive exploration or Monte Carlo.

An Open Challenge to Nassim Taleb from Hamilton, en diskussion om och med Nassim Talem, bland annat om den trevliga boken Fooled by Randomness: The Hidden Role of Chance in Life and in the Markets. Se även Edge Learn to expect the Unexpected.

Skeptical Inquirer Volume 28, Number 5, September/October 2004

Jakob Nielsen: User Education Is Not the Answer to Security Problems

Frisim: Kod-sökmotorn Koders.com

Minding the Planet: Great Article on Psychohistory and Sociophysics -- Can We Predict Behavior?

Minding the Planet: Just saw Primer, om indie sci-fi-filmen Primer som verkar skoj.

Freedom to Tinker: Bad Protocol
Dan Wallach from Rice University was here on Monday and gave a talk on e-voting. One of the examples in his talk was interesting enough that I thought I would share it with you, both as an introductory example of how security analysts think, and as an illustration of how badly Diebold botched the design of their voting system.

Joi Ito: How not to make YAPSN

generation5:
Cities as Complex Adaptive Systems
Self Organizing Map AI for Pictures
Using Bugs and Viruses to Teach Artificial Intelligence

Clay Shirky:
Social software as a term
Blogging as activity, blogging as identity

Eric Rasmusen: Voting Cycles: A Game Theory Problem
Unifying Ideas in Game Theory: Symmetric-Player Games vs. Principal-Agent Games
Do Markets Cure Consumer Mistakes? Schwartz paper
Trust Game

Crescat Sententia: Sin , om Deirdre McCloskeys Secret Sins of Economics (PDF).

Arrow's Theorem
Arrow's theorem is one of the most influential discoveries in electoral theory.

Data Mining in Politics

Mathematics and Music

The Fight Against Spam, Part 2

George A. Miller The Magical Number Seven, Plus or Minus Two: Some Limits on Our Capacity for Processing Information (klassiker från 1956)

Counting on the future
It's almost ten years since the most famous mathematical puzzle of all time – known as Fermat's Last Theorem - was solved after more than three centuries of tantalising and torturing the world's most gifted mathematicians. Now, two more major conundrums may be about to crumble. So is mathematics in a golden age or is it, in fact, in decline? If you listen to mathematicians, "both" may be the correct answer.

Posted by hakank at 11:05 FM Posted to Diverse vetenskap

John Allen Paulos: Complexity, Randomness and Impossible Tasks

I John Allen Paulos senaste kolumn Complexity, Randomness and Impossible Tasks: A Mathematical Approach to Understanding Complexity diskuteras komplexitet och de näraliggande begreppen ordning och slump.

Some things are simple, some are complicated. What makes them so? In fields ranging from biology to physics to computer science, we're often faced with the question of how to measure complexity.

The flavor of the subject can perhaps be sampled by considering this question: Why is it that the first sequence of 0's and 1's below is termed orderly or patterned and the second sequence random or patternless? (Note that since almost everything from DNA to symphonies to this very column can be encoded into 0's and 1's, this is not as specialized a question as it may at first appear.)

(A) 0010010010010010010010010010010010010010010 …

(B) 1000101101101100010101100101111010010111010 …

Answering this question leads not only to the definition of algorithmic complexity, but also to a better understanding of (a type of) randomness as well as a proof of the famous incompleteness theorem first proved by the Austrian mathematician Kurt Godel.

Hang on. The ride's going to be bumpy, but the view will be bracing.


Att t.ex. vidare se:
G J Chaitin Home Page
Andrey Nikolaevich Kolmogorov (biografi)
Kolmogorov Complexity and Solomonoff Induction

Posted by hakank at 09:03 FM Posted to Diverse vetenskap

november 12, 2004

Diverse länkar med ett tema samt en TUNPMÄÄ

Diverse länkar som hittade efter en sökning på Looksmart: Find articles. Det finns ett tema, och det kan vi väl ha som en liten TUNPMÄÄ (Tävling-Utan-Något-Pris-Mer-Än-Äran) att lista ut. Det torde inte vara så svårt, men vilket var det exakt sökordet den exakta sökfrasen (se kommentar nedan) som användes? (Not: Åtminstone en av artiklarna har länkats till tidigare, fast då var det till originalkällan).

Judith Stone: Leisure pursuits - how scientists relax
E. Klarreich: Toss out the toss-up: bias in heads-or-tails
Ivars Peterson: Inside averages; from x-ray tomography to Plato's books, mathematicians are uncovering secrets hidden in averages - includes 2 related articles on a box of averages and analyzing syllable patterns in Plato's books
Edward F Kelly: Contra George Hansen's flawed critique of the work with B.D - research subject Bill Delmore - response to George P. Hansen, Journal of Parapsychology, in this issue, p. 307
Kevin McKean: The orderly pursuit of pure disorder - random numbers
Ivars Peterson: Pick a sample: learning statistics - minus the frustrations - new computer-based techniques for teaching college-level statistics
Kendrick Frazier: A mind at play: an interview with Martin Gardner - author of mathematics and science books - Interview


En bonuslänk (där sökordet ändrades enligt standard webbeteende och som är således utanför temat, fast kanske inte så mycket egentligen):
Erica Klarreich: Bookish math: statistical tests are unraveling knotty literary mysteries - stylometry


Uppdatering
Ersatte "sökordet" med uttrycket "sökfrasen" för att inte förvirra - eller kanske just därför.

Posted by hakank at 11:22 EM Posted to Diverse vetenskap

Benoit Mandelbrot intervjuad i New Scientist: A fractal life

New Scientist har en intervju med Benoit Mandelbrot: A fractal life

What is it like seeing the Mandelbrot set emblazoned on T-shirts and posters?

I'm delighted. I always felt that science as the preserve of people from Oxbridge or Ivy League universities - and not for the common mortal - was a very bad idea.
...
Fractals seem to appear all over nature and in economics. Even the internet is fractal. What does that say about the underlying nature of these phenomena?

Well, it depends on the field. Circles and straight lines also appear everywhere. Does this mean that all those phenomena have something in common? Of course not. The roughly circular trajectory of a planet around the sun is due to gravitational interactions. Berries are round because a sphere has a smaller skin. The beauty of geometry is that it is a language of extraordinary subtlety that serves many purposes.
...
Do better theories [about world wide finance] really matter, though?
Financial risks are much underestimated. The effects of wrong business decisions are global. Nobody takes realistic measurements of risk and we should. I think we should take a strongly conservative attitude towards evaluating risks. I have lived all my life skating on thin ice, which does make you conservative. I've met stockbrokers who say that they are perfectly happy that they have judged the financial risks correctly in 95 per cent of their cases. They wonder why they should bother about a few cases that turned out wrong. Well, those are the ones that matter most - such as the Russian market crash of 1998.

I would like scientists, engineers and the whole of society to understand the true meaning of statistics. People have generally been indoctrinated to believe that the world is simpler than it is. I'd like people to understand the difference between what I call mild randomness and wild randomness. Mild randomness is the thing that everyone thinks about where things go up and down a little bit in the financial market. Wild randomness is where one bad event in the stockmarket wipes out a long period of favourable events.


Se även
Benoit B. Mandelbrot
Den bok om finans/ekonomi man talar om i artikeln är The (Mis)Behaviour of Markets: A Fractal View of Risk, Ruin, and Reward (Amazonlänk).

Posted by hakank at 10:35 EM Posted to Diverse vetenskap

november 11, 2004

Några tävlingar att deltaga i

Här är några skoj tävlingar/lekar för bloggosförer och andra att tävla/leka i/med:

Mats Anderssons Tävling vecka 46, där man ska komma på så många ord som möjligt utifrån ett grundord samt får extrapoäng om man kan göra associationer till ett tema. Tävlingen är veckovis till jul. Denna veckas deadline: senast tisdagen den 16 november. Pris (från en tidigare tävling): Jag tror jag kommer att köra den här tävlingen en gång i veckan fram till jul. Vinnaren där får ett ännu så länge hemligt pris. Jag måste ju komma på nåt bra.. :).

Lennart Frantzell på Det Progressiva USA: Sveriges Första Bloggdeckare - med pris!. Ingen deadline satt vad jag sett. Pris: Den som är först med att skicka in lösningen får en alldeles gratis rundvandring i San Francisco.

Lennarts blogg är för övrigt en av mina nyare favoriter. Bloggen är härligt spretig med politik, USA, ekonomi, teknik och nu även bloggning som grundtema förutom allt annat som lockar och pockar. Nämnde jag att Lennart är härligt produktiv?

Chadie: Rimma och vinn, där det gäller att skapa julklappsrim med eller utan specifika julklappar. Deadline: Senast den 17:e november på kvällen vid 19-tiden. Pris: Prioritaire av Iselin C. Hermann samt fyra tröstpris, också i form av böcker.

Är det någon pågående tävling jag missat?

Posted by hakank at 06:30 EM Posted to Blogging

Senaste X

Några tidskrifter som legat i hyllan ett tag (virtuellt, alltså) och tyvärr fortsätter att ligga där.

KDnuggets News: 04:21

First Monday: November 2004.
Nästa månads tema är tydligen Gifting technologies, länken är till ett paper av Kevin McGee och Jörgen Skågeby:
File–sharing has become very popular in recent years, but for many this has become synonymous with file–getting. However, there is strong evidence to suggest that people have strong giving (or gifting) needs. This suggests an opportunity for the development of gifting technologies — and it also suggests an important research and challenge: what needs and concerns do gifters have and what technologies can be developed to help them? In this paper, we discuss the existing literature on gifting, report on an initial study of gifting in an online sharing community, and suggest some ways the study results can inform future research into gifting desires — as well as the design of specific gifting technologies.


JASSS (The Journal of Artificial Societies and Social Simulation): Volume 7 Issue 4.

Chance News: 13.05 (PDF).

NEP - New Economics Papers:
Experimental Economics: nep-exp-2004-11-07
Evolutionary Economics: nep-evo-2004-10-30

PCID ("Progress in Complexity, Information, and Design"): Volume 3.1, November 2004, utgiven av ISCID (International Society for Complexity, Information, and Design)


Uppdatering
Glömde ju:
Plus Magazine: Latest news samt latest issue. Beskrivning av tidskriften:
Plus is an internet magazine published five times a year which aims to introduce readers to the beauty and the practical applications of mathematics. Whether you want to know how to build a sundial, how to keep your messages safe or what shape the universe is, it's all here. So take a look at our latest issue, explore the archive and browse our careers library to see where maths can take you!

Posted by hakank at 05:59 EM Posted to Diverse vetenskap

november 08, 2004

Perl 6 grammars and regular expressions

Cultured Perl: Perl 6 grammars and regular expressions

Perl 6 is finally coming within reach. In this article, Ted gives you a tour of the grammars and regular expressions of the Perl 6 language, comparing them with the currently available Parse::RecDescent module for Perl 5. Find out what will be new with Perl 6 regular expressions and how to make use of the new, powerful incarnation of the Perl scripting language.

Via slashdot.

Posted by hakank at 07:21 EM Posted to Reguljära uttryck etc

november 07, 2004

Persi Diaconis-föreläsning: Conditioned Limit Theorems

Att kolla in mer vid tillfälle.

Persi Diaconis-föreläsning: Conditioned Limit Theorems:

Keywords : Analysis of algorithms; poissonization; conditioned limit theory; Lecams method; Bayes theory; definettis theorem.
Abstract : Poissonization can be abstracted to a wide ranging method for randomizing a perimeter to make components independent. This allows us to handle exponential structures, random matrices and much else. There are many ways of derandomizing. I will feature Bayes theorem and Lecams method.

Posted by hakank at 08:03 FM Posted to Statistik/data-analys

Kartor över det amerikanska valet: Diffusion-based method for producing density equalizing maps

Michael Gastner, Cosma Shalizi, and Mark Newman: Maps and cartograms of 2004 US presidential election results visar och diskuterar olika typer av kartor för att representera resultet av det amerikanska valet. För fina bilder, se artikeln.

The states of the country are colored red or blue to indicate whether a majority of their voters voted for the Republican candidate (George W. Bush) or the Democratic candidate (John F. Kerry) respectively. (Hawaii and Alaska are not shown on the map.) The map gives the superficial impression that the "red states" dominate the country, since they cover far more area than the blue ones. However, as pointed out by many others, this is misleading because it fails to take into account the fact that most of the red states have small populations, whereas most of the blue states have large ones. The blue may be small in area, but they are large in terms of numbers of people, which is what matters in an election.
...
The cartogram was made using the diffusion method of Gastner and Newman, which is described in detail in this article. Population data were taken from the 2000 US Census. Iowa and New Mexico, which at the time of writing were officially undeclared, we have assumed to have a Republican majority -- all indications are that this will be the final declaration once recounts are complete.

The cartogram reveals what we know already from the news: that the country was actually very evenly divided by the vote, rather than being dominated by one side or the other.

Algoritmen som nämns i artikeln finns i:
Michael T. Gastner, M. E. J. Newman: Diffusion-based method for producing density equalizing maps
Abstract:
Map makers have long searched for a way to construct cartograms -- maps in which the sizes of geographic regions such as countries or provinces appear in proportion to their population or some other analogous property. Such maps are invaluable for the representation of census results, election returns, disease incidence, and many other kinds of human data. Unfortunately, in order to scale regions and still have them fit together, one is normally forced to distort the regions' shapes, potentially resulting in maps that are difficult to read. Many methods for making cartograms have been proposed, some of them extremely complex, but all suffer either from this lack of readability or from other pathologies, like overlapping regions or strong dependence on the choice of coordinate axes. Here we present a new technique based on ideas borrowed from elementary physics that suffers none of these drawbacks. Our method is conceptually simple and produces useful, elegant, and easily readable maps. We illustrate the method with applications to the results of the 2000 US presidential election, lung cancer cases in the State of New York, and the geographical distribution of stories appearing in the news.


Via Cosma Shalizi (Three-Toed Sloth): Decided and Divided Americas

Posted by hakank at 07:06 FM Posted to Statistik/data-analys

Spelteori och baseball

Inte för att jag är någon speciell kännare av baseball, men i alla fall.

New York Times: Game Theory Posits Measure of Baseball Players' Value:

Thresherman's Bakehouse, a coffee shop in Melbourne, Australia, would seem an odd spot for a baseball epiphany. Yet it was over down-under joe that Brian Lonergan, a young economist from Yale, and Ben Polak, his former dissertation adviser, took a bite out of the eternal apple of baseball statistics: determining a season's most valuable player.

Traditional categories like home runs and on-base percentage are nice, but they represent mere guesses as to how a player's long balls, walks and what-not help his team win. The two game theorists decided several years ago that what the game needed was a system that acknowledged each player's fundamental charge: to do something, large or small and dependent on the situation, to increase his team's probability of winning.

So they built it, and now own the most sophisticated method around to measure, among other things, the rightful winners of the 2004 postseason awards, which will be announced starting this week.
...
The method's logic is actually very simple: every confrontation between pitcher and batter affects, however marginally, each team's chances of winning. With various numbers of outs and men on base, a double or a strikeout or even a runner-advancing grounder either adds or subtracts a specific amount from the inning's run-scoring potential. Depending on the game's inning and score, each of those amounts takes on varying significance to the final outcome.

"It's just our way of looking at the world from studying game theory," Lonergan said. "Each team starts the game with even probability, and ends at either 0 or 1. In between, you're looking at what the players are doing for their team."


Se även
Business Week Online: What's a Ball Player Worth?
Benjamin Polak

Posted by hakank at 06:52 FM Posted to Spelteori och ekonomi

Records from From Chris Cole's Wordplay

Records from From Chris Cole's Wordplay

This file contains some of the content used in the Chris Cole's Wordplay. It is on the Puzzlers's website at the suggestion and with the permission of the author.

Wordplay by Chris Cole, Sterling Publishing Co., Inc, New York 1999, 191 pages. Introduction by Will Shortz. ISBN 49725-01797.


Se även
National Puzzlers' League (puzzlers.org).

Posted by hakank at 12:51 FM Posted to Språk

november 02, 2004

InfoVis: Collaborative Filtering

InfoVis.net Collaborative Filtering:
Collaborative filtering is increasingly present as an integral part of commercial web sites. "Memory based" algorithms are the most simple to implement, yet the most effective when recommending products and predicting preferences..


Se även följande samlingssidor:
Collaborative Filtering
Lyle Ungar: Recommender Systems
Principia Cybernetica Web: Collaborative Filtering

samt Farliga rekommenderare.

Posted by hakank at 10:35 EM Posted to Machine learning/data mining | Rekommendationssystem

november 01, 2004

Lite mer om trust/reputation samt peer-to-peer

Det kanske är på sin plats att förklara intresset för dessa saker, eller snarare beskriva historiken bakom.

När jag läste den fascinerande boken Behavioral Game Theory: Experiments in Strategic Interaction, skriven av Colin F. Camerer, blev jag mycket fänglad av diskussionerna om just trust/reputation i de spelteoretiska/ekonomiska experimenten. T.ex. i verkliga experiment av fångarnas dilemma spelar tillit/tilltro till mot-/medspelaren en stor roll.

P.g.a. detta (samt externa orsaker såsom en ny snabb dator) blev jag mer genuint intresserad av peer-to-peer-teknikerna, såväl systemen som teorierna bakom, och läste därför O'Reilly-boken Peer-to-Peer: Harnessing the Power of Disruptive Technologies (Amazonlänk). Det är en essäsamling från 2001 med papers av de främsta inom det då gryende peer-to-peer-området. Några av de mest intressanta kapitlen var just kring hur man löser trust/reputation mellan noderna, dvs hur man kan lita på de andra datorerna som finns med i p2p-nätverket och hur de kan samla på sig reputation (karma etc). Det flesta kapitel är på en tekniskt övergripande nivå även om det kan bli rätt intrikat emellanåt (t.ex. vid diskussioner om certifikat). Tyvärr är boken lite obsolet, och det står inget om de nyare och spännande p2p-systemen såsom Emule och Azureus med sina svärmtekniker.

Sedan var det inte så stort steg att kika mer på social och computational trust, som skrevs om för några veckor sedan, i Computational trust, trust metrics etc.

Så här är lite mer länkar.

Alfarez Abdul Rahman har skrivit två trevliga översikter (i PDF-format) om social och computational trust: Survey of Trust Research in the Social Sciences (from economics, philosophy, political science, sociology and psychology) respektive Survey of Trust Models for Computer Networks (which compares the current models against findings in the Soc Science survey chapter above). Man kan notera att den senare inte är riktigt komplett ännu.

Han har också två bloggar om sin forskning:
Social Capital: Trust, reputation, networks, communities
Social Capital Reading Stack: Reading list on trust, reputation, social dynamics etc

Enligt flera på Yahoo!-listan trustcomp (för computational trust) är Niklas Luhmanns Trust and Power den bästa bok som skrivits om social trust, speciellt kapitlet "Trust". (Tyvärr står det inte speciellt mycket på Amazon-sidan.)

D. Harrison McKnight, Norman L. Chervany: The Meaning of Trust

Network Economics and Services Group, Reputation

Reputation Research Network, samt en Bibliografi.


Om peer-to-peer
O'Reillys OpenP2P.com som har en massa skoj artiklar. Ett urval, varav vissa har några år på nacken:

Next-Generation File Sharing with Social Networks
Tapping the Matrix, Part 1
Saving Lives with P2P: With distributed computing, scientists improve vaccines, research cancer, share medical records
Swarms and Mobs at This Year's ETech
Swarm Intelligence: An Interview with Eric Bonabeau

Sedan lite annat:

O'Reilly P2P Directory

p2ptrust Reading list (en intressant feature är avdelningen Rejected)

Mike Smith's Readings and Reviews on Reputation and Reasoning. Se även Mike Smith.

Reputation and Social Network Analysis in MultiAgent systems (PDF)

Harvard University, kurs CS 264 Peer-to-Peer Systems, med en massa papers inom området.

The Economics of Peer-to-Peer Architectures

Stanford Peers

P2P Papers (en annan reading list)

Posted by hakank at 08:26 EM Posted to Spelteori och ekonomi

Lite väl häftig spamregel

Det har varit förvånansvärt lugnt och skönt på spamförsökfronten de senaste veckorna. Inte ett endaste spam att radera. Nu har jag fått förklaringen:

Mats Andersson meddelande mailledes att det inte gick att kommentera den förra blogganteckningen. Efter en kort undersökning visade det sig bero på att en av de skapade mailspamreglerna var lite väl häftigt tilltagen så att det i princip var omöjligt att kommentera. Regeln är självklart borta nu.

Det bers om ursäkt för all eventuell olägenhet detta har inneburit.

Posted by hakank at 07:18 EM Posted to Diverse | Comments (2)

Yes! 2

För cirka ett halvår sedan skrevs den något kryptiska anteckninen Yes!. Det är nu dags för ett mer permanent Yes!

Ledtrådar: Halvår, permanent. [Nej, Mats. Det är inte felstavat för alvhår.]

Posted by hakank at 05:39 EM Posted to Diverse | Comments (2)

Bloggforum Stockholm 2004, 15 november

Bloggforum Stockholm 2004, 15 november. Troligen har de flesta redan sett programmet och har anmält sig, men här kommer det igen och kanske påminner någon eftersläntare. Så här presenteras det:

Femton kunniga bloggare i tre debattpaneler med 20 minuter var, med kommentarer och frågor från er.
* Politik: Kommer bloggar att påverka den politiska debatten i Sverige? Moderator: Per Gudmundson, journalist, SVT24.
* Kunskap: Bloggar som kunskapsstrukturer. Moderator: Erik Stattin, bibliotekarie, Riksdagsbiblioteket.
* Media: Hur kommer journalistik, PR och consulting påverkas av bloggar? Moderator: Mark Comerford, lektor i nya media, Stockholms Universitet.

Organisatörer är Erik Stattin och Stefan Geens.

Jag skulle väldigt gärna besöka forumet men tyvärr blir det inte så (och det av samma skäl som orsakat tystnaden här de senaste veckorna). Hoppas att det blir ett Bloggforum nästa år också, för det tänker jag gå på.


En sak till deltagarna: Om ni har några minuter över vid någon fikapaus får ni gärna fundera på följande projektförslag som presenterades för rätt exakt ett år sedan:
Projektförslag: Nyttan med bloggar
Projektförslag: Social nätverksanalys av den svenska bloggosfären.

Och så skulle det vara intressant med en uppföljning av Söndagstrean - om bloggningens utveckling i Sverige - ett år senare. Det har ju tillkommit många nya intressanta bloggar den senaste tiden, framförallt med direkta politiska förtecken.

Posted by hakank at 05:08 EM Posted to Blogging