A MINOR RESEARCH PROJECT PROPOSAL

Application of
Graph Theory in
Social NetworkS
Proposal Submitted to

STET WOMEN’S COLLEGE,MANNARGUDI.

Submitted by

Mrs.K.VIMALA M.Sc., M.Phil.,

ASSISTANT PROFESSOR OF MATHEMATICS,
STET WOMEN’S COLLEGE,MANNARGUDI.

SECTION – A
(GENERAL INFORMATION)
1. Project Title : Application of graph theory in social networks
2. Sub Area: Social network analysis
3. Duration in months : 24 months
4. Total cost : Rs,100,000
5. Project Category: Applied theory

Basic Research
Applied Research
Technology Development
Any other

6. Principal Investigator: K.Vimala

Designation: Assistant Professor

Department: Mathematics
Institute Name: STET Women’s college,Mannargudi
Address : 12/3, Nadhan Bavanam,New street, Mannargudi
Telephone :8220896535

E-mail : vimalavelu00678@gmail.com

7 Date of Birth: 04/05/1976

8 Sex (M/F) : Female
Co-Investigator :
Designation :
----Department :-
--
Institute Name :
---Address : ---
Telephone :---
E-mail :---
9 Date of Birth :--
10 Sex (M/F) :---
 SECTION – B
(TECHNICAL DETAILS)

1. Project Title : Analysis of socio structure between students and college

management
2. Project summary (maximum 500 words): Refer annexure
3. Key words :social network analysis , socio structure , graph theory
4. Introduction (under the following heads): Refer annexure
a. Origin of the proposal
b. Definition of the problem
c. Objective
5. Review and status of Research and Development in the subject: Refer annexure
a. International status
b. National status
c. Relevant references
d. Importance of the proposed project in the context of current status
e. Review of expertise available with proposed investigating group/institution in
the subject of the project
f. References
6. Work plan: Refer annexure
a. Methodology
b. Organization of work elements
c. Time schedule of activities giving milestones (also append to bar
diagram)
d. Suggested plan of action for utilization of research outcome expected
from the project
7. Budget Estimates: Summary

n Item BUDGET (in Rupees)

n 1st Year 2nd Year Total
A. Recurring n n
n n n n n
n 1. Consumables n 20000 10000 n N30000
n 2. Travel n 15000 15000 n N30000
n 3. Other costs n 2500 2500 n N5000
B. Equipment n 35000 n n 35000
n Grand Total (A+B) n 72,500 27,500 n 1,00,000
Justification for the manpower requirement:
a. Budget for Consumable Materials
n BUDGET (in Rupees)
Item 1st Year 2nd Year Total
n 20000/- 10000/- n N 30000/-
20000/- 10000/- n N 30000/-
Total
Justification for costly consumable:

b. Budget for Travel

N BUDGET (in Rupees)
N 1st Year 2nd Year Total

Travel (Only inland n 30000/-

15000/- 15000/- N
travel)
Justification for intensive travel, if any:

c. Budget for Other Costs/Contingencies

Other
Sl. No. costs/Contingency BUDGET (in Rupees)
costs
N n 1st Year 2nd Year 3rd Year Total
Log
books ,A4
plain paper
N cartage 2500/- 2500/- -- 5000/-
Justification for specific costs under other costs, if any:

d. Budget for Equipment

Generic name of the Spare time for
Sl.
Equipment along with make Imported/Indigenous Estimated Costs other users (in
No.
& model %)

dell inspiron laptop for

n graph modeling n 35000 /-
Justification for the proposed equipment:
 8. Detailed Bio-data of the Investigator :

Name: K.Vimala M.Sc.,M.Phil.,

Department of Mathematics,
STET Women’s college,
Mannargudi.

Address: 12/3New street,Mannargudi.

Date of Birth: 04/05/1976

Institution’s Address : STET Women’s college, Mannargudi.

Academic Qualifications (University/College from where attained, year of

passing,class, Thesis title etc.)
Exam Passed Board/University Subjects Year Division/Grade Merit

Bachelor’s Bharathidasan Mathematics 1996 Second Class

Degree(s) University

Master’s Bharathidasan Mathematics 2001 First Class with

Degree(s) University Distinction

Research M.K University Mathematics 2004 Second Class

Degree(s)

Master’s Bharathiyar University Yoga 2010 First Class with

Degree(s) Distinction

- Publications list (Title of paper, authors, Journal details, pages, year etc.):one
- Patent list, if any
- List of Projects implemented

10. Details of Research Projects being implemented/ completed/ submitted by the

Investigator(s)/Co-Investigators including Investigator(s) Name & Institute

