Note: The readings this week were hard for me to grasp, so I apologize if I didn’t ‘get’ some of the things in the articles. This subject is totally new to me and I still feel like I don’t really ‘get’ it… I look forward to talking about this in class!
Networks: A Talk by Anna Nagurney
This talk is a great introduction to networks and network theory, the different kinds of networks and the application of network theory. At the end, the speaker talks about a new paradigm for the study of networks – Supernetworks.
Background of Networks:
- Pervasive and essential for functioning of societies and economies.
- Networks exist all around us: business, science, social systems, technology, and education and provide the infrastructure for communication, production and transportation.
Examples of Physical Networks:
- Transportation is a good (and big) example of a networks – transportation allows for face-to-face interaction, access to consumer products and food, etc. transportation networks include highway, railroad, and waterways (for freight). Transportation networks work over roads, rails, water, and air.
- Communication Networks – allowing for communication and connection with our communities and international communities. These networks have also changed our lives – personal and professional. Communication took place based on available resources – from smoke signals and pigeons to computers and phones. The earliest forms of the application of network theory is from Roman times dealing with congestion – constraints on what time chariots can come into the city!
- A type of network that isn’t studied as much (maybe not any more, in the face of the Global Warming and oil shortage issues?) are Energy networks. Ms. Nagurney talks about the blackout of 2003 and the problems that caused.
Scientific Study of Networks: The study of networks dates back about 50 years.
Network Components:
- Nodes: origin, destination, or stopping points in a network. Examples are homes (transportation), distribution points (manufacturing/logistics), satellites (communication), pumping stations (energy).
- Links or arcs: the directional connections between nodes. Examples are roads (transportation), shipment (manufacturing/logistics), fiber-optic cables (communication), pipelines (energy)
- Flows: the components that are carried – these are different depending on the network being looked at. Examples are automobiles (transportation), finished goods (manufacturing/logistics), video (communication), oil (energy).
- These are physical networks, but the power of networks as a scientific methodology is also the power to abstract non-physical networks.
Visualizations of Networks:
Listening to this made me think of the many data visualizations that are used today in almost every field. And then it made me think that a lot of these visualizations are also visualizations of networks! This is a really cool site for data visualizations. Can you find a few that are ‘networks’?
- These are useful because human beings understand visuals easily. Visualizations also allow for showing different dimensions of networks like not just the nodes and the links, but also the amounts of the flows.
- The aim of the study of networks is to make the flow between nodes as efficient as possible. This is achieved by looking at how to model networks as ‘mathematical entities’, how to study the models qualitatively (looking at the impact of adding a bridge or removing a road, etc.), and how to design algorithms to solve resulting models – which essentially means how to make the flow efficient.
- Examples: shortest path problem (moving message, etc. between nodes), maximum flow problem (how much flow can you put in a link), minimum cost flow problem (flow patter that minimizes the total cost of moving along a link).
- The shortest path problem is often in transportation and communication. Other examples include building evacuation models and DNA sequencing.
- The maximum flow problem is applied to machine scheduling and network reliability testing. Example: capacity of stairwells during an evacuation. The minimum cost of flow problem is applied to cash management, vehicle fleet management, etc.
- Network problems can also be applied to other problems with network structure – abstract networks in which nodes are not necessarily physical locations. Looking at these problem from a network theory perspective can make it easier to understand the problems and hence arrive at solutions for the problems.
- Earliest example of network study was in finance in a book called Tableau Economique by Quesnay where he depicted the circular flow of financial funds in an economy.
Advantages of ‘Scientific Network’ formalism:
- Today’s problems invlove flow – material flow in logistics, military, human flow (migration), capital (finance) and these are flows over space and time, so looking at these from the network theory angle is useful.
- Applying network theory allows us to represent these problems and flows in a visual way.
- We’ll be able to see the underlying similarities and differences in the network structure
- Network algorithms can be developed and applied
- Provides a unifying methodology for different domains.
“One of the primary purposes of scholarly and scientific investigation is to structure the world around us and to discover patterns that cut across boundaries and, hence, help to unify diverse applications. Network theory provides us with a powerful methodology to establish connections with different disciplines and to break down boundaries.”
- Many different disciplines are successfully applying network theory: economics and finance, management science and operations research, applied mathematics, public policy, biology, engineering, computer science, etc.
Characteristics of Networks Today:
- Large scale – an example of this is Chicago’s Regional Network or AT&T’s domestic network – these each have crazy amounts of nodes and links and flows, which also increases the number of origin-destination pairs. This makes it very challenging in terms of displaying or even mapping the number of flows and links and nodes. Earlier, congestion wasn’t a big problem, but today it’s much much bigger. Congestion causes loss in productivity – and this is bound to increase based on the expected increase in the number of automobiles over the next 20 years. Another problem with congestion is the change in links – China had congestion due to bicycles, but now it’s cars.
- User behavior changes = ‘paradoxical phenomena’. This can occur in system-optimized vs user-optimized networks. This means that in a larger picture, the choices an individual makes (user-optimization) may not be beneficial to society (system-optimization) as a whole. So, system-optimization is more efficient, but it is still affected by users. There are ways to ‘trick’ people into doing particular things (using toll prices, etc.) in order to increase efficiency, but ultimately, users make their own choices.
- Braess’ Paradox – this was a little difficult for me to grasp, but, as I understand it: in an existing network with a given origin/destination and a set of paths, there is a particular flow, and this is the equilibrium path with a fixed cost (time, etc.). Creating a new path will not reduce the cost, but, on the contrary, it can increase the cost! Examples of this are:
- Stuttgart – they created a new road downtown to ostensible reduce congestion, but it ended up increasing travel time, so they closed the road.
- NYC – they closed 42nd street on Earth Day and people were scared that this would disrupt traffic, but actually noone complained and it turned out to be better – reverse Braess’ Paradox!
- This paradox has also been discovered on the Internet by a group from Columbia and Israel.
- Moral of the story:” …you have to take the behavior of users into consideration when you model and solve network problems.”
- Braess’ Paradox – this was a little difficult for me to grasp, but, as I understand it: in an existing network with a given origin/destination and a set of paths, there is a particular flow, and this is the equilibrium path with a fixed cost (time, etc.). Creating a new path will not reduce the cost, but, on the contrary, it can increase the cost! Examples of this are:
- Another characteristic is that multiple networks can interact with each other
- There are network policies which can affect social, political, economic, and security-related issues.
A New Paradigm – Supernetworks:
- Ms. Nagurney proposes looking at the paradigm of Supernetworks. This is essentially a combination of two or more networks that are dependent on each other or interact with each other. These can be multilayered (like supply-chain) or multitiered (financial networks). Looking at multiple networks will involve multiple criteria, and so will also include the study of multicriteria decision-making.
- Tools that Ms. Nagurney has been using for the study of supernetworks include network theory, optimization theory, game theory, variational inequality theory, projected dynamical systems theory, and network visualization tools. (Looking at something visually can help to make sense of the network.)
- In her words: “We are interested not only in addressing topological issues in terms of connectivity but in predicting the various flows on the networks whether physical or abstract subject to human decision-making under the associated constraints, be they budget, time, security, risk, and/or cost-related.”
Applications of Supernetworks:
- Telecommuting/commuting Decision-making: looking at the trade-offs between using transportation networks vs telecommuting networks. In Sweden and other european nations, people can drive to ‘work centers’ or work from home, but only a few days a week. These are different options that have different effects on transportation and telecommunication networks.
- Teleshopping/Shopping Decision-Making.
- Supply Chain Networks with Electronic Commerce: you have different decision-makers at different nodes and you want to capture the behavior of these individuals and look at the competition between these individuals, but also the cooperation, because this supernetwork will not work without cooperation.
- Financial Networks with Electronic Transactions – especially international financial networks with electronic transactions.
- Reverse Supply Chains with E-Cycling: what happens to our computers or mobile phones after we discard them?
- Knowledge Networks (Innovation networks also. NSF approached them to use network research to look at knowledge-intensive dynamic systems. How do you produce knowledge?)
- Energy Networks/Power Grids
Supernetworks visualizations include the network visualizations of all the networks involved, and, to my eye, look way more complicated, but will supposedly make the workings and analysis of these networks easier for those studying them. These visualizations also help when comparing different networks.
An important factor that supernetworks take into consideration is the relationship levels of the people involved – the social network. These decision-making relationships affect costs, and higher relationship levels reduce transaction costs, reduce risk, and add value. So basically, the supernetworks will also have a social network element to look at how the flows of the network are affected by the relationships and relationship levels in that network.
Ms. Nagurney and her colleagues also look at dynamic networks because these models are not static. They track the trajectories – prices as they evolve over time, product transactions, financial flows and relationship levels.
And, to pass some time, here’s a cool and addictive network theory-based game.
The Principle of Notworking – Concepts in Critical Internet Culture (pp 3-11), Dr. Geert Lovink
In this article, Dr. Lovink talks about his theoretical work dealing with Network Cultures while at the Hogeschool van Amsterdam, focussing on the changing culture of the Internet.
He starts by talking about George Yudice’s statement that “we have moved from the attitude of suspicion towards culture, and what the danger of its ‘inherent fall’, towards a so-called ‘productive view’.” (p3) He defines culture as “an active and, potentially, innovative sector with the capacity to mobilize forces.” (p3), an example best seen in Internet culture.
The author talks about the mistakes of attaching monetary ‘value’ to Internet culture or trying to measure it by ‘pageviews’ (citing the failed dotcom models that followed this viewpoint as an example) and that we should look at it instead as the ‘currency of diversity’ (p4). Culture was being used as a commodity but it is not something that can be or should be controlled by any one entity. The author talks about culture as something to be nurtured and allowed to grow organically in its own space. As an example, he talks about ‘creative industries’ and how they exist today but if they wanted to succeed, they would have to consider their own sustainability outside the realms of the ‘new economy’ and nurture their own ‘culture’… or drop the pretense and just be part of something bigger that controls them.
The author talks about a shift in Internet culture (keep in mind this is 2005), the indicators of which he sees are:
- From the predominantly English-speaking ‘Western’ Internet, Japanese and Chinese intranets and cultural movements are on the rise.
- Opposite to the view that the Internet serves to connect all humans, the author bemoans the downside of the inevitable rise of apps like wikis and blogs and P2P apps that will forever change the face of new media.
- The decline of the dominance of the IT industry in the West. This was the main ‘culture’ but with outsourcing and a shift in gender roles, there is a chance of ‘culture mingling’ (p6).
- The rise in multimedia-related courses in educational institutions. The author notes that the education sector has been slow to adopt this network culture because it is entrenched in differences between the disciplines and because of Microsoft! Another reason for slow adoption of this network culture is apparently the lack of use of open-source software. Lovink says that despite playing a major role in Internet culture, academia has fallen behind and is making feeble attempts at catching up. There needs to be attention paid to the study of mobile devices and user studies with relation to application development.
The author calls for a change in the approach to Internet research saying that current methods of ethnography and other user-centered models do not distinguish between the micro and the macro level of users (p6). This approach tends to overlook larger movements within the Internet culture. He calls for a new network theory specifically for new media – for a ‘new media language’ (p7). Lovink talks about the obvious network system underlying the Internet network – something that would be surprising for scientists, but should not be for Internet scholars.
Hardt and Negri (2004) use the term ‘multitude’ when talking about social networks. They recognize networks in every aspect of our lives, from military to personal and they talk about networks emerging as a way in which people understand the world around them and their role in it. (Refer back to Nagurney’s talk about how network theory exists in everything!)
Lovink claims that the nature of a network is that it looks inward and, as Hardt and Negri note “creativity, communication, and self-organized cooperation are its primary values”. He believes that these characteristics are what can prevent terrorist groups and other forms of uprisings from within networks – “Networks undermine, but not entirely eliminate, authority and make decision-making next to impossible.” (p8). Because of a network’s ability to ‘prevent a lot of events from happening’, he presents ‘networks’ as a new strategy that we should consider in order to prevent the repetition of tragic historical events.
The way in which networks are now growing and the roles that browsers, operating systems, and search engines play in dictating the form of these networks, has made Lovink call for the new media community at large to step up and help deconstruct this network and “mediate the outcomes to a multitude of audiences.” namely, the rest of us (p9).
At the same time, Lovink talks about Alexader Galloway’s ‘protocol’ theory – “Protocol is based on two contradicting machines: ‘one machine radically distributes control into autonomous locales, the other machine focuses control into rigidly defined hierarchies.’” Following this theory, networks may be a new approach to replace old forms of power, but they will also create another form of power – one that gives the illusion of freedom, but will “install themselves into everyday life as ideal machines for control.” (p9).
The author goes on to talk about some of the incidental or not-so-incidental drawbacks of networks:
- Spam, viruses, and identity theft that exist because of the original network architecture of the Internet.
- ‘Noise’ – non-essential communication.
He talks about the theory of protocols as being ‘retro-grade’ as it describes of how networks used to be and also because it did not foresee the clash between the ‘open source’ movement and the “neo-conservative takeover after 9/11″ (p10).
Another area of research that Lovink in interested in is how networks deal with those who go against the network or “the frustrated” as he calls them. To him, networks are not the best medium for religious or propaganda purposes – at least not better than traditional broadcast media. He talks about Hoffer’s ‘true believer’ and how frustration may cause true believer traits to manifest, but this was not a good thing for “online dialogues” (p10). The ‘frustrated’ are not accepted in the network and are then forced to the fringe and Lovink wonders what happens to these individuals – he doubts that they form networks themselves!
Finally, Lovink talks about the nature of interaction within a network and the thing that is the network’s biggest challenge – no tolerance of “outside points of view”. He goes on to say that networks are not good examples of natural human behavior and that they are “complex techno-social environments that defy simplistic reductions” (p11) and that there is not yet a network that has been able to bring down an existing power structure.
Possibly Relevant Posts:
- Networking Humor (4) | Melissa_A
- networking a la Galloway and Thacker… (5) | sava
- Do community based social networks improve visibility of resources and civic engagement? (1) | Gabriel Mugar
13 Comments
“Not yet a network that has been able to bring down an existing power structure?” Hmm, I’m sure the fall of Rome involved some kind of network. Ditto for the current state of our U.S. Democracy. It’s not dead, you say? Ah, that’s the trick. The corporate networks have used the semi-hidden lobby flows to take over without many people noticing. Conspiracy theory? Maybe. True? Maybe.
Rant over. Sava, thanks for the excellent summary. I don’t pretend to understand this stuff either. As a non-math person or “poet,” the qualitative applications hold the most interest for me as far as what I might be able to contribute research-wise. I would love it if Mushon and any classmates might point us to more research that has a qualitative lens on networks. This lens working in conjunction with other, more “mathy” scholars would be even cooler.
Love the visual link you gave us here, Sava. Do you know Xplane? http://www.xplane.com/work/solutions/
I’ll also tag on delicious.
Peace out, nets.
I have just been introduced to network theory, and I am absolutely intrigued by it (but then I love any kind of mathematical way to organize human behavior). I definitely see a link from this week’s readings to our good friend Adam Curtis and “The Trap.” Network theory has the danger to take the human agency out of decision-making processes. They can ignore opinions and players outside of their networks. What fascinates me is the integration of social dynamics into network behavior. I am definitely interested in this week’s discussion!
@gorditamedia: I am also interested in the qualitative aspects of research in this area. I don’t agree with the author when he says we need to move away from that approach – although I do see his point that qualitative research cannot really be applied at a macro level. that is why people do mixed methods research now – a way in which to pacify both the qual and the quant people. I don’t know if it’s the best answer though…
oh, and I’ve loved Xplane for a LONG time! SO cool. thanks!
@Lauren: I am intrigued by this too, but alas, I do not ‘get’ it as well as I’d like =( I guess more reading will make things better! I’m always wary of any form of trying to find a formula for human behavior – which is possibly why I have a bit of a mental block to this!
question for Mushon: is the Principle of Notworking a translation?
@Sava
I don’t think so. I am pretty sure it was published originally in English, even though Greet is writing in Dutch too.
@Sava, @lauren
I’ll give you a printed copy of this publication tomorrow, so you can read on in your “spare” time.
I know scholars tend to be skeptical of Gladwell, but I think that “The Tipping Point” is a great qualitative social examination of networks, @Gorditamedia. Obviously must be taken with a grain of salt (as should everything), but the author does a good job of objectifying social roles and how they interact to spread trends.
Good summary Sava. I’m not mathematically minded so I tend to run for cover when behavior is reduced to a mathematical model. Quantifying certain traits/evens/occurrences is one thing, but I’m very skeptical of calculating behavior as well. It’s like looking at human behavior, the must subjective category of rationale ever, under an economic lens. Looking forward to the discussion so I can better understand this.
I was highly confused through most of the lecture by Ms. Nagurney, even if I did come away with a general understanding of what she was talking about. I really enjoy that she is advocating the benefits of an interdisciplinary outlook, and from what I understand she sees this beneficial in all areas. (As I would assume most of us here do as well, seeing as how this is what our program is founded upon) I wasn’t totally sure if she was completely taking the human aspect out of her networking or not. And this is what really bothered me about both articles (although I felt I could follow Lovink’s article much more easily).
They both acknowledge that there are smaller social aspects that can affect the networks, and that must be taken into account, but Nagurney keeps it to social actions and Lovink outright says, “networks have a
certain post-human quality. The ‘most natural human behaviour’ cannot be found there.” And although I know he is more focused on the networks that are created through technological means, is it really possible to remove the “human” from the system in which said “human” is interacting? I guess it intrigues me to know where the psychologist’s perspective in all of this. How is our human-ness transfer to these networks? Or am I way off base.
On another note, I found it intriguing that the whole time I was going through the lecture and the article, I continued to see their historical relation to eastern philosophies in which everything is always connected in some way. The historical existence of networks is acknowledged, but it is the onset of new networks outside of what could be consider “natural” networks that has spurred new studies into this topic.
@Mushon Are these academics that study these new network systems in comparison to say “natural” networks? Or maybe in relation to old philosophy?
“The author notes that the education sector has been slow to adopt this network culture…Lovink says that despite playing a major role in Internet culture, academia has fallen behind and is making feeble attempts at catching up. There needs to be attention paid to the study of mobile devices and user studies with relation to application development.”
When reading this article, I was really struck by this, and in definitely in agreement. I feel like there is so much that academia, especially a school like NYU, can do with new media that they don’t take advantage of. Last week, I was talking to Hadrien and Sara on our walk from our previous class to our class, and saying how I wish every class had a class blog – not specifically for posting assignments, but as a way to communicate with classmates outside of class – I find it a great way to stay engaged, especially when class only meets once a week. This was just a thought I had related to this statement above. I feel like there really is a lot of potential in higher education to create an even greater (social) network through new media.
I liked Anna Nagureny’s use of visualization of networks to explain network theory/patterns. One I’ve come across is this visualization of world flight patterns across a day:
http://www.youtube.com/watch?v=4-JGlSZPcOQ&feature=fvw
@alison- Really interesting observation regarding networks and higher education. As an undergraduate we used iTunes U-http://www.apple.com/education/mobile-learning/?ref=http://itunes.com – for lecture notes and class discussions.
The problem for a lot of classes seemed to be how to get everyone to be a part of it, and join in the discussion rather than just have it be a way to re-learn, or worse, not go to class.
Lovinik’s take on the fringe is interesting in relation to network theory. As far as religion and propaganda going against networks, can we see these groups taking to building online networks and connections? Looking at the spread of hate groups and other politically extreme fringe dwellers, and the forum of the Internet to surround themselves with similar people and ideas.
How do we manage a network to maximize inclusion? How do you account for the “frustrated”?
I really liked Lovink’s introduction to the use of “multitude” – I’ve always found the use of what he calls “homogeneous notion of class and the fixation on
‘the proletarians’” to be problematic. I think it fits in well with network theory in identifying that people have different motivations for participating in a network.
At the same time, I disagreed with how he characterizes informality, chatter, noise levels, chit-chat, etc. as human mistakes. I don’t think you could build a network or get people to work together (online or off) without some element of these hallmarks of human communication.
What grabbed me with the most force was Lovink’s claim that the studies of network theory are “closely associated with the project of the nation state.” Although Lovink isn’t talking about the internet/digital technologies exclusively as he examines the social network, his analysis does allow us to link-up the technologies we employ (on a more-and-more ubiquitous level) to the “productive frictions” between members of out (or indeed, any) society. However, Lovink concludes by saying that networks themselves exude a “post-humanity,” which seems to point to a pretty interesting paradox. Is it safe to assume that networks shape inter-human interactions on one hand, but they themselves adhere strictly to the logic of the protocols they’re created by? Makes me think of Lev Manovich’s theory of the strange interfacing between new media’s “cultural layer” and “computer layer”…
@Alison I had trouble with that quote from Lovink you brought up. Yes, the educational system could be using new media forms of networking more effectively, but it seems to me that academia in itself is one massive network, where ideas are communicated back and forth.
I didn’t really get where Lovink was going when he was talking about the shift in internet culture. Of course the culture has changed–that’s the case every time a new technology is introduced. Is that a good or a bad thing?
Sava – I am totally with you on the not quite “getting” it, I tend to shy away from anything relating to numbers (yet I still manage to love new media and technology, hm), so I can’t really comment much on the Nagurney.
However, Lovink’s discussion of adding monetary value to the internet was very interesting. I agree that attaching monetary worth to a website can be silly (especially in the case of Twitter), but I feel that there are so many activities on the internet that don’t get assigned any monetary value, such as people “volunteering” to moderate chat rooms, uploading videos of their pets and/or children on YouTube, and writing fanfiction and posting it to various websites, etc.
I also liked how Lovnik says networks are beyond human, even though they somehow map human behavior. This is definitely how I view networks, and partially why I was a little intimidated by this week’s readings.