Methods from Social Network Analysis are frequently used to assess social relationships in prehistoric times. Archaeological data are primarily stochastic by nature and subject to interpretation - this is not in line with the methods of Social Network Analysis. This paper examines the concrete problems and suggests a method to deal with stochastic data in such analysis, thus allowing archaeological investigation. We suggest a "stability" measurement that allows assessing the "quality" of a Social Network Analysis - this is a novum for this type of analysis and allows archaeologists or sociologists to reason over the likelihood that a specific interpretation is correct.