Some Visualization Challanges From
Total Page:16
File Type:pdf, Size:1020Kb
' $ Some visualization challenges from SNA Vladimir Batagelj University of Ljubljana Slovenia Workshop on Network Analysis and Visualisation In conjunction with Graph Drawing 2005 September 11, 2005, Limerick, Ireland & version: November 6, 2015 / 02 : 03% V. Batagelj: Some visualization challenges from SNA I-2 ' $ Outline 1 Some Examples..................................1 13 Networks...................................... 13 15 Types of networks................................. 15 20 Large Networks.................................. 20 21 Pajek ....................................... 21 23 Analysis and Visualization............................. 23 25 Representations of properties............................ 25 35 Large networks................................... 35 39 Dense networks.................................. 39 44 New graphical elements.............................. 44 46 Dynamic/temporal networks............................ 46 51 Challenges..................................... 51 Workshop on Network Analysis and Visualisation, September 11, 2005, Limerick, Ireland & s s y s l s y s s *6% V. Batagelj: Some visualization challenges from SNA 1 ' $ Some Examples The use of networks was introduced in sociology by Moreno developing the sociometry (1934, 1953, 1960). An overview of visualization of so- cial networks was prepared by Lin Freeman(1,2). The Ars Electronica 2004 in Linz, Austria gave special attention to networks by the exhibition Lan- Moreno guage of Networks (1,2,3,4). Some of the following examples are from the Gerhard Dirmoser presentation at AE’04. Workshop on Network Analysis and Visualisation, September 11, 2005, Limerick, Ireland & s s y s l s y s s *6% V. Batagelj: Some visualization challenges from SNA 2 ' $ Moreno: Who shall survive? K: 1: 2: 3: 4: 5: 6: 7: 8: Workshop on Network Analysis and Visualisation, September 11, 2005, Limerick, Ireland & s s y s l s y s s *6% V. Batagelj: Some visualization challenges from SNA 3 ' $ Saint Nicolas Workshop on Network Analysis and Visualisation, September 11, 2005, Limerick, Ireland & s s y s l s y s s *6% V. Batagelj: Some visualization challenges from SNA 4 ' $ Context Workshop on Network Analysis and Visualisation, September 11, 2005, Limerick, Ireland & s s y s l s y s s *6% V. Batagelj: Some visualization challenges from SNA 5 ' Jeremy Deller: History of the world, 1997 $ Workshop on Network Analysis and Visualisation, September 11, 2005, Limerick, Ireland & s s y s l s y s s *6% V. Batagelj: Some visualization challenges from SNA 6 ' $ Bureau d’etudes: Governing by networks, 2003 Deep Space Network -DSN CALEA redefines the ave Eme rnet Rese A cell-phone's Sim card W rg te a telecommunications industry’s d e n rc Nordnet can be located thanks obligation to assist law enforcement n n I h u c GWEN Ground Wave y Japan Verio 4 o y Netw Tracking & Data r G to one of the 30,000 in executing lawfully authorized r ? Emergency Network ce o # a RSN r r VERIO N a k t A E o G T p Relay Satellite Syst. TDRSS base stations of the M e electronic surveillance. In 1991, the - u e The Ground Wave Emergency Network (GWEN) S n largest global website hosting p t ? D LF/UHF w p GSM network or to one FBI held a series of secret meetings provides survivable connectivity to designated bomber a NTT S l Telstra e I ? P company p o N traffic exchange via BBN (Genuity) e r of the satellites used by with EU member states to persuade and tanker bases. The system is in sustainment. GWEN N r e t k D Global One (cable) R n survivable I the GPS (Global G them to incorporate CALEA into ( is designed as an ultra-high powered VLF [150-175 # ESSAIM G space network W omm traffic exchange Positioning System) E C u N European law. The meetings ) kHz] network intended to survive massive broadband space y n probe x ic included representatives from destructive interference produced by nuclear EMP. probe a a NTT l t Galaxy Communicator is an open source partnership Glob o State of Japan owns 66% al Canada, Hong Kong, Australia and GWEN is Scheduled to be Replaced by SCAMP in a ? ) S r architecture for constructing dialogue systems. y G M s S t the EU. At these meetings, an FY99 SITA (www.sita.com) G e This work is funded by the Defense Advanced ( m National ebone The network is made up of more than s international technical standard for f Research Projects Agency (DARPA) of the n LYCOS o o r Reconnaissance Office i 1,700 circuits representing a consolidated t surveillance, based on the FBI’s M Alluets- United States Government. The DARPA a OSINT c o i charged with transmission capacity of around 1,400 b Feucherolles n CALEA demands, was adopted as i Communicator program will provide the next u l e Dome COMINT m (fr) OSINT (Intelligence, Not Information.) can help DoD in C m managing American A ( Megabits per second and includes over o F C the "International Requirements for (fr) generation of intelligent conversational SP ra Spain spy satellites such as (Communication two ways: (1) crisis support; and (2) support to on- N n Swiss Interception." Mutzig interfaces to distributed information. The goal A c 13,000 managed routers. Total traffic over Intelligence) going operations, bringing to bear in both cases the R e PATHWAY NSA communications (fr) Black Bird, Rhyolite, ? ) the network grew to 272 trillion characters, governing best and most relevant open sources to respond to is to support the creation of speech-enabled T KH-11 and KH-12, or Telefonica server furnishing a fast, efficient, nt de MITRE interfaces that scale gracefully across up by 55% in the year.The network now has SITA ephone co me s Furet. cyberspace established DoD needs with OSINT rather than just ICANN certified domain registrar tel m high-security network for the e co Corporation Research over 176,692 user connections. Nortel t m Kourou p n IMINT modalities, from speech-only to interfaces that p u u t surveillance information. OSINT includes global geospatial data Biochemical & Passport Switches increased to reach over e n ECHELON system (Guyane fr) o r c i r ô (usa gov) DNA-Based include graphics, maps, pointing and gesture. r c (Imagery and global logistics information. a l Chairman of the Board of Trustees 3700 nodes across the network in 2001. e G e Nanocomputers t t Hong- (http://communicator.sourceforge.net) i s n o Morwenstow Intelligence) i SITA has over 10,000 IP routers online and TELEFONICA n Kong COMINT r MASINT s o a t (uk) over 400 customers of SITA IP services. The In 2001, Telefonica offered ( d C ? d Yakima Measurement and Signature Intelligence (MASINT) is r e i A network consistently achieves core 700 telecommunications services to nearly 50 o a c L SAIC: 41,000 employees, an annual turnover of 5.5 billion dollars, 620 d (usa) - a collective term bringing together disparate E National n Humint n STERIA é A availability of 99.99%. SITA maintains antennas countries and had its own installations in 20 a a million dollars profit in 1999. The company's major client is the American t ) l r Orange s e Reconnaissance (Human intelligence elements that do not fit within the F n c o government, 79% of total turnover comes from the Pentagon. Among the 150,000 units of customer premises countries. It had constituted one of the c m o m t - Sugar r i Office definitions of Signals Intelligence, Imagery ) H q Intelligence) SAIC's achievements: digital cartography of the USA and digital early R C E u equipment in the air transport industry, largest international support networks for e C VHF L s G Grove E O ( (usa gov) Intelligence, or Human Intelligence. These disparate CO by networks 20 warning system for environmental data; security system for Defense 4,77 through 170 service delivery facilities AIR M its activities, in particular a transatlantic N (sept. 2003) (usa) elements consist of intelligence activities and Department computers; installation of computerized decision-making and worldwide. World's first airport shared submarine cable going all around Latin National Weather Service Cooperative SIGINT technologies such as acoustic intelligence; radar transmission systems for oil conglomerates such as BP Amoco; France ? Observer Program-Modernization COOP-M I cooperation computerization of the American reserve army mobilization system; check-in system, CUTE. World's first America. Telefonica claims that its network N (Signals intelligence; nuclear radiation detection; infrared http://www.nws.noaa.gov/om/coop treaty design and installation of transmission systems between command posts France 16,9 partnership to support the implementation of carries 80% of the world's Spanish- Intelligence) intelligence; electro-optical intelligence; radio electronic visa authorization, with ETAS. The COOP network comprises nearly 12,000 COMINT T and combatants (Defense Information Systems Network); design of C4I France language Internet content. (source: OCED, frequency, unintentional radiation; materials, effluent, command centers for naval and space warfare; modernization of the Visas for Australia are processed using listening E BULL 2001) sites across the United States and Puerto # INTELSAT and debris sampling; and electro optical and spectro- space-based mapping networks of the National Imagery and Mapping Telecom R Veridian ETAS. Rico. The network was established in 1890 to OSINT radiometric sources. Agency; surveillance of the execution of nuclear non-proliferation M collect temperature, precipitation and other C treaties; design of training and simulation equipment for F-15 and F-16 Noos E (Open Source DARPA/ ? Bill Owens meteorological data for climate applications E pilots; design of satellite sensors and observation equipment for NASA; T VERIDIAN GenBank Biological Computer Laboratory (BCL) UK-USA/ECHELON P Intelligence) served as the deputy chief of Naval related to agriculture and water resources. S creation of the largest criminal information database for the FBI (with Human T GenBank, the world's DNA sequence In the years after World War II, the notion and the Y Operations for Resources, Warfare UKUSA is the secret signals intelligence I files on 38 million suspects); etc.