Program to finds central individuals in arbitrary networks, Programming Languages

Identifying the Central Individual in a Social Network

1. Introduction

You have just been hired by a social networking company! The division you are working in is particularly interested in identifying "central" individuals in the network. Unfortunately, they do not have a formal definition of what makes an individual central. The only resource they currently have is a set of sample networks which have the central individual(s) identified.

2. Assignment

Your task is to do the following:

1.) Create a mathematical definition to define who is(are) the central individual(s) in a network. This definition should:

a. Successfully identify the central individuals in the sample networks provided. (See Sample network files, Central individual is identified in the Appendix of this file)

b. Be applicable to an arbitrary network of arbitrary size.

2.) Implement a program that successfully finds central individuals in arbitrary networks.

a. Input - A file name submitted via the command-line.

The file will have a number of lines of input. Each line will have information about a single connection between friends in a social network, in the following format:

X friends with Y

Where X and Y are integer values (note X will never equal Y). Each integer represents the id of an individual in the network. Each line represents a connection between the two individuals.

b. Output - The ids corresponding to the central individuals (there may be more than one).

c. You can use the programming language of your choice, but your program must be able to compile and run on one of the department linux computers (i.e. linux-1.ece.iastate.edu, linux-2.ece.iastate.edu, etc.)

4. Handing In and Grading

The assignment should be submitted via BlackBoard in a zip file with your NetID as the name of the file.

Your submission should include a short project report which:

1.) Gives your formal definition of a central individual.

Note - even if you are unable to come up with a definition that satisfies all the test networks, be sure to include definitions you tried and explored. We will give partial credit.

2.) Gives a high level overview of the algorithm your program uses to locate the central individual.

3.) Gives clear instructions on how to compile and run your program.

Posted Date: 2/19/2013 6:12:57 AM | Location : United States







Related Discussions:- Program to finds central individuals in arbitrary networks, Assignment Help, Ask Question on Program to finds central individuals in arbitrary networks, Get Answer, Expert's Help, Program to finds central individuals in arbitrary networks Discussions

Write discussion on Program to finds central individuals in arbitrary networks
Your posts are moderated
Related Questions
Determine the address accessed by each of the following instruction if DS=1100H, BX=0200H, LIST=0250H AND SI=0500H-: 1) MOV LIST[SI],EDX?0250+0500+11000=11750 2

In this section we need to take a brief look at systems of differential equations which are larger than 2 x 2. The problem now is not like the first few sections where we looked at

basic steps involved in spreadsheet developement

MVC Architecture Model/view/controller (MVC) is a program structure, currently regarded an executive design used in program technological innovation. The design isolates "domain lo

Question: (a) Outline the six norms to be considered before designing a Web page. (b) Write a program such that when a user right-clicks anywhere on a Web page, the follow

Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4

Write a booking and pricing system for seats for performances in a theatre. Design and write a system to handle information (equipment, people, events etc.) for a club. Given

For this assignment you will read a file expression.txt and create an expression tree. The expression will be a valid infix expression with the all the necessary parentheses so tha

i(t)=(V/R) * (1-e^-(R/L)(t)) (a) Defi ne an anonymous function answerE that returns i(t) given input t. (b) The fi nal value for the current is 2 amps. Find a time tm when the curr

Many applications require entering a number from a button and then the device counts that number down.  If it is a 2 digit number it can be stored in a single register.  If it is l