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

Ask an Expert

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

Write your message here..

Related Questions

Java reflection api, Expertsmind brings you unique solution in java assign... Expertsmind brings you unique solution in java assignments Reflection API Uses of Reflection with java assignment help Reflection is widely used by applications which

Write a program that makes a drawing of a skyscraper, 1. Write a program th... 1. Write a program that figures out how long it will take to pay off a credit card by making payments of $10 each month. Take care to avoid infinite loops. (How would a bank preven

Provide example of function, Provide Example of Function? An illustrati... Provide Example of Function? An illustration of a function definition main() { message(); } /* header */ message() { /*bodystarts here*/ printf ("Example for function

Pl sql project, create a small database for a company, require at least 4 t... create a small database for a company, require at least 4 tables. also, have 4 business report, oracle built-in function, 5 string, 5 number or math functions, 5 date and time func

Improved application deployment, Improved Application Deployment Data sourc... Improved Application Deployment Data source implementation is perhaps the key to any Asp.net program implementation, and, if the database implementation is easily done, there is an

Java help, I have a half done program that needs to be finished for a class... I have a half done program that needs to be finished for a class by tomorrow night. The program will create a database and print out a menu ofoptions (already done). Ive already

Write a program that will input two number from the keyboard, Write a progr... Write a program that will input two numbers from the keyboard and execute each of the signed and unsigned multiply and divide instructions.  For each instruction, the program shoul

C# not c++ programing help, Please write a program declaring a variable x a... Please write a program declaring a variable x as the type int, and use the scanf function to input an integer to initialize the value of x. Then, your program will print the follow

insertion sort algortihm, Define a higher order version of the insertion s... Define a higher order version of the insertion sort algortihm. That is define functions insertBy :: Ord b => (a->b) -> a -> [a] -> [a] inssortBy :: Ord b => (a->b) -> [a] ->

Calculating percentage differences-circuit diagram, In the procedure sectio... In the procedure section, it is important to have a clear circuit diagram with component values and a brief, but accurate description of each step taken. 1. Tables for both the