Društvene mreže okupljaju ljude i organizacije ovisno o tome za što su specijalizirane. Doba suvremenih društvenih mreža počelo je 1997.godine. Bitno obilježje prve društvene mreže je servis na kojemu korisnici mogu izraditi javni ili polu javni profil, artikulirati popis drugih korisnika s kojima su povezani, te pregledavati svoj popis veza, kao i popise koje su stvorili drugi članovi sustava. Facebook je originalno zamišljen kao društvena mreža za umrežavanje studenata kako bi izmjenjivali informacije međusobno. Facebook je postao najpopularnija Web stranica za društveno umrežavanje, te je pretekao do tada popularni MySpace, a rast mu i dalje traje. Većina velikih društvenih mreža ima osobine društvene kompleksnosti koje uključuju netrivijalne osobine mrežne topologije, te posjeduje uzorke kompleksnih veza između elemenata koje nisu ni potpuno regularne ni potpuno nasumične kao što su biološke i tehnološke mreže. Postoji cijeli niz problema koji se mogu jednostavnije riješiti upotrebom grafova. Grafovi ponekad prikazuju stvarne fizičke mreže, ali i apstraktne objekte kao što su baze podataka, tok računalnog programa, prikaz aktivnosti u projektu itd. Dvije glavne aplikativne domene teorije grafova su informatika u širem smislu i primijenjena matematika, posebno kombinatorna optimizacija. Analiza društvenih mreža predstavlja drukčiji pristup društvenim fenomenima i ponajprije zahtijeva novi set koncepata i nove metode za prikupljanje podataka i analizu. Analiza mreža osigurava jezik za opisivanje društvenih struktura, pruža formalne modele koji sadrže karakteristike svih (društvenih) mreža i skup metoda primjenjivih za analizu mreža općenito. Metode analiza mreža su temeljene na formalnom opisu mreža kao grafova. Proučavanje algoritama koji rješavaju probleme upotrebom grafova predstavlja veoma značajan dio informatike. Mreže imaju mnogo primjena u proučavanju praktičnih aspekata teorije grafova i to se zove analiza mreža. Analiza mreža je posebno značajna za probleme modeliranja i analiziranje interneta. Programski paketi za analizu društvenih mreža su: UCINET, Pajek, NetMinor, STRUCTURE, MultiNet, StocNet.