Social positions and simulation relations

Social Network Analysis and Mining

Volumn 2, Issue 1, 2012, Pages 39-52

  Brynielsson, Joel ^a   Kaati, Lisa ^a   Svenson, Pontus ^a  

^a SWEDISH DEFENCE RESEARCH AGENCY   (Sweden)

Author keywords

Abstraction; Simulation equivalence; Social network analysis; Social positions

Indexed keywords

ABSTRACTING; MILITARY APPLICATIONS; SET THEORY; SOCIAL NETWORKING (ONLINE);

ABSTRACTION; CHARACTERISTIC PROPERTIES; EQUIVALENCE RELATIONS; INFORMATION FLOWS; SIMULATION EQUIVALENCE; SIMULATION RELATION; SOCIAL POSITION; WEIGHTED NETWORKS;

EQUIVALENCE CLASSES;

EID: 84868548146     PISSN: 18695450     EISSN: 18695469     Source Type: Journal    
DOI: 10.1007/s13278-011-0032-x     Document Type: Article

References (34)

1. Abdallah S (2011) Generalizing unweighted network measures to capture the focus in interactions. Soc Netw Anal Min. doi:10.1007/s13278-011-0018-8
2. Agrell W, Treverton GF (2009) The science of intelligence: reflections on a field that never was. In: Treverton GF, Agrell W (eds) National intelligence systems: current research and future prospects. Cambridge University Press, New York, chap 11, pp 265–280
3. Armistead L (ed) (2004) Information operations: warfare and the hard reality of soft power. Issues in Twenty-First Century Warfare, Brassey’s, Inc., Washington
4. Brynielsson J, Horndahl A, Kaati L, Mårtenson C, Svenson P (2009) Development of computerized support tools for intelligence work. In: 14th ICCRTS, Washington
5. Buchholz P (2008) Bisimulation relations for weighted automata. Theor Comput Sci 393(1–3):109–123
6. Bustan D, Grumberg O (2000) Simulation based minimization. In: Conference on automated deduction, pp 255–270
7. Carrington PJ, Scott J, Wasserman S (eds)(2005) Models and methods in social network analysis. Cambridge University Press, New York
8. Clark RM (2004) Intelligence analysis: a target-centric approach. CQ Press, Washington
9. Cross R, Parker A (2004) The hidden power of social networks: understanding how work really gets done in organizations. Harvard Business School Press, Boston
10. DeRosa M (2004) Data mining and data analysis for counterterrorism. CSIS Press, Washington
11. Everett MG, Borgatti SP (1994) Regular equivalence: general theory. J Math Soc 19(1):29–52
12. Fazeen M, Dantu R, Guturu P (2011) Identification of leaders, lurkers, associates and spammers in a social network: context-dependent and context-independent approaches. Soc Netw Anal Min. doi:10.1007/s13278-011-0017-9
13. Ferrara L, Mårtenson C, Svenson P, Svensson P, Hidalgo J, Molano A, Madsen A (2008) Integrating data sources and network analysis tools to support the fight against organized crime. Lecture Notes in Computer Science, vol 5075. Springer, Berlin, pp 171–182
14. Francesco R, Francesco T (2007) A new efficient simulation equivalence algorithm. In: LICS ’07: Proceedings of the 22nd annual IEEE symposium on logic in computer science, pp 171–180
15. Freeman LC, White DR, Romney AK (eds) (1992) Research methods in social network analysis. Transaction Publishers, New Brunswick
16. Gentilini R, Piazza C, Policriti A (2002) Simulation as coarsest partition problem. In: Tools and algorithms for construction and analysis of systems, pp 415–430
17. Gentilini R, Piazza C, Policriti A (2003) From bisimulation to simulation: coarsest partition problems. J Autom Reason 31:73–103
18. Hanneman RA, Riddle M (2005) Introduction to social network methods. University of California, Riverside, chap 12
19. Henzinger MR, Henzinger TA, Kopke PW (1995) Computing simulations on finite and infinite graphs. In: Proceedings of the 36th annual symposium on foundations of computer science. IEEE Computer Society Press, pp 453–462
20. Högberg J, Maletti A, May J (2007) Bisimulation minimisation for weighted tree automata. In: Proceedings of 11th international conference developments in language theory. Lecture Notes in Computer Science, vol 4588, Springer, Berlin, pp 229–241
21. Hopcroft J (1971) An $$n\textrm{log} n$$ algorithm for minimizing states in a finite automaton. In: Kohavi Z (ed) Theory of machines and computations, Academic Press, New York
22. Kolaczyk ED (2009) Statistical analysis of network data: methods and models. Springer Series in Statistics. Springer, New York
23. Liggins ME, Hall DL, Llinas J (eds) (2009) Handbook of multisensor data fusion: theory and practice, 2nd edn. Electrical Engineering and Applied Signal Processing Series. CRC Press, Boca Raton
24. Lynch N, Vaandrager F (1995) Forward and backward simulations: I. Untimed systems. Inf Comput 121(2):214–233
25. Maletti A (2009) A backward and a forward simulation for weighted tree automata. In: Proceedings of 3rd international conference algebraic informatics
26. Marx M, Masuch M (2003) Regular equivalence and dynamic logic. Soc Netw 25:51–65
27. Newman M, Barabasi A, Watts DJ (eds) (2006) The structure and dynamics of networks. Princeton University Press, Princeton
28. Opsahl T, Panzarasa P (2009) Clustering in weighted networks. Soc Netw 31(2):155–163
29. Paige R, Tarjan R (1987) Three partition refinement algorithms. SIAM J Comput 16(6):973–989
30. Pollard NA (2009) On counterterrorism and intelligence. In: Treverton GF, Agrell W (eds) National intelligence systems: current research and future prospects. Cambridge University Press, New York, chap 6, pp 117–146
31. Scott J (2000) Social network analysis: a Handbook, 2nd edn. Sage Publications, London
32. Tan L, Cleaveland R (2001) Simulation revisited. Lecture Notes in Computer Science, vol 2031, pp 480–495
33. Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge
34. Wolfe AW (2011) Anthropologist view of social network analysis and data mining. Soc Netw Anal Min 1(1):3–19