Project Title:
Project Status:

total cost
Completed-duration, period (from.... to.....), funding agency On-going- total cost
duration, date of start, funding agency and and
proposed-duration, funding agency where submitted and total cost

11. Any other relevant matter.

 Endorsement from the Head of Institution

(To be given on letter head)

Project Title :

1. Certified that the Institute welcomes participation of

Dr_____________________________ as the Principal Investigator and
Dr____________________________ as the Principal Co-Investigator for the project and that
in the unforeseen event of discontinuance by the Principal Investigator, the Principal Co-
Investigator will assume the responsibility of the fruitful completion of the project (with due
information to Authority of STET).

Date:

Name and Signature of Head of Institution

Place:
 Certificate from the Investigator
Project Title:

1. I/ We agree to abide by the terms and conditions of the STET research grant.
2. I/ We did not submit the project proposal elsewhere for financial support.
3. I/ We have explored and ensured that equipment and basic facilities
(enumerated at IQAC-STET) will actually be available as and when
required for the purpose of the projects. II We shall not request financial
support under this project, for procurement of these items.
4. I/ We undertake that spare time on permanent equipment IQAC-STET) will be
made available to other users.
5. I/We have enclosed the following materials:
Items Number of copies
a) Endorsement from the Head of
One
Institution (on letter head)
b) Certificate from Investigator(s) One
c) Details of the proposal (Section A+B) Two

Date:
Place:

Name and Signature of Principal

Investigator
Annexure 1

Topic : “Analysis of socio structure between students and educational

management”

Abstract:

Social network analysis (SNA) is an important and valuable tool for

knowledge extraction from massive and unstructured data. Social network
provides a powerful abstraction of the structure and dynamics of diverse
kinds of inter- personal connection and interaction. In this paper, we address
issues associated with the application of social network analysis to the
investigation and analysis of social relationships of people. We provide a
brief introduction to representation and analysis of social networks, social
network analysis models and methods. The main objective is to investigate
the application of social network analysis techniques to data mining in case
of two social networks Facebook and Twitter. The presented simulations
illustrate how social anal- ysis can be used to determine the interpersonal
connections, importance of actors in a given social network and detect com-
munities of people. We then discuss strength and weakness of social network
analysis techniques.

Keywords : application of graph theory,centrality measures, communities

detection, social network, social network analysis.
Origin of proposal :
In today world as there is a lot of demand in educational sector , students
finding it difficult to achieve their goal of what they have dreamt and some
students are compromised and studding with what they forced to take. In this
regards there has formed a gap of distress between students and educational
management.

Definition of the problem

Social behavior between students and educational management is
obsessed. Behavior of antisocial structure.

Aim and objective of study :

Aim : This paper aims to study the behavioral pattern between the students
to students of same branches and with other branches , behavioral pattern
between students to college management ( teaching and non-teaching staff )
through social network analysis of students with in college. It also aims to
study collective behavioral pattern between all students , teaching and non-
teaching staff members.

Objective:
The main objective of this paper is to present the application of social
network analysis methods to retrieve meaningful information, from
commonly used social media platforms. The goal of presented case studies
is to show that social network analysis can be a strong technique to
investigate the interpersonal connections.
Review and status of research and development

International status :

A summary of the progress of social networks and social network

analysis has been written by Linton Freeman. Precursors of social networks
in the late 1800s include Émile Durkheim and Ferdinand Tönnies. Tönnies
argued that social groups can exist as personal and direct social ties that
either link individuals who share values and belief (gemeinschaft) or
impersonal, formal, and instrumental social links (gesellschaft).

Durkheim gave a non-individualistic explanation of social facts arguing

that social phenomena arise when interacting individuals constitute a
reality that can no longer be accounted for in terms of the properties of
individual actors. He distinguished between a traditional society –
"mechanical solidarity" – which prevails if individual differences are
minimized, and the modern society – "organic solidarity" – that develops
out of cooperation between differentiated individuals with independent roles.

Georg Simmel, writing at the turn of the twentieth century, was the first
scholar to think directly in social network terms. His essays pointed to the
nature of network size on interaction and to the likelihood of interaction in
ramified, loosely-knit networks rather than groups (Simmel, 1908/1971).
Significant independent work was also done by scholars elsewhere:
University of California Irvine social scientists interested in mathematical
applications, centered around Linton Freeman, including John Boyd, Susan
Freeman, Kathryn Faust, A. Kimball Romney and Douglas White;
quantitative analysts at the University of Chicago, including Joseph
Galaskiewicz, Wendy Griswold, Edward Laumann, Peter Marsden, Martina
Morris, and John Padgett; and communication scholars at Michigan State
University, including Nan Lin and Everett Rogers.

