Recovering Social Networks from Individual Attributes

One of the most important challenges of network analysis remains the scarcity of reliable information on existing connection structures. This work explores theoretical and empirical methods of inferring directed networks from nodes attributes and from functions of these attributes that are computed for connected nodes. We discuss the conditions, under which an underlying connection structure can be (probabilistically) recovered, and propose a Bayesian recovery algorithm. In an empirical application, we test the algorithm on the data from the European School Survey Project on Alcohol and Other Drugs.

Identity and Link Reliability in Social Networks

This paper considers a non-cooperative network formation game where identity is introduced as a single dimension to capture the characteristics of a player in the network. Players access to the benefits from the link through direct and indirect connections. We consider cases where cost of link formation paid by the initiator. Each player is allowed to choose their commitment level to their identities. The cost of link formation decreases as the players forming the link share the same identity and higher commitment levels. We then introduce link imperfections to the model. We characterize the Nash networks and we find that the set of Nash networks are either singletons with no links formed or separated blocks or components with mixed blocks or connected.

"Hidden" Social Networks in Behavior Change Interventions

We investigated whether “hidden” (or unobserved) social networks were evident in a 2011 physical activity behavior change intervention in Belfast, Northern Ireland. Results showed evidence of unobserved social networks in the intervention and illustrated how the network evolved over short periods and affected behavior. Behavior change interventions should account for the interaction among participants (i.e., social networks) and how such interactions affect intervention outcome.

CSFinder: A Cold-Start Friend Finder in Large-Scale Social Networks

Recommending users for a new social network user to follow is a topic of interest at present. The existing approaches rely on using various types of information about the new user to determine recommended users who have similar interests to the new user. However, this presents a problem when a new user joins a social network, who is yet to have any interaction on the social network. In this paper we present a particular type of conversational recommendation approach, critiquing-based recommendation, to solve the cold start problem. We present a critiquing-based recommendation system, called CSFinder, to recommend users for a new user to follow. A traditional critiquing-based recommendation system allows a user to critique a feature of a recommended item at a time and gradually leads the user to the target recommendation. However this may require a lengthy recommendation session. CSFinder aims to reduce the session length by taking a case-based reasoning approach. It selects relevant recommendation sessions of past users that match the recommendation session of the current user to shortcut the current recommendation session. It selects relevant recommendation sessions from a case base that contains the successful recommendation sessions of past users. A past recommendation session can be selected if it contains recommended items and critiques that sufficiently overlap with the ones in the current session. Our experimental results show that CSFinder has significantly shorter sessions than the ones of an Incremental Critiquing system, which is a baseline critiquing-based recommendation system.

An agent-based control mechanism for WFQ in IP networks

This paper presents a new packet scheduling scheme called agent-based WFQ to control and maintain QoS parameters in virtual private networks (VPNs) within the confines of adaptive networks. Future networks are expected to be open heterogeneous environments consisting of more than one network operator. In this adaptive environment, agents act on behalf of users or third-party operators to obtain the best service for their clients and maintain those services through the modification of the scheduling scheme in routers and switches spanning the VPN. In agent-based WFQ, an agent on the router monitors the accumulated queuing delay for each service. In order to control and to keep the end-to-end delay within the bounds, the weights for services are adjusted dynamically by agents on the routers spanning the VPN. If there is an increase or decrease in queuing delay of a service, an agent on a downstream router informs the upstream routers to adjust the weights of their queues. This keeps the end-to-end delay of services within the specified bounds and offers better QoS compared to VPNs using static WFQ. This paper also describes the algorithm for agent-based WFQ, and presents simulation results. (C) 2003 Elsevier Science Ltd. All rights reserved.

Social exclusion and social capital: A comparison and critique

Social exclusion and social capital are widely used concepts with multiple and ambiguous definitions. Their meanings and indicators partially overlap, and thus they are sometimes used interchangeably to refer to the inter-relations of economy and society. Both ideas could benefit from further specification and differentiation. The causes of social exclusion and the consequences of social capital have received the fullest elaboration, to the relative neglect of the outcomes of social exclusion and the genesis of social capital. This article identifies the similarities and differences between social exclusion and social capital. We compare the intellectual histories and theoretical orientations of each term, their empirical manifestations and their place in public policy. The article then moves on to elucidate further each set of ideas. A central argument is that the conflation of these notions partly emerges from a shared theoretical tradition, but also from insufficient theorizing of the processes in which each phenomenon is implicated. A number of suggestions are made for sharpening their explanatory focus, in particular better differentiating between cause and consequence, contextualizing social relations and social networks, and subjecting the policy 'solutions' that follow from each perspective to critical scrutiny. Placing the two in dialogue is beneficial for the further development of each.