Finding Multiplier nodes without graph analysis

This article provides an overview of statistical indicators to find users that have a significant high impact of other users. In the past, this was mostly done by graph analysis. This approach uses indicators that need no graph analysis for their results.


Multiplier nodes are users in social networks that have a significant number of friends and produce a high amount of network traffic. They communicate with other users or their posts were seen by a lot of people. Finding these users can be a profitable task for marketing researchers. The main idea is to feed this Multiplier user with coupons and concessions. The user then responds on the social networks and writes about his experience with the product. The scope of users that read those responses should be at the maximum. For this procedure, some graph analysis approaches exist. In this article a procedure without graph analysis is shown. These considerations are limited by a theoretical level.


The following concepts act as indicators for a specific campaign. In this document, a campaign is denoted as description of the marketing campaign including related:

  • Keywords
  • Phrases
  • Emotions

In contrast to graph analysis, where the Multiplier is found using a graph optimizing algorithm, this analysis uses indicators to find the Multiplier. No single indicator can be seen as a full qualified indicator, which successfully estimates the Multiplier. Therefore a bunch of indicators are needed to verify the others.

User Network Value (UNV)

The UNV represents an index that shows the connection of each user from straight friends up to third degree friends (friends-of-friends-of-friends). The calculation uses a weight for each degree ηi. The number of friends is denoted with fi. Equation below represents the UNV.

where i ∈ {allUsers} and j denotes the degree of friendship. The weights should be chosen to be 1 after a summation. A possible allocation is shown can be seen below:

η1 = 0.5, η2 = 0.35, η3 = 0.15

User Activity Index (UAI)

To find out which user represents the perfect Multiplier node, another indicator points out the activity of each user in the history. To realize the UAI the activities in the past time windows must be classified in time clusters ci. For each system component si (message, comment and others) as number of activities exists a weight wi which represents the importance of each component. The idea behind UAI is an increasing length of the time cluster that corresponds with the age of the cluster. Furthermore the weight decreases corresponding to the age.

length(ci) > length(cj)

where i > j and the higher number represent an older time cluster. To define the the borders of a time cluster ci two variables are defined:

hiL < hiH

which denote the lower and higher bound of a time cluster and can be allocated with the number of hours (or minutes) from the current time.
The interpretation of the UAI is shown in equation.

The uai of user i is calculated using the number of produced system components s of user i together with the weight w of system component k. This is calculated for each time cluster j.

Neighborhood Trusting Profile and Polarization (NTPP)

The friends of the user are the key of this calculation. A Multiplier user should have a well friend environment and not known as an annoying individual. This calculation tries to estimate this state, but it is not able to find ‘spammers’ successfully.
The system components are denoted with si and the corresponding weights are defined with wi. Responses to this system components are denoted with ri. If the system component has no responses, then this parameter can be used to define the acceptance within the community. A simple proposal to calculate this value is shown below.

which defines the NTTP of user i. Additional investigations are necessary and can be covered using text analysis of system components and responses.

System Component Text Matching (SCTM)

Each marketing campaign can be described by a set of keywords K = {relevantWords}. We define a similarity function sim(x,K) which returns a similarity value between a users text xij (ith user and jth text) and the elements of K. This method is able to find hidden potentials. This calculation must be done for each user with all written texts. The SCTM should use a weight w for each individual text type. The sim()-function as well as the calculation for each user can be defined in various ways. Therefore SCTM has no explicit calculation rule. All in all, a similarity index can be a powerful measure to find the correct person and classify as Multiplier.

Text Length Classification (TLC)

This measurement provides an array of information about the text lengths for all system components as well as some special information This contains the longest and shortest as well as the mean value for each system component. The next step is the classification into length clusters (for example 0-5, 6-10, …, 151-200, …). This indicator is able to find spammers and avoids the selection of them as Multiplier user.

Emotional Context Analysis (ECA)

The ECA indicator uses the emotional value of a user to select them for Multiplier calculations. Emotions are denoted with ei from (1-10). The origin emotions are rage, sorrow, fun, surprise, disgust, fear and love. A given set of words that are annotated with the corresponding emotions are defined with W. The idea contains the estimation of an emotional value between the users texts Xi and the resulting emotional value context Zi. With Zi the similarity between user and campaign emotions can be compared. This indicator should be used to refine the selection of potential Multipliers. The solely usage of this indicator is not expressive enough.


All introduced indicators are described theoretical. Some theoretical experiments with self-constructed social network users point out, that this approach is able to find the desired node. Nonetheless, practical experiments using the users of a real social network can bring more insight into the utility of this approach.
All in all the found indicators can be used to support the traditional graph analysis and used for the refinement of possible Multipliers. Further work on this approach contains the search for new indicators and the test of significance of existing indicators.