National status :

The presence of links between terrorist organizations has been inferred

from media reports of terrorist violence, where the frequency of
co-occurrence of names of terrorist organizations has been used as a basis
for inferring intensity of links. The groupings effected by SNA based on
textual links alone correctly displayed ideological and regional groupings of
the terrorist organizations. Our analysis correctly identified the major groups
of terrorist organizations operating in the country and their linkages to
international terrorist organizations. Using betweenness centrality we were
able to mark out key players such as the ISI of Pakistan, in spite of its
having a relatively low intensity of links. The role of ISI in terrorism in India
is well known and borne out by conventional analysis.

Ref : Aparna Basu (2004) Application of Social Network Analysis (SNA) to

Terrorist Networks in Jammu & Kashmir, Strategic Analysis Vol.28 No.1, Jan-Mar (pp
84-101)
Methodology :

Selection of topic

Literature study

Review paper on selected topic

Data mining (case study)

Analysis of data on centrality and betweeness

Results and discussion

Conclusion
References

1.S. N. Dorogovtsev and J. F. F. Mendes, “Evolution of networks”,

Advances Phys., vol. 51, no. 4, pp. 1079–1187, 2002.
2.W. Gruszczyński and P. Arabas, “Application of social network to improve
effectiveness of classifiers in churn modelling”, in Proc. 3rd Int. Conf. Comput.
Aspects of Social Netw. CASoN’11, Salamanca, Spain, 2011.
3.M. Kamola, B. C. Piech, and E. Niewiadomska-Szynkiewicz, “Re-
construction of a social network graph from incomplete call detail records”, in
Proc. 3rd Int. Conf. Comput. Aspects of Social Netw. CASoN’11, Salamanca,
Spain, 2011.
4.M. E. J. Newman, “Modularity and community structure in networks”,
Proc. Nat. Academy Sci. USA, vol. 103, no. 23, pp. 8577–8582, 2006.
5.M. E. J. Newman, A. L. Barabasi, and D. J. Watts, The Structure and
Dynamics of Networks. USA: Princeton University Press, 2006.
6.M. E. J. Newman, “Communities, modules and large-scale structure in
networks”, Nature Phys., vol. 8, pp. 25–31, 2011.
7.S. Wasserman and K. Faust, Social Network Analysis. USA: Cam- ridge
University Press, 2009.
8.S. Eubank, H. Guclu, V. S. A. Kumar, M. V. Marathe, A. Srinivasan, Z.
Toroczkaj, and N. Wang, “Modelling disease outbreaks in realistic urban social
networks”, Nature, vol. 429, pp. 180–183, 2004.
9.A. D. Henry, “Belief-oriented segregation in policy networks”, Pro- cedia –
Social Behav. Sci., vol. 22, pp. 14–26, 2011.
10.B. Karrer and M. E. J. Newman, “Competing epidemics on complex
networks”, Phys. Rev., vol. 84, pp. 1–14, 2011.
11.S. L. Magsino, Applications of Social Network Analysis for Build- ing
Community Disaster Resilience. USA: The National Academies Press, 2009.
12.M. A. Porter, P. J. Mucha, M. E. J. Newman, and A. J. Friend,
“Community structure in the united states house of representatives”, Physica, vol.
386, pp. 414–438, 2007.
13.Balakrishnan, V. K. (1997-02-01). Graph Theory (1st ed.). McGraw-Hill. ISBN
0-07-005489-4.
14.Berge, Claude (1958) (in French). Théorie des graphes et ses applications.
Dunod, Paris: Collection Universitaire de Mathématiques, II. pp. viii+277.
Translation: . Dover, New York: Wiley. 2001 [1962].
15.Biggs, Norman (1993). Algebraic Graph Theory (2nd ed.). Cambridge
University Press. ISBN 0-521-45897-8.
16.Bollobas, Bela (2002-08-12). Modern Graph Theory (1st ed.). Springer. ISBN 0-
387-98488-7.
17.Bang-Jensen, J.; Gutin, G. (2000). Digraphs: Theory, Algorithms and
Applications (http://www.cs.rhul.ac.uk/
books/dbook/). Springer.
18.Diestel, Reinhard (2005). Graph Theory (http://diestel-graph-
theory.com/GrTh.html) (3rd ed.). Berlin, New
York: Springer-Verlag. ISBN 978-3-540-26183-4.
19.Graham, R.L., Grötschel, M., and Lovász, L, ed (1995). Handbook of
Combinatorics. MIT Press.
ISBN 0-262-07169-X.