<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Sentiment classication Method for identication of inuential learners in Social Networks Communities</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Radhia Toujani</string-name>
          <email>toujaniradia@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jalel Akaichi</string-name>
          <email>jalel.akaichi@ku.edu.sa</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>BESTMOD Department , Higher Institute of management, University of Tunis</institution>
          ,
          <country country="TN">Tunisia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Department of Information Systems, College of Computer Science, King Khaled University Abha</institution>
          ,
          <addr-line>KSA</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>The growth of social networking has gained much interest from the research community in recent years. Social networking technology as an e-learning tool seems promising for education instructors to combine distance education. Several analysis researches of social media were conducted for detection opinion leaders. While most of the existing algorithms proposed for communities determination are destined to commercial use, in this work, we present a new approach for detecting opinion leaders based on analyzing online learning community interactions. In fact, we aim to identify learners behaviors and attitudes in social network sites as productive online tools for learning. To achieve this purpose, we describe a method of performing detecting opinion leaders by using machine learning techniques. We focus on the application of text mining and sentiment analysis. The output of this work prove that education-based social network is very eective and improvement for online communications. Experiments show the eciency of the introduced method which can be helpful and protable for education instructors.</p>
      </abstract>
      <kwd-group>
        <kwd>Social network</kwd>
        <kwd>learning communities</kwd>
        <kwd>sentiment classication</kwd>
        <kwd>opinion mining</kwd>
        <kwd>opinion leader</kwd>
        <kwd>learners behavior</kwd>
        <kwd>inuential learners</kwd>
        <kwd>machine learning</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Researchers have become interested to analyse social network site(SNS) and