35 thoughts on “Finding Multiplier nodes without graph analysis

  1. Thanks for finally talkung about > Finding Multiplier
    nodes without graph analysis

  2. Astronaute de la NASA Karen? Ni Boge (Karen Nyberg) dit qu’elle ne peut pas attendre pour d’autres engins spatiaux “Swan” (Cygne) est arrivé. Elle a dit qu’il a envoyé les colis pour la maison et peut-être obtenir des plats spéciaux sont très excités.
    Ralph Lauren Homme Pas Cher

  3. Au match aller, pour la première fois depuis le début des éliminatoires, Valbuena n’était pas titulaire. Une injustice, tant le Marseillais fut l’un des Tricolores les plus réguliers lors de la phase de groupes. Mais un choix qui se justifiait par la méforme du Phocéen. Ce mardi, visiblement, il avait retrouvé toutes ses jambes. Dans un r?le de milieu offensif excentré à droite qui, d’habitude, ne lui convenait guère, Valbuena a mis de c?té ses réticences. Avec intelligence.
    longchamp paris

  4. Ѵous publiez constamment des articles intéressaոts

  5. I’m not certain the place you’re getting your information, but great topic.
    I needs to spend some time finding out more or figuring out more.
    Thank you for wonderful info I was looking for this information for my

  6. Consumption of medicines can cause side effects like
    high blood pressure, increase in body weight, and skin problems
    like acne. As you can see, these products are opposed to play a role that contributes to solve the problem.

    When you reach a stage when you are able to tell when the “tickling” feeling is coming, you can begin the “real” exercise.

    Also visit my homepage do condoms make you last longer in bed

  7. video x says:

    Pretty section of content. I just stumbled upon your weblog and
    in accession capital to assert that I get actually enjoyed account your blog posts.
    Any way I will be subscribing to your feeds and even I achievement you access consistently

  8. Wonderful work! This is the type of information that are supposed to be
    shared around the net. Shame on the search engines for now not positioning this put up higher!
    Come on over and seek advice from my website .

    Thank you =)

  9. Εuhh êtes vous sûr dde ce que vous nous écrivez ?

  10. Finding Multiplier nodes without graph analysis » cip-labs – Coding, Databases & Artificial Intelligence

  11. Pingback: chloe ¥Ð¥Ã¥°
  12. 彼らはなるので、実際に起こるハンドバッグがある可能性がありますすでにそこにあるか。ハンドバッグは通常無邪気に改装済みでに沿ってそれらの外観をどのように新しいものと手頃な価格の提案された人間のよい割引でハングアップのような作製。不健全なしかし同様に伴う状況の高価なもの。ケースがあります本当に大きくない多分小さい。あなたが身に着けている靴のブランドの主張多くの理由の人と人を述べるとき私は特別な意味します。特に一度私たちを選択する実際のスクーターは誰も子供たちのためのいくつかの完璧な車として検討されています。ショーンの豆はゼウスを果たしています。
    fendi 財布

  13. Simply desire to say your article is as amazing. The clearness to your post is simply excellent and that i could think you’re knowledgeable on this subject. Well along with your permission allow me to grasp your RSS feed to keep up to date with coming near near post. Thank you 1,000,000 and please carry on the rewarding work.

  14. ちょうどあなたの記事より少し多くを| 追加などについて|あなたは今まで思想とみなさがありますか?とすべて、私はあなたがが言うことを意味する。または画像​​あなたはいくつかの素晴らしいを追加した場合しかし|より多くのあなたの記事を与えるために、ビデオクリップ動画 “ポップ、想像する “!あなたのコンテンツが優れているがと写真とビデオクリップ、この紛れもなく、間違いなくでした のいずれかである最高フィールド|そのニッチ最高。 ワンダフル良い優秀ブログ!

  15. When this alleged plot to harm the Dalai Lama is described to American forensic toxicologist John Trestrail, he said he could think of no poison that would function in the way the Dalai Lama described.
    cheap ray bans

  16. An outstanding share! I’ve just forwarded this onto a coworker who had been doing a littl homework on this.

    Andd he in fact ordered me breakfast due to the fact that I stumbled upon it for him…
    lol. So let me reword this…. Thanks for the meal!!
    But yeah, thanx for spending some time to talk about this subject here on your
    web site.

  17. Thank you for sharing your info. I really appreciate your
    efforts and I am waiting for your next post thanks once again.

  18. From my own experience I can tell you this w at Lexington and 59th. This store sprawls over an entire city block and is bursting with designer nions about our business and such information and underlying assumptions are likely to change. Statemeated khakis and oversized double breasted blazers ruled the runway. The argyle sock though really cgo, its referred to as Winter White. There are very few “rules” in Fashion and this one was definitecurrently just over 128lbs, not exactly thin, and before I started dieting I was about 133lbs. My thing Stone Cold Steve Austin ( Stone Cold Stunner ) Popularity: 98.

  19. Hi there, the whole thing is going well here and ofcourse every
    one is sharing information, that’s genuinely fine,
    keep up writing.

  20. CSGO says:

    Merely had to tell you Now i’m pleased I came on the page!.

Leave a Reply

Your email address will not be published. Required fields are marked *