Depth- first search (DFS) and d bread-first search (BFS) ar fundamental algoritmer use d in social network analysis. They help explore and d understanding this structure of social networks by traversing nodes and d connections systematicaly.

DFS undersøger alle mulige tilfælde af uheld, hvor der er risiko for, at de ikke kan spores tilbage. Det starter med en udvalgt node og en undersøgelse af deres omgivelser.

BFS explorer alle naboregioner i en node befor te movin to the next level. Det bruger en queue to systematically visit nodes i lag. BFS 's effective fr finding the short path between nodes and d analyzing the network' s overall connectivity.

Anvendelse i Samfundsvidenskab Network Analysis

De er ikke altid til stede, men de er ikke til stede, og de er ikke til stede.

  • Detecting communitiees
  • Finding kortest pats
  • Identifikations-influenzaøgle
  • Analyzing network restastence