The Irreducible Spine(s) of Undirected Networks

Using closure concepts, we show that within every undirected network, or graph, there is a unique irreducible subgraph which we call its "spine". The chordless cycles which comprise this irreducible core effectively characterize the connectivity structure of the network as a whole. In particular, it is shown that the center of the network, whether defined by distance or betweenness centrality, is effectively contained in this spine. By counting the number of cycles of length 3 <= k <= max_length, we can also create a kind of signature that can be used to identify the network. Performance is analyzed, and the concepts we develop are illurstrated by means of a relatively small running sample network of about 400 nodes.Comment: Submitted to WISE 201

Explosive Percolation in the Human Protein Homology Network

We study the explosive character of the percolation transition in a real-world network. We show that the emergence of a spanning cluster in the Human Protein Homology Network (H-PHN) exhibits similar features to an Achlioptas-type process and is markedly different from regular random percolation. The underlying mechanism of this transition can be described by slow-growing clusters that remain isolated until the later stages of the process, when the addition of a small number of links leads to the rapid interconnection of these modules into a giant cluster. Our results indicate that the evolutionary-based process that shapes the topology of the H-PHN through duplication-divergence events may occur in sudden steps, similarly to what is seen in first-order phase transitions.Comment: 13 pages, 6 figure

An exploration of concepts of community through a case study of UK university web production

The paper explores the inter-relation and differences between the concepts of occupational community, community of practice, online community and social network. It uses as a case study illustration the domain of UK university web site production and specifically a listserv for those involved in it. Different latent occupational communities are explored, and the potential for the listserv to help realize these as an active sense of community is considered. The listserv is not (for most participants) a tight knit community of practice, indeed it fails many criteria for an online community. It is perhaps best conceived as a loose knit network of practice, valued for information, implicit support and for the maintenance of weak ties. Through the analysis the case for using strict definitions of the theoretical concepts is made

From Lurker to Active Participant

The original publication is available from www.springerlink.com. Sloep, P. B., & Kester, L. (2009). From Lurker to Active Participant. In R. Koper (Ed)., Learning Network Services for Professional Development (pp. 17-26). Berlin, Germany: Springer Verlag.In this chapter we will specifically go into the question of how prospective Learning Network users may be convinced of these benefits, for that is likely to be the necessary condition for their active participation in any Learning Network. Their question would be ‘Why should I participate?’, this chapter inventories an-swers to that question, which are then translated into a few guidelines for those contemplating to set up a particular, topic-bound Learning Network. Two kinds of answer are distinguished. Proximate answers, which affect the decision to partici-pate here and now; and ultimate answers, which motivate participation, but only in the long run, after the decision to participate has already been taken. Both are im-portant, the former to persuade people to participate, the latter to persuade people to keep participating. Before going into them, we’ll introduce a concrete example to add some realism to the discussion.The work on this publication has been sponsored in part by the TENCompetence Integrated Project that is funded by the European Commission's 6th Framework Programme, priority IST/Technology Enhanced Learning. Contract 027087 [http://www.tencompetence.org

Line Graphs of Weighted Networks for Overlapping Communities

In this paper, we develop the idea to partition the edges of a weighted graph in order to uncover overlapping communities of its nodes. Our approach is based on the construction of different types of weighted line graphs, i.e. graphs whose nodes are the links of the original graph, that encapsulate differently the relations between the edges. Weighted line graphs are argued to provide an alternative, valuable representation of the system's topology, and are shown to have important applications in community detection, as the usual node partition of a line graph naturally leads to an edge partition of the original graph. This identification allows us to use traditional partitioning methods in order to address the long-standing problem of the detection of overlapping communities. We apply it to the analysis of different social and geographical networks.Comment: 8 Pages. New title and text revisions to emphasise differences from earlier paper

Hierarchical Organization in Complex Networks

Many real networks in nature and society share two generic properties: they are scale-free and they display a high degree of clustering. We show that these two features are the consequence of a hierarchical organization, implying that small groups of nodes organize in a hierarchical manner into increasingly large groups, while maintaining a scale-free topology. In hierarchical networks the degree of clustering characterizing the different groups follows a strict scaling law, which can be used to identify the presence of a hierarchical organization in real networks. We find that several real networks, such as the World Wide Web, actor network, the Internet at the domain level and the semantic web obey this scaling law, indicating that hierarchy is a fundamental characteristic of many complex systems

Enhancing the Social Capital of Learning Communities by Using an Ad Hoc Transient Communities Service

Fetter, S., Berlanga, A. J., & Sloep, P. B. (2009). Enhancing the Social Capital of Learning Communities by Using an Ad Hoc Transient Communities Service. In M. Spaniol, Q. Li, R. Klamma & R. W. H. Lau (Eds.), Proceedings of the 8th International Conference Advances in Web-based Learning - ICWL 2009 (pp. 150-157). August, 19-21, 2009, Aachen, Germany. Lecture Notes in Computer Science 5686; Berlin, Heidelberg: Springer-Verlag.In online learning, communities can help to enhance learning. However, because of the dynamic nature of communities, attaining and sustaining these communities can be difficult. One aspect that has an influence on, and is influenced by these dynamics is the social capital of a community. Features of social capital are the social network structure, the sense of belonging and, the support received and provided. It is hypothesized that these features can be improved by using Ad Hoc Transient Communities (AHTCs). Through an AHTC learners are brought together for a specific, learning-related goal (‘ad hoc’) and for only a limited amount of time (‘transience’). To test whether the use of AHTCs has a positive influence on the social capital, a learner support service which enables the use of AHTCs is proposed. Furthermore, requirements, pre-requisites, and future research are discussed.The work on this publication has been sponsored by the TENCompetence Integrated Project that is funded by the European Commission's 6th Framework Programme, priority IST/Technology Enhanced Learning. Contract 027087 [http://www.tencompetence.org

Dynamics in online social networks

An increasing number of today's social interactions occurs using online social media as communication channels. Some online social networks have become extremely popular in the last decade. They differ among themselves in the character of the service they provide to online users. For instance, Facebook can be seen mainly as a platform for keeping in touch with close friends and relatives, Twitter is used to propagate and receive news, LinkedIn facilitates the maintenance of professional contacts, Flickr gathers amateurs and professionals of photography, etc. Albeit different, all these online platforms share an ingredient that pervades all their applications. There exists an underlying social network that allows their users to keep in touch with each other and helps to engage them in common activities or interactions leading to a better fulfillment of the service's purposes. This is the reason why these platforms share a good number of functionalities, e.g., personal communication channels, broadcasted status updates, easy one-step information sharing, news feeds exposing broadcasted content, etc. As a result, online social networks are an interesting field to study an online social behavior that seems to be generic among the different online services. Since at the bottom of these services lays a network of declared relations and the basic interactions in these platforms tend to be pairwise, a natural methodology for studying these systems is provided by network science. In this chapter we describe some of the results of research studies on the structure, dynamics and social activity in online social networks. We present them in the interdisciplinary context of network science, sociological studies and computer science.Comment: 17 pages, 4 figures, book chapte