communities detection to explore the educational benets of using it. Using social
network, we construct a virtual communities enable learners to connect and collaborate
on international platforms, exceeding geographical boundaries [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], eliminate these
boundaries increases communication, collaboration, and engagement [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>
        In the shared forum provided by an SNS, learners can construct a shared
understanding and engage and collaborate in discussions, while sharing common resources,
such as readings, links, and videos [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. In a distance education course, SNSs provide
learners with a venue for fostering and developing a community of practice through
technological aordable, such as user proles, forums, tools, and resources. Given
the inherent limitations of course management systems, the use of social network in
education settings represents a denitive shift toward social and community-based
web applications that cultivate and sustain discipline-specic social networks. For
today’s technologically savvy students, social network represent improved
technologies for creating a heightened sense of community resulting in the acquisition of new
student knowledge and collective intelligence [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>
        The integration and use of social networking technology as an e-learning tool
seems promising for distance education. In [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], the author indicates that social
software may be the ’killer app’ for distance education, given its ability to enhance
social presence. The creation of social networking around academic topics provides
instructors and students great exibility for teaching and learning[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
In this paper, we propose a method to detect inuential learners in the social
networks. At the rst step, the extraction and the collection of the raw data are
explained. Then, the process of sentiment analysis of online learning communities and
the detection of opinion leader are discussed.
      </p>
      <p>The rest of this paper is organized as follows. Section 2 discusses the related
works; Section 3 presents the research framework; Section 4 presents experimental
results; in Section 5, concludes the paper with some suggestion for future research
directions.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Related works</title>
      <p>
        Social networks analysis has recently gained more importance thanks to its
application in elds such as sociology. Many researchers are interested on identication
of opinion leaders. So far, some researchers were studied on opinion leaders where
rst of them is situated within the eld of sociology. Numerous studies such as
[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ][
        <xref ref-type="bibr" rid="ref10">10</xref>
        ][
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] have been conducted in order to understand the concept of opinion and
characteristics of leaders distinguishing them of their followers.
      </p>
      <p>
        The studies on opinion leader identication can be divided into two parts. First,
the link-based opinion leader identication methods that consider the social
interactive structure of the network. Second, the mixture of opinion leader identication
methods that combine the social link information with semantic-based information
embodied in documents [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ][
        <xref ref-type="bibr" rid="ref12">12</xref>
        ][
        <xref ref-type="bibr" rid="ref15">15</xref>
        ].
      </p>
      <p>
        As an example of link-based opinion leader selection, the authors in[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] have
identied opinion leaders with an excellent edge rank algorithm based on excellent
network theory, applied it to rank excellent edges and used the ranking result to
identify opinion leaders in opinion excellent network model. Alternatively, researchers in
[
        <xref ref-type="bibr" rid="ref11">11</xref>
        ][
        <xref ref-type="bibr" rid="ref13">13</xref>
        ][
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] have proposed an improved combined framework identifying the opinion
leader in online learning communities, which ranked opinion leaders based on four
distinguishing features: expertise, novelty, inuence, and activity. Furthermore, the
performances of opinion leaders were further investigated in terms of longevity and
centrality.
      </p>
      <p>
        Also, in[
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], authors have found that those opinion leaders are the optimum
marketing choice in terms of diusion speed and maximum cumulative number of
adopters, used a social network method and threshold model and conclude that
opinion leaders with a high sociality and centrality (users who have high degree of
connections to other people) are the best ones for fast diusion.
      </p>
      <p>
        In case of social network, many of the trust of customers to the social network
communities are based on opinion leaders’ recommendations for products and
services [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ][
        <xref ref-type="bibr" rid="ref18">18</xref>
        ]. So, how to identify the opinion leaders eectively is the key to raise
sales and brand awareness. In sales and marketing eld, some studies focus on
developing various indexes such as in-degree, out-degree, betweenness and closeness in
social network analysis to identify opinion leaders. These studies are interested in
identifying opinion leaders who will forward be marketing messages to other users
via their trust and distrust networks.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>METHODOLOGY</title>
      <p>This section presents our methodology. Firstly, the general architecture is presented.
Secondly, the extraction and the collection of the raw data are explained. Then, the
process of sentiment analysis of online learning communities and the detection of
opinion leader are discussed.
With the widespread adoption of social media, online learning communities are
perceived as a network of knowledge comprised of interconnected individuals with
varying roles. Opinion leaders are important in social networks because of their
ability to inuence the attitudes and behaviours of others. The introduced work is
based on the analysis of learning communities in social network namely Facebook.
In this study, we chose the type group ’We Read for you’( On a lu pour vous
(OLPV))3. We used the programming interface available on Facebook site, called
Facebook API, providing tools and applications that allowed us to access and get the
necessary for information our study. Unlike closed and secret groups, the extraction
of database from learning community ’OLPV’ group is permitted. This later group
has 13,537 members and allows its members to discuss and exchange views on issues
related to learning especially reading. Posts the online learning community OLPV
are grouped by interest and has many forms namely "status", "photo", "video",
"URL" and "event". These posts have multiple messages types:</p>
      <p>An interrogative message where the user requests the opinions of others,
Quote, poem or proverb message,
a message where the user expresses his opinion or a message without an opinion.</p>
      <sec id="sec-3-1">
        <title>In fact, these types of posts are shown in the gure 2.</title>
        <p>3.2</p>
        <p>Machine Learning and Opinions extraction
We introduce machine learning method namely Fuzzy SVM for mining opinions of
social network learners. Fuzzy SVM is explored for multi-class scenarios (positive,
negative, fuzzy). In fact, we propose a renement which aims to consider the spring’s
variables which refer to the membership functions of fuzzy classes. This later is
dened as follows:
i =
w;b
(Yifw;b(xi))+
(1)
where (x)+ represents the positive part of x 2 R. This quantity is related to the
concept of margin.It measures the location of a pair ( Xi, Yi) in relation to the
margin of the classier fwb. Therefore, three cases are introduced:
3 https ://www.facebook.com/groups/oalpv.tn/members/
min 1=2kW k2 + C
yi(wT (Xi + b))
1</p>
        <p>i
i
n
X si i
i=1
if i &gt; w;b so the pair (Xi, Yi) is misclassied by fw;b
if 0&lt; i &lt; w;b so so the couple is well ranked but close to the hyperplane (the
distance from the hyperplane is less than the margin)
i = 0 so the couple is in its majority class (the distance to the hyperplane is
greater than the margin).</p>
        <p>Indeed, the introduction of these springs variables allow to relax the mathematical
formulation of our fuzzy SVM. While the main classes treated on sentiment analysis
in social networks are the positive and negative opinion, in our research we focus
on fuzzy aspects. To solve this problem, we integrate fuzzy class to labeled input
terms. In this context, the training samples are :</p>
        <p>S = f(Xi; yi; si); i = 1; :::N 2 RN g
Where each Xi 2 RN denotes a training sample and yi 2 {-1,1} represents its class
label. si = {1,2,...N} present our fuzzy class with si 1 and a constant
0.Denote a set as:</p>
        <p>Q = fXij(Xi; yi; si) 2 Sg
Clearly, it contains two classes. One class contains positive opinion such sample
point Xi with yi=1, denoting this class by C+, then,</p>
        <p>C+ = f(Xij(Xi 2 S)gandyi = 1
The negative class contains such sample point Xi with yi=-1, denoting this class
by C , then,</p>
      </sec>
      <sec id="sec-3-2">
        <title>Indeed,</title>
        <p>C
= f(Xij(Xi 2 S)gandyi =</p>
        <p>1</p>
        <p>Q = C+ [ C
Thus, the mathematical formulation for our sentiment classication problem and
the linear Fuzzy Support Vector Machine classier can be obtained by solving the
following optimization problem:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
where C denotes a constant, the fuzzy class si is the fuzzy labeled opinion terms
Xi toward one class and the parameter i the percentage of opinion class , the term
si i can be looked as a measure of degree of fuzziness.</p>
        <p>Once opinions are detected, a score opinion ScoreOp is assigned . This score is
weighted or equal to the number of words contained in the document.
3.3</p>
        <p>Detection of inuential learners
The detection of online inuential learners, we opted for an assessment score
corresponding to the frequency of opinion terms contained in each learner message. In
addition, to express score of inuential learners, we opted a threshold below which
the inuence of the post is not signicant. This threshold is equal to the average of
the ScoreOp obtained for all posts.</p>
        <p>In other words, any post having a "ScoreOp" higher than or equal to the dened
threshold, will be considered as inuential leaders. Figure 3 depicts extracted posts
from online learning community and presented opinions leaders learners.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>SIMULATION RESULTS</title>
      <p>Here we present the experimental results of the introduced opinion leaders method
on both learning communities OLP V 1 and OLP V 2. We use Graph API 4 to extract
real time data from these two later communities. In fact, the use of data from the
same learner group (OLPV) in two dierent periods allows us to show the position
of opinion leaders over time.</p>
      <p>The inuential learners belonging to community OLPV1 are shown, in ascending
order, in Figure 4
4 https ://developers.facebook.com/docs/graph-api</p>
      <p>Using graph API the ID of the inuential learners, we can extract information
about the opinion leader’s as name and published message. The following gure
shows the opinion leader having the highest ScorInf l from the OLPV1 learning
community.
Figure 6 shows the diagram of inuential learner sorted by
second learning community OLPV2.</p>
      <p>ScoreInf l of the
Moreover, we use precision and recall to validate the utility of the introduced
method. The precision measures the exactness of a classier and recall represents
the number of correct classications penalized by the number of missed items. These
two measures are calculated as follows:</p>
      <p>P recision = I \ N I</p>
      <p>N I
Recall = N I \ I</p>
      <p>I
(10)
(11)
where I denotes the number of outputs inuential learners, N I represents the
number of outputs non-inuential learners. Figure 8 depicts information related to
inuential learner in OLPV2 community.
According to the curve above, which present the recall and the precision our
method gets a higher precision but a lower recall. We can conclude that the
performance of the proposed methodology is good.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>In this work, we have investigated the utility of opinion mining on a novel collection
of dataset which is online learning communities. Using the most well-known machine
learning algorithm namely SVM, we identify inuential learners. First of all, we
analyse popularity and reputation of posts to determine which are more important
than others referring to the frequency of opinion words in learning posts. Then, we
identify inuential posts leading to detect opinion leaders learners.</p>
      <p>The overall performance of the proposed methodology is satisfactory, however, we
would like to further improve our research needs to explore how SNSs can be used
most eectively in distance education courses as a technological tool for improved
online communications among students in higher distance education courses.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>K. H. McCann.</surname>
          </string-name>
          ,
          <article-title>Virtual communities for educators: An overview of supports and best practices</article-title>
          .,
          <source>Proceedings from Technology, Colleges, and Community Conference</source>
          , pages
          <fpage>137142</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>I. E.</given-names>
            <surname>Allen</surname>
          </string-name>
          and
          <string-name>
            <surname>J. Seaman.</surname>
          </string-name>
          , Online nation:
          <article-title>Five years of growth in online learning</article-title>
          . , MA: Sloan Consortium2007.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>T</given-names>
            <surname>Anderson</surname>
          </string-name>
          .,
          <article-title>Distance learningsocial softwares killer ap</article-title>
          . ,Adelaide, South Australia: University of South Australia,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>B.</given-names>
            <surname>Mullen</surname>
          </string-name>
          .et al. ,
          <article-title>Shared leadership in teams: an investigation of antecedent conditions and performance</article-title>
          .
          <source>Acad. Manag. J</source>
          ,
          <volume>50</volume>
          :
          <fpage>12171234</fpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>J.B.</given-names>
            <surname>Carson</surname>
          </string-name>
          and al.,
          <string-name>
            <surname>Salience</surname>
          </string-name>
          , motivation, and
          <article-title>artifact as contributions to the relation between participation rate and leadership</article-title>
          ,
          <source>J. Exp. Soc. Psychol</source>
          ,
          <volume>25</volume>
          :
          <fpage>545</fpage>
          ,
          <issue>559</issue>
          ,
          <year>1989</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Y.</given-names>
            <surname>Cho</surname>
          </string-name>
          and al.
          <article-title>Identication of eective opinion leaders in the diusion of technological innovation: a social network approach</article-title>
          . ,
          <source>Technol. Forecast. Soc</source>
          ,
          <volume>79</volume>
          :
          <fpage>79</fpage>
          -
          <lpage>106</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>S.</given-names>
            <surname>Misra K.K. Chan</surname>
          </string-name>
          .
          <article-title>Centrality in social networks conceptual clarication</article-title>
          . ,
          <source>TSoc. Netw</source>
          ,
          <volume>3</volume>
          :
          <fpage>215</fpage>
          -
          <lpage>239</lpage>
          ,
          <year>1979</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>L.C.</given-names>
            <surname>Freeman</surname>
          </string-name>
          .
          <article-title>Characteristics of the opinion leader: a new dimension</article-title>
          . ,
          <source>J. Advert</source>
          ,
          <volume>19</volume>
          :
          <fpage>53</fpage>
          -
          <lpage>60</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>J.M.</given-names>
            <surname>Kleinberg</surname>
          </string-name>
          .
          <article-title>Authoritative sources in a hyperlinked environment</article-title>
          . ,
          <source>J. ACM (JACM)</source>
          ,
          <volume>46</volume>
          :
          <fpage>604</fpage>
          -
          <lpage>632</lpage>
          ,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <given-names>Y.</given-names>
            <surname>Li</surname>
          </string-name>
          and
          <string-name>
            <surname>al.</surname>
          </string-name>
          <article-title>An improved mix framework for opinion leader identication in online learning communities</article-title>
          .
          <source>KnowledgeBased Syst</source>
          ,
          <volume>43</volume>
          :
          <fpage>34</fpage>
          -
          <lpage>51</lpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>K. H. McCann</surname>
          </string-name>
          .
          <article-title>Virtual communities for educators: An overview of supports and best practices</article-title>
          .
          <source>Proceedings from Technology, Colleges, and Community Conference</source>
          , pages
          <fpage>137</fpage>
          -
          <lpage>142</lpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <given-names>S.</given-names>
            <surname>Neti</surname>
          </string-name>
          .
          <article-title>Social media and its role in marketing</article-title>
          .
          <source>Int. J. Enterp. Comput. Bus. Syst</source>
          ,
          <volume>14</volume>
          :
          <fpage>1</fpage>
          -
          <lpage>15</lpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <given-names>E.C.</given-names>
            <surname>Nisbet</surname>
          </string-name>
          .
          <article-title>The engagement model of opinion leadership: testing validity within a european context Int</article-title>
          .
          <source>J. Public Opin. Res</source>
          ,
          <volume>18</volume>
          :
          <fpage>3</fpage>
          -
          <lpage>30</lpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14. L.
          <article-title>Page and al. The pagerank citation ranking: Bringing order to the web</article-title>
          .
          <source>Int. J. Public Opin. Res</source>
          ,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15. B.
          <string-name>
            <surname>Batinic</surname>
            <given-names>T.</given-names>
          </string-name>
          <string-name>
            <surname>Gnambs</surname>
          </string-name>
          .
          <article-title>A personality-competence model of opinion leadership</article-title>
          .
          <source>Psychol. Mark</source>
          ,
          <volume>29</volume>
          :
          <fpage>606</fpage>
          -
          <lpage>621</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <given-names>M.P.</given-names>
            <surname>Venkatraman</surname>
          </string-name>
          .
          <article-title>Opinion leaders, adopters, and communicative adopters: a role analysis</article-title>
          .
          <source>Psychol. Mark</source>
          ,
          <volume>6</volume>
          :
          <fpage>51</fpage>
          -
          <lpage>68</lpage>
          ,
          <year>1989</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17. G.
          <article-title>Weimann and al. Looking for opinion leaders: traditional vs. modern measures in traditional societies</article-title>
          .
          <source>Int. J. Public Opin. Res</source>
          ,
          <volume>19</volume>
          :
          <fpage>137</fpage>
          -
          <lpage>190</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Li</surname>
          </string-name>
          .et al. Y.
          <article-title>An improved mix framework for opinion leader identication in online learning communities</article-title>
          <source>KnowledgeBased Syst</source>
          ,
          <volume>43</volume>
          :
          <fpage>43</fpage>
          -
          <lpage>51</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>