Incentive Compatible Influence Maximization in Social Networks with Application to Viral Marketing

Information diffusion and influence maximization are important and extensively studied problems in social networks. Various models and algorithms have been proposed in the literature in the context of the influence maximization problem. A crucial assumption in all these studies is that the influence probabilities are known to the social planner. This assumption is unrealistic since the influence probabilities are usually private information of the individual agents and strategic agents may not reveal them truthfully. Moreover, the influence probabilities could vary significantly with the type of the information flowing in the network and the time at which the information is propagating in the network. In this paper, we use a mechanism design approach to elicit influence probabilities truthfully from the agents. Our main contribution is to design a scoring rule based mechanism in the context of the influencer-influencee model. In particular, we show the incentive compatibility of the mechanisms and propose a reverse weighted scoring rule based mechanism as an appropriate mechanism to use.

Social optimum in social groups with give-and-take criterion

We consider a Social Group' of networked nodes, seeking a universe' of segments. Each node has a subset of the universe and access to an expensive resource for downloading data. Nodes can also acquire the universe by exchanging copies of segments among themselves, at low cost, using inter-node links. While exchanges over inter-node links ensure minimum cost, some nodes in the group try to exploit the system. We term such nodes as non-reciprocating nodes' and prohibit such behavior by proposing the give-and-take' criterion, where exchange is allowed if each node has segments unavailable with the other. Under this criterion, we consider the problem of maximizing the number of nodes with the universe at the end of local exchanges. First, we present a randomized algorithm that is shown to be optimal in the asymptotic regime. Then, we present greedy links algorithm, which performs well for most of the scenarios and yields an optimal result when the number of nodes is four. The polygon algorithm is proposed, which yields an optimal result when each of the nodes has a unique segment. After presenting some intuitive algorithms (e.g., greedy incremental algorithm and rarest first algorithm), we compare the performances of all proposed algorithms with the optimal. Copyright (c) 2015 John Wiley & Sons, Ltd.

Alliance Learning: Revolutionising the way they work with an online learner management system

Since May 2012 Paul Cocker, Operation Executive and the Senior Management Team of Alliance Learning have introduced an online learner management system for every learner, requiring significant investment in systems, hardware, acceptance by staff and above all, time and commitment from the management team. This organisation has taken the radical step to overcome one of the major barriers to achieve its goal by dedicating three periods of two weeks where the business has closed for staff CPD training. A total of 500 man hours were invested to implement the online system. This is an excellent model of how to make these major changes effective in the shortest time.

A post-structuralist analysis of Irish youth crime prevention policy with specific emphasis on the Garda youth diversion projects

Garda Youth Diversion Projects (GYDPs) have since their beginnings in the early 1990s gained an increasingly important role and now constitute a central feature of Irish youth justice provision. Managed by the Irish Youth Justice Service and implemented by the Gardai and a variety of youth work organisations as well as independent community organisations, GYDPs are located at the crossroads of welfarist and corporatist approaches to youth justice, combining diversionary and preventative aspects in their work. To date, these projects have been subjected to very little systematic analysis and they have thus largely escaped critical scrutiny. To address this gap, this thesis locates the analysis of GYDP policy and practice within a post-structuralist theoretical framework and deploys discourse analysis primarily based on the work of Michel Foucault. It makes visible the official youth crime prevention and GYDP policy discourses and identifies how official discourses relating to youth crime prevention, young people and their offending behaviour, are drawn upon, negotiated, rejected or re-contextualised by project workers and JLOs. It also lays bare how project workers and JLOs draw upon a variety of other discourses, resulting in multi-layered, complex and sometimes contradictory constructions of young people, their offending behaviour and corresponding interventions. At a time when the projects are undergoing significant changes in terms of their repositioning to operate as the support infrastructure underpinning the statutory Garda Youth Diversion Programme, the thesis traces the discursive shifts and the implications for practice that are occurring as the projects move away from a youth work orientation towards a youth justice orientation. A key contribution of this thesis is the insight it provides into how young people and their families are being constituted in individualising and sometimes pathologising ways in GYDP discourses and practices. It reveals the part played by the GYDP intervention in favouring individual and narrow familial causes of offending behaviour while broader societal contexts are sidelined. By explicating the very assumptions upon which contemporary youth crime prevention policy, as well as GYDP policy and practice are based, this thesis offers a counterpoint to the prevailing evidence-based agenda of much research in the field of Irish youth justice theory and youth studies more generally. Rather, it encourages the reader to take a step back and examine some of the most fundamental and unquestioned assumptions about the construction of young people, their offending behaviour and ways of addressing this, in contemporary Irish youth crime prevention policy and practice.

Researching the history of social work: Exposition of a history of the present approach.

This paper provides an exposition of Michel Foucault's 'history of the present' in order to make the case for its relevance to the study of social work history. It sets out the general principles underpinning this practice and considers its application to a particular research question relating to history of child welfare and protection social work in the Republic of Ireland. The paper seeks to highlight the challenges involved in its use and illuminate its potential value as an approach for researching the history of social work. It is concluded that this exposition offers one appropriate approach that could be employed within the growing field of social work history research across Europe.